<img src="http://www.coe.uncc.edu/~jcarter/Elet3285/pageicon.gif"> Boolean Reduction ...

Page 1 of 2

Examples in Boolean Expression Simplification:

__
C + (BC)

Expression Rule(s) Used

____
C + (BC) Original Expression
_ _
C + (B + C) DeMorgan's Law
_ _
(C + C) + B Commutative, Associative Laws
_
1 + B Compliment Law

1 Identity Law

__ _ _
(AB)(A + B)(B + B)

Expression Rule(s) Used

__ _ _
(AB)(A + B)(B + B) Original Expression
__ _
(AB)(A + B)(1) Compliment law, Identity law
_ _ _
(A + B)(A + B) De Morgan's Law (AND with 1 was dropped because A*1=A)
_ _ _ _ _ _
A A + A B + B A + B B Distributive Law
_ _ _ _
A + A(B + B) + 0 Redundancy (on As), Identities
_ _
A + A(1)
_
A

_
(A + C)(AD + AD) + AC + C

Expression Rule(s) Used

_
(A + C)(AD + AD) + AC + C Original Expression
_
(A + C)A(D + D) + AC + C Distributive.

(A + C)A + AC + C Compliment, Identity.

AA + AC + AC + C Distributive.

A + AC + C Redundancy

A + C + C Identity (A + AC = A + C)

A + C Redundancy

_ _
(A)(A + B) + (B + A)(A + B)

Expression Rule(s) Used

_ _
(A)(A + B) + (B + A)(A + B) Original Expression
_ _ _
(A)A + (A)B + (B + A)A + (B + A)(B) Distributive
_ _ _
(A)B + (B + A)A + (B + A)(B) AA = 0
_ _ _
(A)B + BA + AA + B(B) + A(B) Redundancy and Identity
_ _
<img src="http://www.coe.uncc.edu/~jcarter/Elet3285/pageicon.gif"> Boolean Reduction ... Page 2 of 2

(A)B + BA + A + A(B) Redundancy

_ _
(A)B + AB + A + A(B) Rearranging
_ _
(A)B + A(B + 1 + B) Commutative
_
AB + A Redundancy

A + B Identity

_ _
A(A + BC) + A(B + C)

Expression Rule(s) Used

_ _
A(A + BC) + A(B + C)
_ _
AA + ABC + AB + AC
_ _
A + ABC + AB + AC
_
A + AB(C + 1) + AC
_
A + AB + AC
_
A (1 + B + C)

Send comments to: sjkuyath@uncc.edu

last modified: August 29, 2006