Boolean Algebra and Logic Simplification - Technical MCQs

Q1:

The Boolean expression  is logically equivalent to what single gate?

A NAND

B NOR

C AND

D OR

ANS:A - NAND

According to De-Morgan's Law, A'+B'= (A. B) '.

So, applying this to the question,

A'+B'+C'= (A. B) '+C'.

(A. B) '+C'= (A. B. C) ' [Applying DeMorgans theorem again!].

Now, (A. B. C) '=NAND gate. So in short, bubbled OR gate= NAND gate and Bubbled AND gate=NOR gate.