|
Booleova algebra
|
|
|
|
Logické obvody realizují
logické funkce
, které jsou definovány
Booleovou algebrou
, což je binární algebra, v níž jsou použity tyto logické funkce:
AND
(logický součin),
OR
(logický součet),
NAND
(negovaný logický součin),
NOR
(negovaný logický součet) a
negace
.
|
|
|
|
Pravdivostní tabulky základních logických funkcí
|
|
|
Pravdivostní tabulky základních logických funkcí
|
A
|
B
|
AND
|
OR
|
NAND
|
NOR
|
neg. A
|
neg. B
|
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
|
|
|
|
Základní pravidla Booleovy algebry:
|
|
|
|
Zákony agresivnosti hodnot 0 a 1
|
|
a + 1 = 1
|
a . 0 = 0
|
|
Zákony neutrálnosti hodnot 0 a 1
|
|
a + 0 = a
|
a . 1 = a
|
|
Zákony komutativní
|
|
a + b = b + a
|
ab = ba
|
|
Zákony asociativní
|
|
a + (b + c) = (a + b) + c
|
a(bc) = (ab)c
|
|
Zákony distributivní
|
|
a(b + c) = ab + ac
|
a + bc = (a + b)(a + c)
|
|
Zákon dvojité negace
|
|
|
|
Zákon o vyloučeném třetím
|
|
|
|
Zákony absorpce
|
a + a = a
a + ab = a
|
a(a + b) = a
aa = a
|
|
Zákony absorpce negace
|
|
|
|
Zákony o vytvoření negace (zákony de Morganovy)
|
|
|
|
|
|
|
Příklady logických funkcí
|
|
|
|
|
FORMÁT PRO TISK
Poslední změna:
22.05. 2005 08:30
