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

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

Minimalizace logické funkce Michal Krajíček Martin Klíma.

Podobné prezentace


Prezentace na téma: "Minimalizace logické funkce Michal Krajíček Martin Klíma."— Transkript prezentace:

1 Minimalizace logické funkce Michal Krajíček Martin Klíma

2 2  Základní pojmy  Hradla a logické operce  Vyjádření logické funkce logickými členy  Booleova algebra  Minimalizační metody  De Morganovy zákony  Karnaghova mapa  Zdroje  Zadání úkolu Obsah

3 3 Dvojková (binární) soustava je číselná soustava, která používá pouze dva symboly - nejčastěji 0 a 1. Je to poziční číselná soustava mocnin čísla 2. Logická (Bool) hodnota je hodnota reprezentována stavy pravda/nepravda (true/false), nebo také ano/ne, zapnuto/vypnuto nebo ‘1’/’0’ Logická operace je taková operace s výroky, jejíž výsledkem je opět výrok, jež nabývá logických hodnot závisejících na pravdivosti výroků a druhu operace. Logická funkce je funkce, která pro konečný počet vstupních parametrů vrací logické hodnoty Hradlo je základní stavební prvek logických obvodů. Vyčísluje logickou funkci, resp. logická hodnota na výstupu hradla je funkcí vstupních logických hodnot. Základní pojmy

4 4 Logické operace Identita - realizována hradlem buffer Negace -realizována hradlem NOT - zápis: Konjunkce (log. součin) - realizována hradlem AND - zápis: Disjunkce (log. součet) - realizována hradlem OR - zápis: Neekvivalence (exkluzivní log. součet) - realizována hradlem XOR - zápis:

5 5 Hradla NOTXOR ORNOR ANDNAND Používané značení hradel: a) EU, b) US, c) ČSN, d) IEC

6 6  Jednotlivé operace jsou reprezentovány příslušným typem hradla  Řazení hradel za sebe odpovídá váze logických operací Př) Vyjádření funkce logickými členy

7 7  Je to algebra stavu  Oproti klasické algebře např. neexistují operace odčítání a dělení  Základní funkce Booleovy algebry jsou:  Logicky součet (disjunkce)  Logicky součin (konjunkce)  Negace  Uvedené tři základní funkce lze rozšířit na libovolný počet vstupních proměnných a to v přímém i inverzním tvaru.  Pravidla Booleovy algebry jsou formálně shodná s pravidly číselné algebry  Odchylky vyplývají z omezení pouze dvou možných hodnot (‘1’ a ‘0’)  Mimořádá vlastnost Booleovy algebry je její dualita Booleova algebra

8 8 Zákony pro logické operace Komutativní Asociativní Distributivní Dvojité negace Vyloučení třetího O agresivnosti O neutrálnosti Absorpce Absorpce negace

9 9  Popisují pravidla vyplývající z duality Booleovy algebry De Morganovy zákony

10 10 De Morganovy zákony  V praxi se kromě zjednodušení log. funkce využívají k jejímu vyjádření pomocí jedné operace - jednoho typu hradel (OR, AND)

11 11 Minimalizační metody  Karnaughovy mapy  Quine-McCluskeyho metoda  Vychází ze stejných principů jako metoda karnaughových map  Pracuje s inplikanty (konjunkcemi) funkce  Dvě fáze:  Hledání prostého implikantu (konjunkce minimální součtové formy dané funkce)  Výběr minimálního počtu prostých implikantů, jejichž součet tvoří formu  Patrickova metoda  Pracuje s množinami prostých implikantů a jednotlivých stavů dané funkce  Podle daných pravidel sestavuje tabulku, ze které se vychází při minimalizaci

12 12  Je to matematický nástroj pro práci s logickými funkcemi  Umožňuje realizovat prakticky všechny operace Booleovy algebry  Pro zjednodušení funkce více než dvou proměnných je téměř vždy použít mapu  Do mapy může být zapsána i obecná logická funkce upravená do tvaru DNT  Tvar mapy odpovídá plnému počtu proměnných logické funkce, pravdivostní tabulky  Karnaughova mapa umožňuje:  zápis disjunkční funkce nebo pravdivostní tabulky  minimalizaci nebo jiné logické úpravy (např. rozvoj funkce až do úrovně UDNT)  inverzi funkce  určení duální funkce, vzhledem k zápisu zpravidla v konjunkčním tvaru *) DNT – Disjunktivní normální tvar UDNT – Úplná disjunktivní normální forma Karnaughova mapa

13 13  Kanaughova mapa je tvořena tabulkou tvořenou 2 n políčky, kde n je počet vstupních proměnných a platí n = 1, 2, 3, 4 … Sestavení Karnaughovy mapy - mapa

14 14  Proměnné funkce tvoří systém souřadnic buněk, přičemž se jedná o veškeré kombinace, které proměnné mohou mít a jsou zapsány tak, že se mění vždy pouze v jednom bitu – Grayův kód  Obvykle se zapisuje pouze ‘1’, nevyplněná buňka odpovídá ‘0’  Pro neúplné funkce se prázdná políčka vyplňují X Sestavení Karnaughovy mapy - souřadnice Grayův kód:

15 15  Zjednodušovaná funkce je ve tvaru (v tomto případě pro 4 proměnné A, B, C, D) kde f n ( ) je identita, negace, nebo nulová funkce  Součinový člen udává souřadnici buňky, kam zapisujeme ‘1’ Sestavení Karnaughovy mapy - zápis

16 16  Utváří se co největší skupiny buněk s hodnotou ‘1’, které mohou mít pouze 2 n buněk (n = 1,2,3 …) a mají tvar obdélníku. Nejmenší obdélník je jedna buňka  První a poslední buňka řádku a první a poslední buňka sloupce jsou sousedními buňkami  Pokud skupina zabírá v dané ose více buněk, její souřadnice v tomto směru je ta, která se nemění, případně, že zabírá všechny buňky v tomto směru, je určena pouze souřadnicemi směru kolmého  Buňka s hodnotou ‘1’ může být obsažena ve dvou i více skupinách  Zjednodušenou funkci tvoří součet všech souřadnic určujících skupiny buněk s hodnotou ‘1’, přičemž jsou tyto souřadnice součinovými členy  Pokud nedokážeme jednoznačně určit zda bude v daném políčku ‘1‘, nebo ‘0’, (např. hazardní stavy zařízení, nebo nevyužité bity zařízení), pak se jedná o neurčitý stav. Ten se zpravidla značí ‘X’ a pokud je to výhodné pro zjednodušení, je možné tvořit skupiny z ‘1’ a ‘X’ podle předchozích pravidel Pravidla pro vyhodnocení Karnaughovy mapy:

17 17 Sestavení Karnaughovy mapy - vyhodnocení

18 18 1. Zápis do mapy Sestavení Karnaughovy mapy - příklad 2. Vyznačení skupin hodnot ‘1’ 3. Určení souřadnic skupin a sestavení zjednodušené funkce

19 Algebra Arendáš V.: Číslicová technika. Bohumín, Zdroje Logická funkce Dvojková soustava Logické operace Bitové operátory Booleho algebra Minimalizační metody De Morganovy zákony Logické členy Karnaughova mapa

20 20 Děkujeme za pozornost

21 21 Zrealizujte pomocí hradel funkci Y a pro hodnoty A = 1, B = 1 a C = 1. Zobrazte její výsledek na sedmisegmentovém displayi, případně na diodě. Po té funkci zjednodušte pomocí Karnaughovy mapy a opět zobrazte. Porovnejte původní a zjednodušenou funkci i logické obvody, které ji realizovaly. Zadání úkolu

22 22 A) Řešení B) Výsledná funkce:


Stáhnout ppt "Minimalizace logické funkce Michal Krajíček Martin Klíma."

Podobné prezentace


Reklamy Google