Umumiy doc

Karno 
xaritalari.
Karno 
xaritasi 
kvadratlarga 
bo‘lingan 
to‘g‘ri 
to‘rtburchakdan iborat bo‘lib, ularning soni kirish o‘zgauvchilarining ikkili 
qiymatlaridan mumkin bo‘lgan hamma kombinasiyalar soniga teng, ya’ni 
2 n
ga teng, 
bunda, 
n
- kiruvchi o‘zgaruvchilar soni, 19.4-rasmda 
n 
= 2, 3, 4 uchun Karno 
xaritalari ko‘rsatilgan. 
19.4- rasm. 
n = 2, 3, 4 uchun Karno xaritalari.
 
Xaritaning har bir kvadrati kirish signallari kombinasiyasiga shu tarzda mos 
keladiki, bunda, umumiy tomonga ega kvadratlarning istagan jufti uchun bu 
kombinasiyalar faqat bitta o‘zgaruvchining qiymati bilan farq qiladi. 
ab
va
 ec
; 
ae
va 
bc 
tomonlar jufti umumiy hisoblanadi. 
Kirish signallari qiymatlari kombinasiyasining bunday taqsimlanishi quyidagi 
tarzda ta’minlanadi. 19.5- rasmda 
n
= 2,3, 4 uchun taqsimlash ko‘rsatilgan. 
Taqsimlash g‘oyasi shundan iboratki, 
x
i
 
argumentli katta qavs ichiga olingan 
kvadratlar berilgan argument 1 ga teng bo‘lgan kirish qiymatlari kombinasiyalariga 
mos keladi va aksincha, katta qavs ichiga olinmagan kvadratlar argumenti 
x
i
=0
bo‘lgan kombinasiyaga mos keladi. Haqiqiylik jadvalining chap qismini tahlil qilish 
shuni ko‘rsatadiki, ixtiyoriy argument x
i
= 1 bo‘lgan kirish kombinasiyalari soni 
mumkin bo‘lgan hamma kombinasiyalarning yarmiga, ya’ni 
2
20.1
ga teng.
a
b
c
e
a
c
b
e
a
б
b
e
a
c
в
1
2
2
x
2
x
1
2
6
8
14
13
4
3
5
4
16
15
3
x
2
4
3
1
х
2 
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

524 
 
19.5- rasm.