Professional Documents
Culture Documents
8 Boolean
8 Boolean
DEFINITION
A Boolean algebra B is a bounded, distributive
and complemented lattice.
70
35
14 10
7 5
2
1
Theorem
Let n=p1p2…pk where pi are distinct
primes. Then Dn is a Boolean Algebra.
Ex. 40, 66, 75, 210, 646
Example: Let B1 = {0,1} be the set of bits, with the
binary operations + and * and the unary operation ‘
defined by following figures. Then B is a Boolean algebra.
(Note: 1´ = 0, 0´ = 1, 0+1 = 1, 0 1 = 0).
1 + 0 1 0 1
0 0 1 0 0 0
1 1 1 1 0 1
0
7 5
2 A
1 {5,7}
{2,7} {2,5}
{7} {5}
{2}
P(A)