Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Karnaughova mapa.

Podobné prezentace


Prezentace na téma: "Karnaughova mapa."— Transkript prezentace:

1 Karnaughova mapa

2 Karnaughova  mapa je  grafický zápis
pravdivostní  tabulky, kde  každému řádku  odpovídá  určité políčko.

3 Mapa má proto celkem 2N políček, kde N je počet vstupných proměnných.

4 Každému políčku mapy může odpovídat, nebo patřit do její přeměny nebo do její negace.

5 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.

6 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.

7 Karnaughova mapa po 2 přeměně
B /A/B /A B A/B A B A

8 Karnaughova mapa po 3 proměné

9 Karnaughova po 2,3 a 4 přeměně

10 Popsání jednotlivých segmetů

11 n T U V W X Y Z 1 2 3 4 5 6 7 8 9


Stáhnout ppt "Karnaughova mapa."

Podobné prezentace


Reklamy Google