F1-18
Algebra Boole a 2
" Oczywiste zwiÄ…zki
0 = 1
1 = 0
1 + 1 = 1
1Å"1 = 1
1 + 0 = 0 + 1 = 1
1Å"0 = 0Å"1 = 0
" Drugie prawo pochłaniania
x + x Å" y = x + y, xÅ"( x + y) = xÅ"y
n
" Uogólniona suma logiczna
"x = x1 + x2 + ... + xn
i
i =1
n
" Uogólniony iloczyn logiczny = x1Å"x2Å"Å"Å" xn
"xi
i =1
" Prawa De Morgana dla n zmiennych boolowskich
n n
=
"x "xi
i
i =1 i =1
n n
xi =
" "x
i
i =1 i =1
© J. Kalisz, WAT 2006