Umumiy doc

O‘tishlarning 
kengaytirilgan 
kodlangan 
jadvalini 
tuzish. 
CHekli 
avtomatlarni sintez qilishning kanonik usulining asosiy g‘oyasi shundan iboratki, u 
teskari aloqalarning fiktiv (soxta) uzilishini talab qildi. U K ta parallel birlashtirilgan 
elementar avtomatdan iborat bo‘lib, unda K (19.21) ifoda bo‘yicha hisoblanadi. Ayni 
paytga kelib, elementar avtomatning turi tanlangani uchun, xotiraning ishlashi ham 
ma’lumdir. 
Avtomat xotirasi orqali teskari aloqaning soxta uzilishi avtomatning 
kombinasion qismini aniqlashga imkon beradi. Buning uchun haqiqiylik jadvalini 
tuzish zarur. Bunday jadvalni o‘tishlarning kengaytirilgan kodlangan jadvali deb 
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

550 
ataymiz. Misolimiz uchun u 20.12-jadvalda ko‘rsatilgan. Kengaytirilgan jadval 
bo‘yicha olinadigan bul funksiyalari elementar avtomatlarni uyg‘otish funksiyalari 
(EAUF) deb ataladi. Ular 
i
U
elementar avtomatning i- kirishdagi kirish signalining 
elementar avtomatlarning t paytdagi holatlariga va kirish signallari x(t) ga 
bog‘liqligini amalga oshiradi. 19.11.jadvalni tahlil qilish shuni ko‘rsatadiki, bunda, 
chiqishlar funksiyasi kombinasion sxema bilan amalga oshirilishi mumkin. 
19.12- j a d v a l
O‘tishlarni kengaytirib kodlash 
 
Tarti
b № 
1
X  
2
X  
)
1
(
1
−
t
U
)
1
(
2
−
t
U
)
(
1
t
U
)
(
2
t
U
)
1
(
01
−
t
U
)
1
(
11
−
t
U
)
1
(
02
−
t
U
1
(
2
−
t
U
1
(
2
−
t
U
)
1
(
12
−
t
U
1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
0 
0 
0 
0 
0 
0 
0 
0 
1 
1 
1 
1 
0 
0 
0 
0 
1 
1 
1 
1 
0 
0 
0 
0 
0 
0 
1 
1 
0 
0 
1 
1 
0 
1 
1 
1 
0 
1 
0 
1 
0 
1 
0 
1 
0 
1 
0 
1 
0 
0 
1 
1 
0 
1 
1 
0 
0 
0 
1 
1 
0 
1 
0 
1 
0 
1 
0 
1 
1 
1 
1 
1 
d  
d  
0 
0 
d  
0 
0 
1 
d  
d  
0 
0 
0 
0 
d  
d  
0 
1 
d  
0 
0 
0 
0 
d  
d  
0 
d  
0 
d  
0 
d  
0 
0 
0 
0 
0 
0 
d  
0 
d  
0 
d  
0 
d  
1 
d  
1 
d  
Elementar avtomat sifatida kirishi alohida bo‘lgan triggerni tanlab olamiz. 
Tegishli o‘tishlar matrisasi (19.23)da yozilgan, o‘tishlarning kengaytirilgan jadvalini 
tuzishda undan foydalaniladi. Bizning misolda avtomat to‘rtta holatda bo‘lishi 
mumkinligi uchun, zarur elementar avtomatlar soni 2 ga teng bo‘ladi. 
O‘tishlarning kengaytirilgan kodlangan jadvali (19.12-jadval) quyidagi tarzda 
tuziladi. Unga o‘tishlarning kodlangan jadvali kiradi (19.10-jadval). Keyin u 
elementar avtomatga tegishli kirishlari bo‘lgan ustunlar bilan to‘ldirladi. Bizda 2 ta 
kirishli 2 ta elementar avtomat bo‘lgani uchun ularga to‘rtta ustun mos keladi (7, 8, 
9, 10). 
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

551 
Bu matrisaning