Umumiy doc

 
 
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.