Umumiy doc

n=2, 3, 4, 5 uchun ikki o‘lchovli R- qism kub. 
19.6- racmda ko‘rsatilganidek, to‘rtta qo‘shni 
R
- kvadrat ikki o‘lchovli 
R
-kub 
qismini tashkil etadi. Bu erda ayrim 
P
-kub qismlari ko‘rsatilgan.Qolgan mumkin 
bo‘ladigan 
R
- kub qismlari shunga o‘xshash grafik shaklga ega. Ikki o‘lchovli 
R
- 
kub qismi tashkil bo‘lishining asosiy sharti shunday: har bir 
R
-kvadrat 
R
-kub 
qismidan kamida ikkita 
R
- kvadratga qo‘shni bo‘lishi kerak. Masalan, 2,6, 8, 7-kvad-
ratlarning hammasi qo‘shni bo‘lishiga qaramay ikki o‘lchovli 
R
- kub qismini tashkil 
etmaydi, chunki 2-kvadrat faqat bitta 6- kvadrat bilan qo‘shnidir. 
Ikki o‘lchovli 
R
- kub qismiga mos kon’yunksiyada maydoniga mazkur kub 
qismi faqat yarmigacha kiradigan ikkita argument yo‘q. Xuddi bir o‘lchovli 
R
- kub 
qismi uchun bo‘lgani kabi kon’yunksiyada argumentlarning qiymati ikki o‘lchovli 
R
- 
kub qismi argument maydoniga to‘liq kirishiga yoki to‘liq kirmasligiga bog‘liq. 
a
1
1
1
1
б
1
1
1
1
в
1
1
1
1
г
1
1
1
1
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

526 
Sakkizta qo‘shni 
R
- kvadrat uch o‘lchovli 
R
- kub qismini tashkil etadi, bunda 
har 
R
- kvadrat kub qismining kamida uchta 
R
- kvadrati bilan chegaradosh (qo‘shni) 
bo‘lishi kerak. Tegishli kon’yunksiyaning tashkil bo‘lishi qoidasi bitta va ikkita 
R
- 
kub qismlari uchun qoidalariga o‘xshash bo‘lib, bunda kon’yunksiyada endi uchta 
argument bo‘lmaydi.
Ravshanki, 
20.
o‘lchovli kub qismini hosil qilish uchun endi 2
20.
kvadrat 
qismlari bo‘lishi zarur, bunda ularning har biri kamida 
R
- kvadrat qismi bilan 
chegaradosh (qo‘shni) bo‘lishi kerak. Tegishli kon’yunksiyada 
n
ta argument 
bo‘lmaydi. 
Kub qismlari va ularga tegishli kon’yunksiyalarning hosil bo‘lish qoidalaridan 
minimal DISH larni olish usulikasi kelib chiqadi. 
R
- kvadratlar to‘plami dastlabki bul 
funksiyasini 
ifodalaydi. 
Agar 
R
- 
kvadratlarga 
mos 
keluvchi 
hamma 
kon’yunksiyalarni diz’yunksiya bilan birlashtirsak, u holda bul funksiyasi DMNSH 
hosil bo‘ladi. Agar birinchi ifodadagi hadlarning umumiy soni ikkinchi ifodadagidan 
kam bo‘lsa, u holda bul funksiyasining bir ifodasi ikkinchisidan minimalroq bo‘ladi. 
Bul funksiyasi DMNSH hadlari soni maksimal bo‘lishi ravshan. 
 
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
x
2
x
4
x
3
x
1
Z
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
x
2
x
4
x
3
x
2
Z
/
d
0
d
0
0
1
1
1
1
x
2
x
4
x
3
x
3
Z
0
d
/
d
/
d
/
d
/
d
/
d
/
d
1
1
0
d
0
0
0
0
1
1
1
1
x
2
x
4
x
3
x
4
Z
0
d
/
d
0
d
0
d
0
d
0
d
0
d
0
d
0
0
0
0
0
0
0
0
d
0
0
0
0
1
1
x
2
x
4
x
5
Z
0
d
0
d
0
d
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
x
2
x
4
x
3
x
6
Z
/
d
0
d
0
1
1
1
x
2
x
4
x
7
Z
0
d
/
d
/
d
/
d
/
d
/
d
/
d
0
d
/
d
0
d
/
d
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
x
2
x
4
x
3
x
8
Z
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
x
2
x
4
x
3
x
ac
Z
1
1
1
1
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

527 
 
 
19.7- rasm. 
Paxta missellasini patronli filtrda ekstraksiyalashdan keyin filtrlashning davriy jarayonnni
boshqarishning kombinasion sxemasi uchun Karno xaritalari. 
yanada minimal shaklda ifodalash mumkin, bunda, kub qismining o‘lchovi 
qanchalik yuqori bo‘lsa va kub qismlari soni qancha kam bo‘lsa, bul funksiyasining 
pirovard ifodasi shuncha minimal bo‘ladi. 
Karno xaritasini kub qismlari bilan to‘ldirish quyidagi qoidalar bo‘yicha 
amalga oshiriladi. Har bir 
R
- kvadrat kamida bitta 
R
- kub qismida foydalanilishi 
kerak. Hech bir 
R
- kub qismida 0 ga ega bo‘lgan bitta ham kvadrat foydalanilmasligi 
kerak. Istagan 
R
- kvadratdan 
R
- kub qismini hosil qilish uchun istagan marta 
foydalanilishi mumkin. 
Karno xaritalari yaxshi aniqlanmagan bul funksiyalarini juda samarali 
minimallashtirishga imkon beradi. Bunda, Karno xaritasi kvadratlari 1 gacha 
shunday tarzda aniqlanadiki, bunda iloji boricha katta o‘lchovdagi 
R
- kub qismlari 
hosil bo‘lishi kerak. 
Qarab chiqilayotgan misolda Karno xaritalarining qo‘llanilishini ko‘rsatamiz. 
20.6- rasmda paxta missellasini patronli filtrda ekstraksiyalashdan keyin 
filtrlashning davriy jarayonini boshqarishning kombinasion sxemasi uchun Korno
xaritalari ko‘rsatilgan. Xaritada
Z
1
chiqish uchun bitta ikki o‘lchovli 
R
- kub qismi
bor bo‘lib, u 
x
1
argumentning maydoniga to‘liq kiradi, 
x
3
ning maydoniga to‘liq 
kirmaydi, 
x
2
va 
x
l
argumentlar maydoniga qisman kiradi. Demak
Z
1
funksiyaning 
minimal ko‘rinishi 
3
1
1
x
x
z
⋅
=
z
2
funksiya ham shunga o‘xshash aniqlanadi: 
3
1
2
x
x
z
⋅
=
z
3
chiqish funksiyasi ba’zi kirish kombinasiyalarida to‘liq aniqlanmagan. 
Tegishli kvadratlarda 
d
harfi yozilgan (
z
3
mazkur to‘plamlarda istagan qiymatni: 1 
yoki 0 ni qabul qilishi mumkin). Oxirigacha aniqlashni shunday tarzda tugallash 
PDF created with pdfFactory Pro trial version 
www.pdffactory.com

---

528 
zarurki, bunda katta o‘lchamli kub qismlari olinsin. SHunday aniqlashni tugallash 
varianti 19.7- rasmda ko‘rsatilgan. Boshqa barcha variantlar o‘sha (yoki kattaroq) 
o‘lchamdagi bul funksiyasini beradi: 
4
3
3
Vx
x
z
=
SHu 
tarzda 
qolgan 
(boshqa) 
chiqish 
funksiyalarini 
aniqlab, 
bul 
funksiyalarining yakuniy tizimini hosil qilamiz, u esa boshqarishning kombinasion 
sxemasini adekvat ravishda tavsiflaydi. SHuni ta’kidlab o‘tish kerakki, 
Z
9
,
Z
10
, Z
11
chiqishlari 
kirish 
kombinasiyalari 
ma’lumotlariga 
bog‘- 
liq bo‘lmaydi (doim ochiq). Bundan tashqari, chiqish 
Z
4
= 
Z
1
. Uzil-kesil bul 
funksiyalari tizimi bunday ko‘rinishni oladi(19.17): 















⋅
⋅
=
⋅
⋅
=
=
⋅
⋅
=
⋅
⋅
⋅
=
=
=
⋅
=
⋅
=
3
1
3
1
4
3
1
8
4
2
7
4
3
1
6
4
3
2
1
5
1
4
4
3
3
3
1
2
2
1
1
;
;
;
;
;
;
;
;
x
Vx
x
x
z
x
x
x
z
Vx
x
z
x
x
x
z
x
x
x
x
z
z
z
Vx
x
z
x
x
z
x
x
z
ac
(19.17)
3
1
3
1
4
2
8
4
2
7
4
2
6
4
2
1
5
1
4
4
3
3
3
1
2
3
1
1
;
;
;
;
;
;
;
;
x
Vx
x
x
z
x
z
x
Vx
x
x
x
z
z
x
x
z
z
z
z
Vx
x
x
x
x
x
x
x
z
ac
⋅
⋅
=
=
=
=
⋅
=
=
=
⋅
=
⋅
=
(19.18) 
Agar 
Z
1
= 
x
1o‘ 
x
3
 
va 
Z
2
= 
x
1o‘ 
x
3
 
o‘rin almashtirishlarni bajarsak, u holda 
(19.17) ifodani (19.18) ko‘rinishida yozish mumkin. 
SHunday qilib, biz filtrlashning davriy jarayonini boshqarishning 
kombinasion sxemasining formallashtirilgan tavsifini minimallashtirilgan bul 
funksiyalari tizimi ko‘rinishida olaylik (19.18). 
Kombinasion sxemalarini sintez qilishdagi navbatdagi bosqich boshqaruvchi 
qurilmaning sxemasini yasash bosqichi va bu sxemani texnik amalga oshirish 
hisoblanadi.