2.1.3 Základní Boolovy funkce
|
Přibližný čas, který strávíte studiem této kapitoly, je 15 - 20 minut.
Pojem Boolova funkce se v podstatě kryje s pojmem logická funkce, rozdíl je pouze v algebraickém vyjádření. V logickém výrazu se mohou vyskytnout libovolné dílčí operace jako základní funkce, zatímco Boolova algebra používá jen tři základní funkce - negaci, logický součet a logický součin. Ostatní logické funkce lze těmito funkcemi vyjádřit.
Boolovy funkce lze vyjádřit pravdivostní tabulkou, Karnaughovou mapou, algebraickým výrazem a obvodovým schématem. Podívejme se na charakteristiky Boolových funkcí - negaci, logický součet a logický součin.
Negace je logická funkce jedné proměnné
Algebraický zápis:
Pravdivostní tabulka:
| x |
y |
| 0 |
1 |
| 1 |
0 |
Logický součet - disjunkce - je logická funkce dvou proměnných, značíme ji znaménkem + nebo V.
Algebraický zápis:
Pravdivostní tabulka:
| x1 |
x2 |
y |
| 0 | 0 |
0 |
| 0 |
1 |
1 |
| 1 |
0 |
1 |
| 1 |
1 |
1 |
x1 + x2 čteme x1 nebo x2. Obecně můžeme říci, že y = 0 v případě, že všechny nezávisle proměnné x se rovnají 0. Je-li alespoň jedna z nezávisle proměnných rovna 1, pak y = 1.
Logický součin - konjunkce - je logická funkce dvou proměnných. Značíme ji zpravidla jako součin aritmetický nebo znaménkem Λ.
Algebraický zápis:
Pravdivostní tabulka:
| x1 |
x2 |
y |
| 0 | 0 |
0 |
| 0 |
1 |
0 |
| 1 |
0 |
0 |
| 1 |
1 |
1 |
x1· x2 čteme x1 a x2. Obecně můžeme říci, že y = 0, je-li alespoň jedna z nezávisle proměnných rovna 0. V případě, že všechny nezávisle proměnné x se rovnají 1, pak y = 1.