Minimalizace logické funkce

Prezentace na téma: "Minimalizace logické funkce"— Transkript prezentace:

1 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 (pomocí Booleovy algebry)
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 3

4 Př. 2 příklady