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;