Ўзбекскистон алоқа ва ахборотлаштириш агентстлиги

Kvayn-Mak-Klaski usuli. Ushbu usul taqqoslanuvchi kon’yunktsiyalar juftlari sonini 
aytarlicha kamaytirish imkonini beradi. Buning uchun barcha elementar 
kon’yunktsiyalar taqqoslashdan avval guruhlarga ajratiladi. Har bir guruhga inkorsiz 
o`zgaruvchilarning soni bir xil bo`lgan kon’yunktsiyalar kiritiladi: i-guruhga (i=0,1, 
..., n) inkorsiz i ta o`zgaruvchiga ega bo`lgan kon’yunktsiyalar kiritiladi. Masalan, 
n=4 da birinchi guruhga (i=1) 
4
3
2
1
4
3
2
1
4
3
2
1
4
3
2
1
,
,
,
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
,
ko`rinishdagi kon’yunktsiyalar, ikkinchi guruhga (i=2) 

---

4
3
2
1
4
3
2
1
4
3
2
1
4
3
2
1
4
3
2
1
4
3
2
1
,
,
,
,
,
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
ko`rinishdagi kon’yunktsiyalar kiritiladi va h. Juftliklarni taqqoslash faqat tartib 
raqami bo`yicha qo`shni bo`lgan guruhlar orasida amalga oshirilishi mumkin, chunki 
birikuvchi kon’yunktsiyalar faqat qo`shni guruhlarda bo`lishi mumkin. 
Minimallashtirishning Mak-Klaski usulining qolgan muolajalari 
minimallashtirishning Kvayn usulidagidek amalga oshiriladi.