1 / 11

Karnaughova mapa

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

glenna
Download Presentation

Karnaughova mapa

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Karnaughovamapa

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

  8. Karnaughovamapa po 3 proměné

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

  10. Popsání jednotlivých segmetů

More Related