F1-18

© J. Kalisz, WAT 2008

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

• Prawa De Morgana dla n zmiennych boolowskich