Kombinační logické funkce

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

1 Kombinační logické funkce

2 Logika Formální logika - Dvouhodnotová logika – - zásada totožnosti
- zásada sporu - zásada vyloučení třetího - zásada existence záporu Výrok- Pozitivní logika - Negativní logika -

3 Dvouhodnotová logika Logická proměnná - Logická hodnota -
Logické úrovně -

4 kombinační Log. fuknce Popiš základní log. funkce AND, OR a NOT.
Popiš i další log. funkce NAND, NOR a XOR.

5 NOT Jakou funkci má tento logický člen? Pravdivostní tabulka : A Aneg.
Značka:

6 AND Jakou funkci má tento logický člen? Značka:
Pravdivostní tabulka : X1 X2 Y

7 OR Jakou funkci má tento logický člen? Značka :
Pravdivostní tabulka : X1 X2 Y

8 NAND Jakou funkci má tento logický člen? Značka :
Pravdivostní tabulka : X1 X2 Y

9 NOR Jakou funkci má tento logický člen? Značka :
Pravdivostní tabulka : X1 X2 Y

10 Minimalizace log. funkcí
Pomocí čeho je možno provést minimalizaci logických funkcí?

11 Booleova algebra Booleova algebra – vysvětli pojem
Logický výraz – vysvětli pojem Logické konstanty – vysvětli pojem

12 Karnaughovy mapy Co to je Karnaughova mapa?
2 vstupní proměnné - 2(2) = políčka 3 vstupní proměnné - 2(3) = políček 4 vstupní proměnné - 2(4) = políček

13 Příklad Karnaughovy mapy pro 4 proměnné

14 Zákl. pravidla Booleovy alegebry
Součet Součin Zákony 1a 1b -- 2a 2b neutrálnosti 0 a 1 3a 3b agresivnosti 0 a 1 4a 4b identičnosti (absorpce) 5a 5b o vyloučeném třetím 6a dvojité negace 7a 7b komutativní 8a 8b absorpce 9a 9b absorpce negace 10a 10b de Morganovy 11a 11b asociativnosti 12a 12b distributivnosti