Digital Logic

1:

 To make the following circuit a tautology ? marked box should be  
nand gate output

 

A.

OR gate

B.

AND gate

C.

NAND gate

D.

EX-OR GATE

 

Answer : C

Explanation :

The output f = (x+x')+(y+y').

Starting derivation using 'f'.

-->(x+x')+(y+y')

-->(x+y)+(x'+y')

-->(Already a known Input)+(x'+y')

So, the unknown input is (x'+y'). This can be made by :-

x and y fed into a NOT gate and then AND gate to become (x'+y').

So the answer is NAND gate.

swetha k said: (5:02pm on Monday 5th October 2015)
it should be XOR isn't it??
Sachin Raj G.S said: (7:23pm on Wednesday 4th April 2018)
C is the exact answer for this question. 1st input is x y2nd input will be x' y'(nand gate)Next there is a and gate, so output should become,f=(x y).(x' y') =xx' xy' yx' yy' =1 xy' yx' 1 =1(because 1 a=1)

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.