78
6.3.Rasm Mili avtomatining umumlashtirilgan sxemasi
Mili avtomatida mashinaning chiqish qiymati nafaqat joriy holatga,
balki
kirish qiymatlariga ham bog‘liq. Mili avtomatining o‘tish grafigia misol 6.4-
rasmda ko‘rsatilgan.
6.4-rasm. Mili avtomatining o‘tish grafiga misol.
Mili avtomatining har bir o‘tishi, avtomat chiqishida hosil qiladigan qiymat
bilan izohlanadi. Masalan, avtomatning kirishiga
𝑥
0 qiymati qo‘llanilsa,
𝑆
0
holatidan
𝑆
1 ga o‘tish sodir bo‘ladi.
Bunday holda, chiqishda
𝑦
1 qiymati hosil
bo‘ladi.
Agar kirishda
𝑥
2 bo‘lsa, avtomat
𝑆
2 holatidan
𝑆
1 holatiga o‘tadi
hamda
79
chiqishda
𝑦
3 qiymatini hosil qiladi. Shunday qilib, bir xil holatda
𝑆
1, avtomat ikki
xil chiqish qiymatiga ega bo‘lishi mumkin, ya’ni
𝑦
1 yoki
𝑦
3.
Mili avtomatining o‘tish jadvaliga misol 6.2-jadvalda keltirilgan. y
𝑝𝑟𝑒𝑣
-
mos ravishda oldingi bosqichdagi avtomatning chiqish qiymati. Shunday qilib,
Mili avtomatida chiqish qiymatini faqat mashinaning joriy holatidan bilib
bo‘lmaydi.
Mili avtomatining Verilog HDL ilovasi 6.2 listingda keltirilgan.
Listingda 6.3-rasmda ko‘rsatilgan strukturaviy qismlar aniq ta’kidlangan.
Amalda, bir xil protsessual bloklar doirasida turli
strukturaviy qismlarni
birlashtirish mumkin.
6.2-jadval - Mili mashinasining o‘tish jadvaliga misol.
S/rst,X
rst
𝑥
0
𝑥
1
𝑥
2
𝑥
3
𝑆
0
𝑆
0/
𝑦
0
𝑆
1/
𝑦
1
𝑆
0/ y
𝑝𝑟𝑒𝑣
𝑆
0/ y
𝑝𝑟𝑒𝑣
𝑆
0/ y
𝑝𝑟𝑒𝑣
𝑆
1
𝑆
0/
𝑦
0
𝑆
1/ y
𝑝𝑟𝑒𝑣
𝑆
2/
𝑦
2
𝑆
1/ y
𝑝𝑟𝑒𝑣
𝑆
1/ y
𝑝𝑟𝑒𝑣
𝑆
2
𝑆
0/
𝑦
0
𝑆
2/y
𝑝𝑟𝑒𝑣
𝑆
2/ y
𝑝𝑟𝑒𝑣
𝑆
1/
𝑦
3
𝑆
0/
𝑦
4
Listing 6.2. Mili avtomatining Verilog HDL dagi tavsifi.
Dostları ilə paylaş: