minimalizace kombinační logické funkce pomocí Booleovy algebry

Prezentace na téma: "minimalizace kombinační logické funkce pomocí Booleovy algebry"— Transkript prezentace:

1 minimalizace kombinační logické funkce pomocí Booleovy algebry
Minimalizace logické funkce minimalizace kombinační logické funkce pomocí Booleovy algebry Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.

2 Minimalizace logických funkcí
Booleova algebra Minimalizace logických funkcí (pomocí Booleovy algebry) Opakování: základy Booleovy algebry můžeme využít i naopak: přidávat do vzorce ty prvky, které už obsahuje sčítáme (resp ), takže výsledek je vždy jedna násobíme 1 · 0 (resp. 0 · 1), takže výsledek je vždy nula dvakrát znegovaná proměnná se vrátí do původního stavu - využijeme i naopak: pokud někde potřebujeme mít negaci, můžeme dvě přidat, aniž se funkce změní především označené vztahy budou potřebné k minimalizaci

3 Postup minimalizace pomocí Booleovy algebry
(pro 1. kanonický tvar funkce) postup minimalizace v 1. kanonickém tvaru funkce si vybereme 2 součiny, které jsou stejné a liší se jen v jedné negaci společné prvky (stejné proměnné se stejnými negacemi) z nich vytkneme před závorku v závorce tak musí zbýt součet proměnné bez negace s toutéž proměnnou negovanou (např. a + ā) obsah závorky se podle Booleovy algebry rovná jedné, můžeme tudíž celou závorku vynechat postup můžeme opakovat součiny, které nelze minimalizovat (nejdou „do páru“), pouze opíšeme každý součin můžeme použít víckrát (platí a + a = a) - připsání toho, co už ve vztahu je, vztah nezmění Př. 1

4 Př. 2 příklady