Logic Circuit Simplification - Technical MCQs

Q1:

The observation that a bubbled input OR gate is interchangeable with a bubbled output AND gate is referred to as:

A a Karnaugh map

B DeMorgan's second theorem

C the commutative law of addition

D the associative law of multiplication

ANS:B - DeMorgan's second theorem

DeMorgan's Law:

~(P^Q) <=> ~Pv~Q;
~(PvQ) <=> ~P^~Q;