asosida biz quyidagilarni olamiz

2.2.6. Mantiqiy funksiyalarni minimallashtirish
Bir xil mantiqiy funktsiya turli formulalar bilan ifodalanishi mumkinligi sababli, Mantiqiy funksiyani aniqlaydigan eng oddiy formulani topish mantiqiy funktsiyani amalga oshiradigan mantiqiy sxemani soddalashtiradi. Bazisdagi mantiqiy funktsiyaning minimal shaklini, shu jumladan, qavslarni o'z ichiga olgan asos funktsiyalari superpozitsiyalarining minimal sonini o'z ichiga olgan shakl deb hisoblash mumkin. Biroq, minimal qavs shaklini olish bilan bunday minimallashtirishning samarali algoritmini qurish qiyin. Kombinatsion sxemalarni sintez qilishda oddiyroq minimallashtirish masalasini ko'rib chiqaylik, bunda funktsiyaning minimal qavslangan shakli emas, balki uning minimal DNF si qidiriladi. Bu vazifa uchun oddiy samarali algoritmlar mavjud.
Karnotning xaritalar usuli Karnaugh xaritalari (jadvallari) usuli mantiqiy funktsiyalarni minimallashtirishning ko'proq vizual, kamroq vaqt talab qiladigan va ishonchli usulidir, ammo undan foydalanish amalda 3-4 o'zgaruvchining funktsiyalari bilan cheklangan, maksimal - 5-6 o'zgaruvchi. . Karnaugh xaritasi mantiqiy funktsiyaning haqiqat jadvalini ifodalovchi ikki o'lchovli jadval shakli bo'lib, u grafik vizual shaklda mantiqiy funktsiyalarning minimal DNF ni topishni osonlashtiradi. Jadvalning har bir katagi minimallashtirilgan funksiyaning SDNF mintermi bilan bog'langan va jadvalning har qanday simmetriya o'qlari qandaydir o'zgaruvchida o'zaro teskari bo'lgan zonalarga mos keladigan tarzda bog'langan. Jadvaldagi katakchalarning bunday joylashishi SDNF ning yopishtiruvchi shartlarini aniqlashni osonlashtiradi (ular faqat bitta o'zgaruvchining inversiya belgisida farqlanadi): ular jadvalda simmetrik tarzda joylashtirilgan. Ikki o'zgaruvchining AND va OR funktsiyalari uchun haqiqat jadvallari va Karnaugh xaritalari rasmda keltirilgan. 8. Xaritaning har bir katagida funksiya qiymati ushbu katakka mos keladigan argumentlar qiymatlari to‘plamiga yoziladi.

8-rasm. Ikki o'zgaruvchili funksiyalar uchun Karno xaritalariga misol. Va funksiyasi uchun Karno xaritasida faqat bitta 1 bor, shuning uchun uni hech narsa bilan yopishtirib bo'lmaydi. Minimal funktsiya ifodasida faqat ushbu 1 ga mos keladigan atama bo'ladi: