Karnoove mape kao metod minimizacije

Karnoove mape predstavljaju tablični metod minimizacije logičkih funkcija.Koriste se za funkcije do 6 promenljivih, ali najpraktičnije su za 3 i 4 promenljive.Za veće brojeve promenljivih postaju nepregledne i previše složene.Kolone i vrste  mape se označavaju kombinacijama vrednosti promenljivih.Ako je n broj promenljivih, mapa se sastoji od 2 na n-ti kvadrata.Ako je širina (odnosno visina) mape n kvadrata, po širini (odnosno visini) se zadaju vrednosti za log2n promenljivih.Oznake kolona odnosno vrsta (kombinacije vrednosti pormenljivih) su poredjane tako da čine Grejov kod.Karnoove mape se popunjavaju iz kombinacionih tabela.Svakom decimalnom indeksu odgovara po jedno polje karnoovoj mapi.

• U mape se upisuju 1, 0 i  * kao jedini moguci rezultati binarnih funkcija.
• Kada vrednost funkcije nije definisana u odgovarajuće polje se upisuje zvezdica.
• Kada minimizujemo funkciju u MDF oblik tada zaokružujemo 1 u mapi.
• Kada minimizujemo funkciju u MKF oblik tada zaokružujemo 0 u mapi.
• Zvezdice se po potrebi zaokružuju zajedno sa jedinicama ako želimo da minimizovanu funkciju prikažemo u MDF obliku.
• Zvezdice se po potrebi zaokružuju zajedno sa nulama ako želimo da minimizovanu funkciju prikažemo u MKF obliku.
• Minimizacija je uspešna ako zaokružimo sve 1 u parove, kvartete i oktete trudeći se da okteti budu najbrojniji pa kvarteti i nakraju parovi a pritom dobijemo minimalan broj elementarnih proizvoda u MDF.
• Zaokružiti što manje površina, a da površine budu što veće.
• Ako se desi da imamo usamljenu jedinicu ili nulu u mapi tada se ta jedinica ili nula sama zaokružuje.