Question

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

I got this question in an interview for internship.

My doubt stems from K-Map Simplification in division Arithmetic Circuits of Digital Circuits

Answer 1

Right choice is (b) DeMorgan’s second theorem

To explain: DeMorgan’s Law: ~(P+Q) <=> (~P).(~Q) Also,

~(P.Q) <=> (~P)+(~Q).