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.