Previous GATE Questions on Logic Gates (1987 to Till Date)

1988
1.

For the circuit shown below, the output F is given by

Solution :
2.

https://www.youtube.com/watch?v=PvXtxYyx0VI

Minimum number of 2 input NAND gates required to implement the function given below is

a.
b.
c.
d.

3
4
5
6
Solution :

https://www.youtube.com/watch?v=pLnpil_Lp6I

1989
1.

Indicate which of the following logic gates can be used to realized all possible combinational
logic functions :
a. OR gates only
b. NAND gates only

c. EX-OR gates only

d. NOR gates only
Solution : https://www.youtube.com/watch?v=zOkL4jMirYM

1993
1.

For the logic circuit shown in figure, the output Y is equal to

Solution: https://www.youtube.com/watch?v=yv328aRJc8o
2.

Boolean expression for the output of XNOR logic gate with inputs A and B is
a. AB + AB
b. (AB) + AB
c. (A + B)(A + B)
d. (A + B)(A + B)
Solution: https://www.youtube.com/watch?v=m0IvVDDvYtE

1994
1.

The output of a logic gate is 1 when all its inputs are at logic 0. The gate is either
a. a NAND or an EX-OR gate
b. a NOT or an EX-NOR gate
c. an OR r an EX-NOR gate
d. an AND or an EX-OR gate
Solution: https://www.youtube.com/watch?v=XLbC1IS__J0

1995
1.

The output of the circuit shown in figure is equal to

Solution: https://www.youtube.com/watch?v=f86allXIvS0

2.

The minimum number of NAND gates required to implement the Boolean function A + AB +
ABC is equal to
a. Zero
b. 1
c. 4
d. 7
Solution: https://www.youtube.com/watch?v=ZxI6mFEl4Hc

1997
1.

The output of the logic gate shown is

a.
b.
c.
d.

0
1
A
A
Solution :

https://www.youtube.com/watch?v=k8wTh4Irumg

1998
1.

The minimum number of 2 input NAND gates required to implement the Boolean function Z =
ABC, assuming that A, B and C are available, is
a. Two
b. Three

c. Five
d. Six
Solution :

https://www.youtube.com/watch?v=BmAe0gRSr_U

2000
1.

For the logic circuit shown in the figure, the required input combination (A,B,C) to make the
output X = 1 is

a.
b.
c.
d.

1, 0, 1
0, 0, 1
1, 1, 1
0, 1, 1
Solution :

2.

https://www.youtube.com/watch?v=XdpX7qOFqBM

For the logic circuit shown, the simplified Boolean expression for the output Y is

a.
b.
c.
d.

A+B+C
A
B
C
Solution :

https://www.youtube.com/watch?v=DarZRBeGCdA

2001
1.

In the figure, the LED

a.
b.
c.
d.

Emits light when both S1 and S2 are closed.

Emits light when both S1 and S2 are open.
Emits light when only of S1 or S2 is closed.
Does not emit light, irrespective of the switch positions.
Solution :

https://www.youtube.com/watch?v=XqDoyQ5IirY

2002
1.

If the input to the digital circuit of the figure, consisting of a cascade of 20 XOR gates is X, then
the output Y is equal to

Solution :

https://www.youtube.com/watch?v=iRCfbhzqgOQ

2008
1.

The logic function implemented by the following circuit at the terminal OUT is

a.
b.
c.
d.

P NOR Q
P NAND Q
P OR Q
P AND Q
Solution : https://www.youtube.com/watch?v=cH-YodnqAt4

2.

Which of the following Boolean expression correctly represents the relation between P, Q, R and
M1?

Solution : https://www.youtube.com/watch?v=toMIhaj1omc

2010
1.

Match the logic gates in Column A with their equivalents in Column B.

a.
b.
c.
d.

P 2, Q 4, R 1, S 3
P 4, Q 2, R 1, S 3
P 2, Q 4, R 3, S 1
P 4, Q 2, R 3, S 1
Solution : https://www.youtube.com/watch?v=dkREztdPw8E

2.

For the output F to be 1 in the logic circuit shown, the input combination should be

a.
b.
c.
d.

A = 1, B = 1, C = 0
A = 1, B = 0, C = 0
A = 0, B = 1, C = 0
A = 0, B = 0, C = 1
Solution : https://www.youtube.com/watch?v=pQAOPtOwtBk

2011
1.

The output Y in the circuit below is always 1, when

a.
b.
c.
d.

Two or more of the inputs P,Q, R are 0

Two or more of the inputs P,Q, R are 1
Any odd number of the inputs P,Q,R is 0
Any odd number of the inputs P,Q,R is 1
Solution : https://www.youtube.com/watch?v=vzqfBLVmISE

2014
1.

The output F in the digital logic circuit shown in the figure is

Solution : https://www.youtube.com/watch?v=cIpdKO6C078
2.

In the circuit shown in the figure, if C = 0, the expression for Y is

Solution : https://www.youtube.com/watch?v=zVTaxNYq03A