Professional Documents
Culture Documents
Boolean Algebra
The three operations in Boolean algebra
that we will use most are :
Complementation denoted with a bar
the Boolean sum - denoted by + or by OR
1 + 1 = 1, 1 + 0 = 1, 0 + 1 = 1, 0 + 0 = 0.
the Boolean product - denoted by or
by AND
11 = 1, 10 = 0, 01 = 0, 0 0 = 0.
Example 1:
Example 2:
Example 3:
Example 4:
Equivalent
Logical equivalence:
p (q r) (p q) (p r)
Example:
Duality
Example 1:
Example 2 :
Exercises:
Use a table to express the values of each
of these Boolean functions.
a) F(x, y, z) = xy
b) F(x, y, z) = x + yz
c) F(x, y, z) = xy + (xyz)
d) F(x, y, z) = x(yz + y z)
Exercises:
Find the duals of these Boolean
expressions.
a) x + y
b) x ' y'
c) xyz + x ' y ' z '
d) xz' + x 0 + x ' 1