Karnaughova mapa
Karnaughova mapa je grafický zápis pravdivostní tabulky, kde každému řádku odpovídá určité políčko.
Mapa má proto celkem 2N políček, kde N je počet vstupných proměnných.
Každému políčku mapy může odpovídat, nebo patřit do její přeměny nebo do její negace.
Karnaughovu mapu můžeme velmi výhodně využit při zjednodušovaní logických výrazů obvykle nejvýš ve čtyřech přeměnách.
Při zjednodušovaní se řídíme formálními pravidly a nemusíme znát příslušný matematický aparát. Dvě sousední políčka se liší jen v hodnotě jednej přemění, jde o tzv. Grayov kód.
Karnaughova mapa po 2 přeměně B /A/B /A B A/B A B A
Karnaughova mapa po 3 proměné
Karnaughova po 2,3 a 4 přeměně
Popsání jednotlivých segmetů
n T U V W X Y Z 1 2 3 4 5 6 7 8 9