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

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

Karnaughova mapa - minimalizace kombinační logické funkce K-mapou K-mapa: úvod a sestavení abcy 0000 0010 0101 0111 1000 1010 1101 1110 Karnaughova mapa.

Podobné prezentace


Prezentace na téma: "Karnaughova mapa - minimalizace kombinační logické funkce K-mapou K-mapa: úvod a sestavení abcy 0000 0010 0101 0111 1000 1010 1101 1110 Karnaughova mapa."— Transkript prezentace:

1 Karnaughova mapa - minimalizace kombinační logické funkce K-mapou K-mapa: úvod a sestavení abcy Karnaughova mapa (K-mapa, K-tabulka) je úspornější přepis pravdivostní tabulky, který umožňuje přímý zápis funkce v minimalizovaném tvaru. Sestavení K-mapy: Příklad: Karnaughova mapa obsahuje tolik buněk, kolik má pravdivostní tabulka řádků. tabulka má 8 řádků, K-mapa bude mít 8 buněk, tj. 2x4 nebo 4x2 a-b c sloupce musí odpovídat 4 kombinacím – tedy 2 proměnným: a-b Kombinace jsou zapsány v tzv. Grayově kódu, tzn. mezi jednotlivými řádky/sloupci se mění vždy jen jedna proměnná! Každému řádku pravdivostní tabulky odpovídá jedna buňka Karnaughovy mapy

2 K-mapa: sestavení funkce a-b c a·ba·b b·cb·c Sestavení logické funkce z Karnaughovy mapy: 1)v Karnaughově mapě najdeme jedničky, které přímo sousedí, 2)označíme si je smyčkami, které mohou obsahovat 1, 2, 4, 8, atd. jedniček (počet=mocnina dvou), 3)smyčka musí mít tvar čtverce nebo obdélníku (prostě ne L, T, kříž, …), 4)smyčky se mohou překrývat, 5)každá jednička musí být v nějaké smyčce, 6)smyčka může jít i „přes hranu“ tabulky (viz. další příklady) 7)pro každou smyčku napíšeme součin pouze těch proměnných, které jsou pro všechny jedničky v ní společné, 8)pokud je některá ze společných proměnných nulová, dostane negaci, 9)součiny nakonec klasicky sečteme. Modrá smyčka: Pro obě jedničky platí, že a=0 a b=1. Proměnná c se liší, proto v součinu nebude. Červená smyčka: Pro obě jedničky platí, že b=1 a c=0. Proměnná a se liší, proto v součinu nebude. Namísto toho, abychom nejprve zapsali všechny součiny a pak pomocí Booleovy algebry eliminovali to, co se liší, takto rovnou zapisujeme jen to, co je společné. Princip funkce je ale naprosto stejný.

3 K-mapa: příklady Další příklady Karnaughovy mapy: a-b c ca y = + čím větší je smyčka, tím úspornější je výsledek a-b c a·b·ca·b·ca·ba·bb·cb·cy = + + smyčka může jít i „přes hranu“ tabulky a-b c-d a-b c-d a·c·da·c·d b·c·db·c·d a·ba·b a·ca·c b·db·d a·b·da·b·d b·cb·c konec

4


Stáhnout ppt "Karnaughova mapa - minimalizace kombinační logické funkce K-mapou K-mapa: úvod a sestavení abcy 0000 0010 0101 0111 1000 1010 1101 1110 Karnaughova mapa."

Podobné prezentace


Reklamy Google