120 likes | 476 Views
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 2 N 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
E N D
Karnaughova mapa je grafický zápis pravdivostnítabulky, kde každému řádkuodpoví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.