BOOLEAN

ALGEBRA
OBJECTIVES
• The basic operations, laws, and theorem of Boolean Algebra
• Use truth tables to prove Boolean Theorems
• Express the output of a logic circuit using Boolean Algebra
LAWS OF • A set of laws similar to Algebra:
BOOLEAN Commutative Laws
ALGEBRA Associative Laws
Distributive Laws
Identity Laws
Complement Laws
LAWS OF • Associative Law of Boolean
BOOLEAN Addition:

ALGEBRA (A + B) + C = A + (B + C)
• Associative Law of Boolean
Multiplication:

Associative Laws (A B) C = A (B C)
LAWS OF A (B + C) = AB + AC
BOOLEAN A + BC = (A + B)(A + C)
ALGEBRA
• NOTE: The first distributive law is
similar arithmetic
Distributive Laws • The second distributive law does not
apply in arithmetic
LAWS OF • Anything ORed with 0 is itself
BOOLEAN A+0=A or A+1=1
ALGEBRA A A
A A

GROUND +5

Identity Laws • Anything ANDed with 1 is itself

A*1=A

A A
A 0
+5
GROUND
LAWS OF • Anything ORed with its complement
BOOLEAN is 1.

ALGEBRA A+A=1
• Anything ANDed with its
complement is 0.

Complement Laws A*A=0

• Any variable inverted twice itself
B=B
BOOLEAN 1) 0 + X = X
ALGEBRA 2) 1 + X = 1
3) X + X = X
4) X + X = 1
A B F
0 0 0
0 1 1
1 0 1
1 1 1
BOOLEAN 5) 0 . X = 0
ALGEBRA 6) 1 . X = X
7) X . X = X
8) X . X = 0
A B F
0 0 0
0 1 0
1 0 0
1 1 1
BOOLEAN 9) X = X
ALGEBRA 10)X + Y = Y + X
11)X . Y = Y . X
12)X + (Y+Z) = (X+Y) + Z
13)X(YZ) = (XY)Z
14)X(Y+Z) = XY+XZ
BOOLEAN 15)X+XZ = X

ALGEBRA X (1+Z) = X
X (1) = X
X = X
BOOLEAN 16)X (X+Y) = X
ALGEBRA X.X+X.Y = X
X +X.Y = X
X (1 + Y) = X
X (1) = X
BOOLEAN 17)(X+Y) (X+Z) = X+YZ
ALGEBRA X . X + X . Z + X . Y + X . Z = X+YZ
(X+XZ+XY) + YZ = X+YZ
X (1 + Z + Y) + YZ = X+YZ
X (1) + YZ = X+YZ
X + YZ = X+YZ
BOOLEAN 17)OTHER SOLUTION:
ALGEBRA (X + Y) (X+Z) = X+YZ
X.X+Y.Z = X+YZ
X +Y.Z = X+YZ
BOOLEAN 18)X+XY = X+Y

ALGEBRA (X+X) (X+Y) = X+Y

X+Y = X+Y
BOOLEAN 18)OTHER SOLUTION:
ALGEBRA X + XY = X+Y
X + XY = (X+Y)(1)
X + XY = X.X + X.Y
BOOLEAN 19)XY + YZ + YZ = XY + Z

ALGEBRA XY + (YZ + YZ) = XY + Z

XY + Z (Y + Y)= XY + Z
XY + Z (1) = XY + Z
XY + Z = XY + Z
BOOLEAN Simplify: A + AB
ALGEBRA A + AB = A (1 + B)
A (1 + B) = A (B + 1)
A (B + 1) = A (1)
A*1 = A
BOOLEAN A B C AB BC (AB)(BC) ABC

ALGEBRA 0 0 0
Example 1: 0 0 1
(AB)(BC) 0 1 0

ABBC 0 1 1

ABC 1 0 0
1 0 1
1 1 0
1 1 1
BOOLEAN A B C AC AB A+B+AC+AB A+B

ALGEBRA 0 0 0
Example 2: 0 0 1
A + B + AC + AB 0 1 0

A + AC + AB + B 0 1 1

A (1 + C + B) + B 1 0 0
1 0 1
A (1) + B
1 1 0
A+B
1 1 1
BOOLEAN A B AB AB+B A(AB+B) AB

ALGEBRA 0 0
Example 3: 0 1
A (AB + B) 1 0

AAB + AB 1 1

AB + AB
AB
BOOLEAN A B A AB A+B AB+(A+B) AB

ALGEBRA 0 0
Example 4: 0 1
AB + (A + B) 1 0

AB + B + A 1 1

B (A + 1) + A
B (1) + A
B + A or A + B
BOOLEAN Simplify the following
ALGEBRA
terms using the Boolean
Algebra.
BOOLEAN 1. ABC + AB + C
ALGEBRA 2. A+ABC
3. A[B(A + B)]
4. (A + B)+AB
5. (A + B + C)+AB+C