Digitální učební materiál Autor: Jiří Gregor Předmět/vzdělávací oblast: Digitální technika Tematická oblast: Téma: Minimalizace logických funkcí pomocí mapy Ročník: 2. Datum vytvoření: prosinec 2012 Název: VY_32_INOVACE_12.1.02.ELE Anotace: Příklady postupu při minimalizaci logických funkcí využitím metody Karnaughovou mapou. Prezentace je určena pro přípravu žáků oboru Mechanik elektrotechnik. Využitím grafických možností sady Microsoft Office 2010 se materiál stává inovativním zejména názorností výkladu, který vede žáka krok za krokem ke správnému řešení. Interaktivní prezentační prvky, animace a bohaté ilustrační příklady napomáhají lepšímu pochopení tématu a usnadňují rozvoj odborných znalostí a dovedností žáků. Metodický pokyn: Materiál primárně slouží pro výklad v hodině, ale díky své názornosti může být využit i k samostudiu a pro distanční formu vzdělávání. Otázky na konci tématu ověřují, jak žáci danou problematiku zvládli, a po vytištění je lze použít i jako samostatný test. Materiál vyžaduje použití multimediálních prostředků – PC, dataprojektoru. Využitím interaktivní tabule je možné zvýšit jeho interaktivitu.
MINIMALIZACE LOGICKÝCH FUNKCÍ POMOCÍ MAPY ŘEŠENÉ PŘÍKLADY
POSTUP na základě logického výrazu zakreslíme mapu, která bude mít 2n polí, kdy n je počet proměnných, např. při n = 2 budou 4 pole, tj. vytvoříme čtvercovou mapu 2 x 2 pole a pro každou proměnnou vyznačíme jeden sloupec a jeden řádek pruhem, ve kterém nabývá daná proměnná hodnoty 1
POSTUP z logického výrazu vyjádříme z jednotlivých členů logické hodnoty 1 platné pro příslušná pole a zapíšeme, například
POSTUP z logického výrazu vyjádříme z jednotlivých členů logické hodnoty 1 platné pro příslušná pole a zapíšeme, například uzavřeme jedničky do tzv. smyček
POSTUP z logického výrazu vyjádříme z jednotlivých členů logické hodnoty 1 platné pro příslušná pole a zapíšeme, například uzavřeme jedničky do tzv. smyček
POSTUP z logického výrazu vyjádříme z jednotlivých členů logické hodnoty 1 platné pro příslušná pole a zapíšeme, například uzavřeme jedničky do tzv. smyček jednotlivé smyčky vyjádříme jako členy minimalizovaného logického výrazu: zelená smyčka – neg. A modrá smyčka – neg. B výsledek
1. Minimalizujte logickou funkci dvou vstupních proměnných:
1. Minimalizujte logickou funkci dvou vstupních proměnných:
1. Minimalizujte logickou funkci dvou vstupních proměnných:
1. Minimalizujte logickou funkci dvou vstupních proměnných:
1. Minimalizujte logickou funkci dvou vstupních proměnných:
2. Minimalizujte logickou funkci tří vstupních proměnných: pro 3 proměnné bude třeba 23, tj. 8 polí
2. Minimalizujte logickou funkci tří vstupních proměnných: zapíšeme logické jedničky
2. Minimalizujte logickou funkci tří vstupních proměnných: zapíšeme logické jedničky
2. Minimalizujte logickou funkci tří vstupních proměnných: vytvoříme smyčky
2. Minimalizujte logickou funkci tří vstupních proměnných: vytvoříme smyčky
2. Minimalizujte logickou funkci tří vstupních proměnných: odvodíme výsledek
2. Minimalizujte logickou funkci tří vstupních proměnných: odvodíme výsledek
3. Minimalizujte logickou funkci čtyř vstupních proměnných:
3. Minimalizujte logickou funkci čtyř vstupních proměnných:
3. Minimalizujte logickou funkci čtyř vstupních proměnných:
3. Minimalizujte logickou funkci čtyř vstupních proměnných:
4. Minimalizujte logickou funkci čtyř vstupních proměnných:
4. Minimalizujte logickou funkci čtyř vstupních proměnných:
5. Minimalizujte logickou funkci čtyř vstupních proměnných:
5. Minimalizujte logickou funkci čtyř vstupních proměnných:
6. Minimalizujte logickou funkci čtyř vstupních proměnných:
6. Minimalizujte logickou funkci čtyř vstupních proměnných:
7. Minimalizujte logickou funkci čtyř vstupních proměnných:
7. Minimalizujte logickou funkci čtyř vstupních proměnných:
8. Minimalizujte logickou funkci čtyř vstupních proměnných:
8. Minimalizujte logickou funkci čtyř vstupních proměnných:
Použité zdroje: ANTOŠOVÁ, Marcela a Vratislav DAVÍDEK. Číslicová technika. 3. vyd. České Budějovice: Kopp, 2008, 286 s. ISBN 978-80-7232-333-3. MATOUŠEK, David. Číslicová technika: základy konstruktérské praxe. 1. vyd. Praha: BEN - technická literatura, 2001, 207 s. ISBN 80-730-0025-3. Autorem všech částí tohoto učebního materiálu, není-li uvedeno jinak, je Jiří Gregor.