2.1.3 Základní Boolovy funkce

 

Průvodce studiem

V této podkapitole jsou popsány tři základní logické (Boolovy) funkce, kterými jsou logický součin, logický součet a negace.

 

Doba potřebná ke studiu

Přibližný čas, který strávíte studiem této kapitoly, je 15 - 20 minut.

 

Boolova funkce

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

Negace je logická funkce jedné proměnné

Algebraický zápis:

y = x

Pravdivostní tabulka:

x
y
0
1
1
0

 

Logický součet

Logický součet - disjunkce - je logická funkce dvou proměnných, značíme ji znaménkem + nebo V.

Algebraický zápis:

y = x1 + x2 nebo y = x1 V x2

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

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:

y = x1· x2 nebo y = x1 Λ x2

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.

Předchozí | Další