547
3
р
1
0
Avtomatning chiqishida uchta so‘z hosil bo‘lgani
uchun ularni ikkita
1
l
va
2
l
o‘zgaruvchi bilan kodlash mumkin. Bunday kodlash natijasi 19.9-jadvalda
ko‘rsatilgan.
19.9- jadval
CHiqish so‘zlari holatini kodlash
Avtomatning o‘tish jadvallari asosida (19.7- jadval) kirish va chiqish so‘zlarining
holatini kodlashni hisobga olgan holda (19.7, 19.8 va 19.9-jadval) o‘tishlarning
kodlangan jadvali (19.10-jadval) tuziladi.
19.10- j a d v a l
O‘tishlarning kodlangan jadvali
1
X
2
X
)
1
(
1
−
t
U
)
1
(
2
−
t
U
)
(
1
t
U
)
(
2
t
U
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
Z
1
l
2
l
3
2
1
Z
Z
Z
1
0
0
0
1
0
PDF created with pdfFactory Pro trial version
www.pdffactory.com
548
1
0
1
1
1
1
U kodlangan ko‘rinishda elementar avtomatlar
1
U
va
2
U
ning
ayni t paytdagi
holatlarining kirish o‘zgaruvchilari
1
X
va
2
X
ning kodlangan qiymatlariga va
elementar avtomatlarning oldingi payt (t—1) dagi holatlariga bog‘liqligini aniqlaydi.
Masalan, agar avtomat 19.7-jadvalga
muvofiq
2
y
holatda turgan bo‘lsa, u holda
uning kirishiga
2
ρ
so‘z kiritilganda u
4
ρ
holatga o‘tadi. Bu o‘tish 19.10-jadvalning 6-
satriga mos keladi, bu 19.7 va 19.8- jadvallardan osongina tekshiriladi.
Kodlangan chiqishlar jadvali umumiy holda o‘tishlar jadvaliga o‘xshash
tuziladi, biroq avtomatning t paytdagi holatlari o‘rniga
tegishli ustunlarda, 20.9-
jadvalni hisobga olgan holda, chiqishlarning qiymatlari yoziladi.
Mur avtomatlari
uchun u biroz soddalashadi. Ulardagi chiqishlar faqat avtomatning holatlarigagina
bog‘liq bo‘lgani uchun unda kirishlar ustunlari bo‘lmaydi.
Bizning misolda
chiqishlarnnng kodlangan jadvali quyidagi ko‘rinishda bo‘ladi (19.11.jadval).
19.11. jadval
Do'stlaringiz bilan baham: