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. Karno xaritasiga kirish signallari qiymatlari kombinasiyasining kvadrat bo‘yicha taqsimlanishi: a -n 
= 2; b -n = 3; v- n = 4. 
Demak, tegishli argumentlarning katta qavslari xaritasidagi hamma 
kvadratlarning yarmini o‘z ichiga oladi. Masalan, x
1
argumentning katta qavsi n= 2 
uchun 3, 4 kvadratlar ichiga oladi; n = 3 uchun 5, 6, 7, 8 kvadratlarni; n = 4 
uchun - 9, 10, 11, 12, 13, 14, 15, 16 kvadratlarni o‘z ichiga oladi 
Mazkur taqsimotdan kelib chiqib, u yoki bu kvadrat qaysi kirish 
kombinasiyasiga mos kelishini osongina aniqish mumkin. Masala 14 kvadratga (n = 
4) 1101 kombinasiya moc keladi, unga esa konstituenta (elementar kon’yunksiya) 
moc keladi. 
Tegishli kombinasiyani aniqlash jarayonini mufassalroq tahlil qilamiz. x
i
 
argumentning katta qavs bilan o‘ralgan kvadratlari to‘plamini mazkur argumentning 
maydoni deb ataymiz. 14 kvadrat x
1
argumentning maydonida joylashgan, binobarin, 
x
1
 =1, x
2
argumentning maydonida x
2
 - x
2
 = 1; x
3
argument maydoni tashqarisida - x
3
 
- x
3
, x
4
 argumentning maydonida x
4
 - x
4
. 
Kvadratlarning nomerlanishini diqqat bilan qarab chiqqanda kvadrat 
nomerining haqiqiylik jadvali satrining nomeriga bevosita mos kelishini aniqlash 
mumkin. 
Karno xaritasining har bir kvadratiga haqiqiylik jadvaliga va kvadratlarning 
kirish kombinasiyalari bo‘yicha qabul qilingan taqsimotiga mos ravishda nollar va 
birlar qo‘yib chiqiladi. Agar kombinasion sxemaning biror chiqishiga biror satrdagi 
farqsiz holat mos kelsa, u holda kvadratga d belgisi quyiladi.