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

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

PRIPO Principy počítačů 10.11.2009 – cvičení č. 8 Karnaughovy mapy Martin Adámek.

Podobné prezentace


Prezentace na téma: "PRIPO Principy počítačů 10.11.2009 – cvičení č. 8 Karnaughovy mapy Martin Adámek."— Transkript prezentace:

1 PRIPO Principy počítačů – cvičení č. 8 Karnaughovy mapy Martin Adámek

2 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 2 Organizační drobnosti docházka

3 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 3 Karnaughova mapa názorné grafické 2D zobrazení, pro přepis tabulky do algebraického výrazu nalezení podobných kombinací, které vedou ke stejnému výsledku zjednodušení logické funkce sestavení mapy –2 řádky (sloupce) pro dva stavy jednoho vstupu –pro 3 a více vstupů se přidají sloupce (řádky) – překlopení

4 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 4 Smysl Karnaughovy mapy a b Pravdivostní tabulka fce.Y: aby => y=anon * b + a*b => 4 součástky Karnaughova mapa: => y=b => 0 součástek (lze zjistit i úvahou nebo úpravou algebraického výrazu pomocí Booleovy algebry, ale v mapě je to názornější a snadnější)

5 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 5 Struktura Karnaughovy mapy abab abab a b (je řeč o součtové formě; existuje i součinová) Pro 3,4, více proměnných vizte tabuli...

6 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 6 Tvorba oblastí v Karnaughově mapě sdružujeme „sousední“políčka –políčka, která se liší právě jednou proměnnou pro 2 proměnné sousední pro 3-4 proměnné také „sousední přes kraje“ pro 5-6 proměnných také symetrická podle os mapy a kvadrantů –pro snížení počtu proměnných, na kterých daná část fce. závisí počet sloupců/řádků oblasti je mocnina dvou –ne nutně, pokud si představíme logiku dané oblasti a zvládneme okamžitě vytknutí před závorku uzavřené –vytváříme pouze oblasti plné jedniček, bez nul (u součtové formy) –obdélníkový tvar co největší rozměr oblasti –závislost na co nejméně proměnných co nejmenší počet oblastí –ale musíme pokrýt (vyčerpat) všechny jedničky (u součtové formy) mohou se překrývat –ke stejné jedničce můžeme paralelně dojít více cestami musíme (co nejjednodušeji) „vyrobit“ všechny požadované „1“

7 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 7 Ukázka tvorby oblastí mapa: čtverec vpravo dole (největší oblast) 2. ne čtverec (vlevo nahoře je „0“), nutno jako dvě oblasti po dvou 3. dole celý řádek (může se překrývat s čtvercem)

8 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 8 Příklad VSTUPYVÝSTUPY ABCXY

9 9 % Příklad 1) bez mapy – algebraický výraz – ÚNDF (úplná normální disjunktivní forma – OR, nebo) –X= –Y= 2) sestavení mapy; vyznačení oblastí; zápis fcí: –X= –Y=

10 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 10 % Příklad 3) zjednodušení algebraického výrazu –Booleova algebra, De Morganovy zákony 4) nákres schématu zapojení

11 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 11 Vytvoření logické fce 1. pravdivostní tabulka podle zadání (vstupy, výstupy) 2. Karnaughova mapa 3. algebraický výraz 4. minimalizace alg. výrazu (Booleova algebra) 5. převod výrazu pro realizovatelnost zvoleným typem součástky, např. NAND (De Morganovy zákony) 6. nakreslení schématu zapojení 7. (fyzická realizace a testování) K zápočtu se nevyžaduje schopnost odříkání tohoto seznamu kroků, ale schopnost samostatné komplexní realizace bodů 2-6.

12 PRIPO, cvičení – Ing. Martin Adámek (UHK-FIM-KIT) 12 Příště De Morganovy vztahy / zákony –převod mezi součinem a součtem –vysvětlení NOR a NAND –realizovatelnost NOT, AND, OR jedním typem součástky (několikerým použitím jedné fce)


Stáhnout ppt "PRIPO Principy počítačů 10.11.2009 – cvičení č. 8 Karnaughovy mapy Martin Adámek."

Podobné prezentace


Reklamy Google