Digital Computer Electronics - Section 1 :: Discussion


15.What is the minimum number of two-input NAND gates used to perform the function of two input OR gate ?
A.one
B.two
C.three
D.four
Answer:  Option  C
Explanation:

Y=A+B. This is the equation of OR gate. We require 3 NAND gates to create  OR gate.  We can also write

After 1st NAND operation
Y = (A AND B)' 
Y=  A'  + B'  (Demorgan's Law)
After 2nd NAND operation
Y= ( A'  + B')'
Y=  A . B  (Demorgan's Law)
After 3rd  NAND operation
Y= ( A . B )'
Y=  A' +  B '  (Demorgan's Law)

So we need 3 NAND gates.

Tutorial Link:
Published by:Kiran Manzoor

Comments are not available

Post your comments here:

Optional

Date to Date Current Affairs 2022

PakMCQs.net

Quick Links

GAT Subject



   Computer Science    English Mcqs    Agriculture    

Engineering



   Computer Science    Civil Engineering    

Technical



   Networking    Electronics    Database    

Past Papers



   Model Papers    FPSC Papers