Digital Logic

1:

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 : 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.

meena vinay said: (12:45pm on Tuesday 21st April 2015)
the ouput after ist NAND and third NAND is same.So the answer is not correct
Gitanjali said: (1:43pm on Saturday 26th November 2016)
After first nand gate as well we are getting or answer .So the answer shd be after one nand gate
prathap said: (10:12pm on Wednesday 21st December 2016)
when we see the implementation of OR gate using NAND gate it is clearly saying that the minimum number of 2 input required are 3.
Shahroze Arslan said: (5:35am on Wednesday 9th May 2018)
a simple way to check this is through truth tableThe truth table of one OR gate (accepting two inputs minimum) and one NAND (accepting two inputs minimum) is same

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.