2-ma’ruza mavzu. Kombinatorli matiqiy tizimlar reja

 
Mantiqiy tizimlarni sintez qilish
 
Mantiqiy sxemani qurish uchun kirishdan algebraik mantiq funktsiyasi (AMF) 
da ko'rsatilgan mantiqiy amallarni bajarish uchun mo'ljallangan mantiqiy 
elementlarni (ME) mantiqiy ifoda bilan aniqlangan tartibda tartibga solish kerak. 
Misol. Agar kamida ikkita kirish o'zgaruvchisi birga teng bo'lsa, uchta 
o'zgaruvchining mantiqiy funktsiyasi birga teng bo'ladi. AMF ga, ya'ni ma'lum bir 
AMF ga muvofiq mantiqiy qurilmaning strukturaviy sxemasini quring: 
z (x
2
, x
1
, x
0
) = x¯
2
x
1
x
0
+ 
x
2
x¯
1
x
0
+ 
x
2
x
1
x¯
0
+ 
x
2
x
1
x
0
. 
 
Echish. Berilgan AMF ni tizimli mantiqiy sxema ko'rinishida amalga oshirish 
uchun bizga EMAS operatsiyasini amalga oshiradigan uchta ME kerak bo'ladi, 
chunki asl AMF uchta o'zgaruvchidan (x
2
; x
1
; x
0
) hosil bo'ladi, ular to'g'ridan-to'g'ri 
emas teskari shaklda kiritiladi. Diz'yunktsiya operatsiyasi uchta o'zgaruvchi bo'yicha 
to'rt marta bajarilishi kerak bo‘ladi, uni amalga oshirish uchun bizga 3AND 
operatsiyasini amalga oshiradigan to'rtta ME kerak. Oxirgi operatsiya to'rtta ifoda 
bo'yicha qo'shma operatsiya bo'lib, uni amalga oshirish uchun 4OR operatsiyasini 
amalga oshiradigan ME talab qilinadi. Berilgan AMF ni amalga oshiradigan 
strukturali mantiqiy sxemaga misol i 8-rasmda ko'rsatilgan. 

---

16 
8-rasm.
z (x
2
, x
1
, x
0
) = x¯
2
x
1
x
0
+ 
x
2
x¯
1
x
0
+ 
x
2
x
1
x¯
0
+ 
x
2
x
1
x
0 
ko‘rinishdagi FAL ni 
amalga oshiradigan mantiqiy qurilmaning strukturaviy sxemasi.