Shaxsiy kompyuterlar uchun mikroprotsessorlar

 
Mil va Mur avtomatlari 
Qat’iy mantiqli boshqarish qurilmasini-EHM avtomatini algoritmlarninng 
graf-sxemasi bo‘yicha sintezlash uch bosqichda amalaga oshiriladi: 
1.
belgilangan algoritmlarninng graf-sxemasini hosil qilish; 
2.
avtomat grafigini qurish; 
3.
avtomat holatlarini kodlash. 
Mili avtomati sintezlanganda belgilangan algoritmlarninng graf-sxemasini 
hosil qilish bosqichida operator uchlaridan keyingi uchlarining kirish yo‘llari 
a
1
,a
2
,...
simvollar orqali quyidagi qoidaga asosan belgilanadi: 
1.
boshlang‘ich uchdan keyingi uchining kirish yo‘li hamda nihoya uchining 
kirish yo‘li 
a
i
simvoli bilan belgilanadi; 
2.
operator uchlaridan keyingi hamma uchlar belgilanishi shart; 
3.
agar uchning kirish yo‘li belgilansa, u faqat bitta simvol bilan belgilanadi; 
4.
boshlang‘ich va nihoya uchlaridan tashqari hamma uchlar har xil 
simvollar bilan belgilanadi. 
Birinchi bosqichning yuqorida ko‘rilgan bo‘lish amaliga tatbiqi 1-rasmda 
belgilangan 
algoritmlarninng 
graf-sxemasiga 
olib 
keladi. 
Belgilangan 
algoritmlarninng graf-sxemasi hosil qilingandan so‘ng Mili avtomatining grafi 

---

quriladi (2-rasm). Bu avtomatning holatlari vazifasini birinchi bosqichda hosil 
qilingan 
a
1
,a
2
,...,a
9
belgilar o‘taydi. 
Mur avtomati sintezlanganda belgilangan algoritmlarninng graf-sxemasini 
hosil qilish bosqichida boshlang‘ich, operator va nihoya uchlari 
a
1
,a
2
,...
simvollar 
bilan quyidagi qoidaga asosan belgilanadi: 
1.
boshlang‘ich va nihoya uchlari a
1 
simvoli bilan belgilanadi; 
2.
hamma operator uchlari belgilanishi shart;