EXERCISE 3 (First Semester 2018-2019)

“Trust in the Lord with all your heart and lean not on your own understanding.
In all your ways acknowledge Him, and He will direct your paths.”
Proverbs 3:5, 6

I. PROVE THAT THE FOLLOWING EXPRESSIONS ARE EQUIVALENT USING TRUTH TABLE, &
MINIMIZING THE NUMBER OF LITERALS. (30 PTS)

1. B (A + C) + C = ab + c
_
2. (A + B)(A + C) = a + bc
_
3. (A + B)(B + C)(A + C) = ab + ac
_ _
4. (A + B) C + (AB + C) = ab + c
_ _
5. AC + AB + BC = AC + BC

II. DRAW THE LOGIC CIRCUIT (GATE) REPRESENTATION OF THE ABOVE EXPRESSIONS (Left
side) (10 PTS)

III. BY MINIMIZING THE NUMBER OF LITERALS, DETERMINE IF THE FOLLOWING BOOLEAN

EXPRESSIONS ARE EQUIVALENT OR NOT. Show your solutions (20 pts)
_ _
1. (A + B)(B + C) ________ AB + AC + BC

2. AB + A (B + C) + B (B + C) _________ B + AC
_________
__ _
3. AB + BC ________ ABC
________
_ _ _
4. AB + AB ________ AB + AB
_ _
5. AC + AB + BC ________ AB + BC