Kombinační logické funkce

Prezentace na téma: "Kombinační logické funkce"— Transkript prezentace:

1 Kombinační logické funkce

2 Kombinační logické funkce
Co je kombinační logická funkce ? Úplně určená kombinační log. funkce Neúplně určená kombinační log. funkce

3 Kombinační logické funkce
Jedné proměnné Dvou proměnných „n“ proměnych

4 Kombinační logické funkce
Kombinační logické funkce jedné vstupní proměnné

5 Kombinační logické funkce
Kombinační logické funkce dvou vstupních proměnných

6 Kombinační logické funkce
1 2 a) XOR e) AND b) OR f) INV c) NAND g) NOR 3 4 d) XNOR h) BUF 5 6 7 *přiřaď

7 Booleova algebra Co je booleova algebra ? Zákony booleovy algebry a
1) De Morganovy zákony b Co je booleova algebra ? Zákony booleovy algebry 2) Zákon negace c 3) Zákon vyloučeného třetího d 4) Agresívnost nuly a jedničky e 5) Zákon idempotence f 6) Zákon absorbce 7) Zákon absorbce negace g 8) Zákon komutativní h 9) Zákon asociativní ch 10) Zákon distributivní 11) Neutrálnost nuly a jedničky i 12) Zákon dvojité negace j k

8 Způsoby zápisu a zobrazení kombinačních log. funkcí
Nejčastěji používané (4): Zápis pravdivostní tabulkou Zápis logickým výrazem Zobrazení mapou Zobrazení log. schématu

9 Zápis pravdivostní tabulkou
*Převodník čtyřbitového binárního kódu na kód sedmisegmentového displeje

10 Vennovy diagramy

11 Karnaughovy mapy

12 Minimalizace logických funkcí
Zjednodušování (3) Algebraické úpravy Kanaughovy mapy Počítačové metody Minimalizace určených funkcí využíváme nejčastěji vztahu ?

13 Minimalizace logických funkcí
Příklad: