O’zbekiston aloqa va axborotlashtirish agentligi

112 
a) 
2
1
2
1
х
х
х
х
у
+
=
b) 
y
=
͞х
1 
͞х
2
+x
1 
x
2
x
3
+͞х
2 
͞х
3
c) 
3
2
1
4
3
2
1
4
3
2
1
х
х
х
х
х
х
х
х
х
х
х
у
+
+
=
3.6-rasm.
Karno kartalari yordamida mantiqiy funksiyalarni 
grafik ifodalash namunalari. 

113 
a) 
b) 
3
2
1
х
х
х
у
+
=
3.7-rasm.
(3
.4) qoidaga asosan toʻrrta oʻzgaruvchili MAF uchun 
Veych kartalari (a) v
a kataklarning toʻldirilishi (b): 
agar oʻzgaruvchilarning i-kiritilishda funksiyaning qiymati 
birga teng boʻlsa, u holda, kartaning mos katagiga 1 yoziladi (b). 
Veych kartalari yordamida MAFni minimallash usulida mantiqiy 
oʻzgaruvchilarning soni beshtadan oshmasligi kerak. Agar bu shart 
bajarilmasa, ya’ni oʻzgaruvchilar soni beshtadan oshsa, usul oʻz kuchini 
yoʻqotadi, agar ishlab chiqaruvchi malakaga ega boʻlmasa MAFni 
minimallashda EHMlarni qoʻllay olmaydi. 

114 
Oʻzgaruvchilar soni beshtadan ortiq boʻlgan MAFlarni 
minimallashda EHMlardan foydalaniladigan usullar q
oʻllaniladi. 
Bunday usullarga Kvayn va Mak-Klaski usullari kiradi. 
Mantiqiy funksiyani minimallashdan maqsad, mazkur bobning 
boshida aytilganidek, uning tehnik ishlab chiqarish narhini kamaytirish. 
MA
Fni minimallash me’zoni ham koʻrilayotgan masala turi, ham 
integral mikrosxemalar ishlab chiqarish tehnologiyasining rivojlanish 
darajasiga 
bogʻliq. Agar 

Download 6,22 Mb.