Raqamli qurilmalarni loyixalashga kirish

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)
,
ko`rinishdagi kon’yunktsiyalar, ikkinchi guruhga (i=2)

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.
Nazorat savollari:

1. 
   Funktsiyalarni minimallashtirishda asosiy maqsad nimadan iborat?
   
2. 
   Mantiq algebrasi funksiyalarini qanday minimallashtiriladi?
   
3. 
   Kvayn-Mak-Klaski usuli.
   

Hisobot mazmuni
F(x)={1,2,3,6,7,8} funksiyani Kvayn usulida minimizatsiya qiling va nasorat savollariga javob yozing
Jadval yordamida Kvayn usulini qo`llagan holda funksiyaning ko`rinishi hosil qilamiz. Chin qiymatga ega satrlarni inobatga olamiz, qolganlari esa o`z nomi bilan yolg`on qiymatli.
Chin qiymat bo`lsa, o`zi agar yolg`on qiymatga ega bo`lsa, inkori olinadi. Ya’ni rostda A,B,C yoki D olinadi, yolg`on bo`lsa, uning inkori olinadi.