Umumiy doc

Karno xaritasi yordamida bul funksiyalarini minimallashtirish.
Bir qator 
ta’riflar kiritamiz. Agar ikki kvadrat bitta umumiy tomonga ega bo‘lsa, ular qo‘shni 
kvadrat hisoblanadi. Masalan, 19.5-rasm,
 v
da 6- kvadratning qo‘shnilari —8, 14, 2, 
5; 4-kvadratniki —2, 3, 8, 12. 12-kvadrat 4-kvadratga qo‘shni hisoblanadi (va 
aksincha), chunki ularning tomonlari umumiy (19.5-rasmga qarang). 7-kvadrat ham 
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

525 
o‘sha sababga ko‘ra 5-kvadratga qo‘shni bo‘ladi (va aksincha). 
Ichiga 1 yozilgan kvadratlar R- kvadratlar deb ataladi. 
Ikkita qo‘shni 
R
- kvadrat bir o‘lchovli
R
- kub qismini tashkil etadi. Bir 
o‘lchovli 
R
- kub qismiga dastlabkidan bitta hadi kam bo‘lgan kon’yunksiya mos 
keladi. Bir o‘lchovli 
R
- kub qismining tashkil etilishi yutilish amaliga mos keladi:
1
3
2
1
3
2
1
1
3
2
1
...
...
...
−
⋅
⋅
=
⋅
⋅
⋅
⋅
n
n
n
x
x
x
x
x
x
x
Vx
x
x
x
x
x
 
19.5-rasm, v da 2 va 6, 6 va 8, 8 va 4-va hokazo kvadratlar juft-jufti bilan bir 
o‘lchovli 
R
-qismini tashkil etadi. Bir o‘lchovli 
R-
kub qismiga mos keluvchi
kon’yunksiyada kub qismining bir qismi maydonida bo‘lgan, qolgan qismi esa 
maydoni tashqarisida bo‘lgan argument ishtirok etmaydi. Kon’yunksiyada saqlangan 
qolgan argumentlarning maydonlarida bir o‘lchovli 
R
-kub qismi to‘liq kiradi yoki
umuman kirmaydi. Bunda, agar 
R
- kub qismi 
X
i
argumentning maydoniga to‘liq 
kirsa, u holda tegishli kon’yuksiyada bu argument 
X
i
qiymatga, agar to‘liq kirmasa 
i
x
qiymatga ega bo‘ladi. 
19.6-rasm.