2-ma’ruza mavzu. Kombinatorli matiqiy tizimlar reja


Mantiqiy tizimlarni sintez qilish


Download 435.75 Kb.
Pdf ko'rish
bet3/4
Sana18.12.2022
Hajmi435.75 Kb.
#1031081
1   2   3   4
Bog'liq
2-maruza

 
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: 
(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.
(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

ko‘rinishdagi FAL ni 
amalga oshiradigan mantiqiy qurilmaning strukturaviy sxemasi. 

Download 435.75 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling