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.