Boolean Algebra and Logic Simplification

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.



img not found
img

For help Students Orientation
Mcqs Questions

One stop destination for examination, preparation, recruitment, and more. Specially designed online test to solve all your preparation worries. Go wherever you want to and practice whenever you want, using the online test platform.