Umumiy doc

CHiqishlarning kodlangan jadvali 
K
eltirilgan jadvallar chekli avtomatning strukturasini ifodalashning kanonik usuli 
uchun dastlabki jadvallar hisoblanadi. Mazkur usul qo‘llanilganda yuz beradigan 
masalalarni ketma-ket qarab chiqamiz. Bu masalalarni hal qilish usullarini 
ko‘targichni boshqarish tizimini sintez qilish misolida ko‘rsatamiz. 
Elementar avtomatlarning berilishi
. Elementar avtomatlarga takt uchun 
kechiktirish element, alohida yoki sanoq kirishlari bo‘lgan triggerlar va ularning 
kombinasiyalari kiradi. 
Elementar avtomatlar, odatda, o‘tishlar matrisalari bilan beriladi. Bunday 
1
U
2
U
1
l
2
l
0 
0 
1 
1 
0 
1 
0 
1 
0 
1 
0 
0 
0 
0 
0 
1 
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

549 
berilish usullarini qarab chiqamiz. Ikkita barqaror holatli elementar avtomatlarda 
o‘tishlarning faqat to‘rtta turi bo‘lishi mumkin: 0 dan 0 ga, 0 dan 1 ga, 1 dan 0 ga, 1 
dan 1 ga. Bu o‘tishlarning har biri uchun elementar avtomatning mazkur o‘tishini 
vujudga keltiruvchi kirish signallari mavjud. O‘tishlar jadvali umumiy holda to‘rtta 
satr va 
n
ta ustundan iborat (bunda n-elementar avtomatning kirishilari soni). Uning 
elementlari 0,1 va 
d
simvollaridan iborat. Ixtiyoriy elementar avtomatning o‘tishlar 
matrisasi quyidagi ko‘rinishda yoziladi:
4
4
2
1
1
3
3
2
3
1
2
2
2
2
1
1
1
1
1
1
...
...
...
...
1
1
0
1
1
0
0
0
n
n
n
n
C
C
C
C
C
C
C
C
C
C
C
C
→
→
→
→
(19.22) 
Agar bu element 
V(t)=V(t-1) 
tenglama bilan tavsiflanishi hisobga olinsa, u osongina hosil bo‘ladi. Hisobli kirishli 
triggerning o‘tishlar matrisasi bunday ko‘rinishga ega: 
0
1
1
0
1
1
0
1
0
0
1
0
→
→
→
→
(19.23) 
Bu bosqichning o‘zida elementar avtomat turini tanlash yoki ularning ma’lum 
kombinasiyasini tanlash amalga oshiriladi.