Umumiy doc

Elementar avtomatning turini tanlash. Elementar avtomatning turi chekli 
avtomatning umuman kombinasion qismining strukturasi va murakkabligini bir 
qiymatli aniqlaydi. Elementar avtomat turining strukturaga ta’sir qilishi darajasini 
tezkor qurilmani sintez qilish misolida namoyish qilib ko‘rsatamiz. 
Ketma-ket tezkorlik qurilmasining (KTQ) ishlash shartlarini umumiy 
ko‘rinishda yozamiz. KTQ da bitta kirish va n ta chiqish bor. K'TQ n ta barqaror 
holatlarda bo‘lishi mumkin, bunda, chiqishning faqat bitta qiymati birga teng, 
kolganlari nolga teng. KTQ ga kirishni X bilan, chiqshshi z
1
bilan (i — 1, 2, 3, .... n), 
ichki holatni u
2
bilan (j = 1,2, 3, . . . , k) belgilaymiz. KTQ quyidagi tarzda ishlaydi. 
Kirishga x = 1 signal uzatilganda, agar tizim z
i
= 1, qolganlari esa nollar bo‘ladigan 
holatda bo‘lsa, KTQ ning ishlashini qarab chiqishdan qurilmaning chiqishlari faqat 
ichki holatlarga bog‘liqligi, demak, u Murning chekli avtomat modeli bilan 
tavsiflanishi mumkinligi ko‘rinadi. 
Kirish so‘zi X = 0 ni 
1
ρ
bilan, X = 1 ni 
2
ρ
bilan belgilaymiz. SHuningdek, 
chiqishlar va holatlar o‘rtasida quyidagi moslikni o‘rnatamiz. U holatga Z
1
= 1 
chiqish, u
2
ga Z
2
 = 1 chiqish mos keladi va hakazo. Usulning hamma usullarini n = 8 
bo‘ladigan hol uchun bajaramiz. (19.21) ifodadan elementar avtomatlar soni k=log
2
8= 3 ga tengligi kelib chiqadi. 
KTQ ishlashining umumiy sharoitlari yozuvidan o‘tishlar jadvalini tuzamiz 
(19.13- jadval). 
19.13-j ad v a l 
O‘tishlar jadvali 
y
x \
1
1
Z
у
2
2
Z
у
3
3
Z
у
4
4
Z
у
5
5
Z
у
6
6
Z
у
7
7
Z
у
8
8
Z
у
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

556 
1
р
2
р
2
1
у
y
3
2
у
y
4
3
у
y
5
4
у
y
6
5
у
y
7
6
у
y
8
7
у
y
1
8
у
y
Ikki holatlarni kodlash natijalari 20.14- jadvalda keltirilgan. 
19.14- j a dva l