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 = x i

1 + x 2 + ... + xn

i =1

n

• Uogólniony iloczyn logiczny ∏ x = x ⋅ x ⋅⋅⋅ x i

1

2

n

i =1

• Prawa De Morgana dla n zmiennych boolowskich

n

n

∑ x = ∏ x i

i

i =1

i =1

n

n

∏ x = ∑ x

i

i

i =1

i =1

© J. Kalisz, WAT 2006