I give below 4 questions which appeared in Karnataka Common Entrance Test (CET) question papers of the years 2009, 2008, 2007 and 2006 respectively:

**(1)** In the following combination of logic gates, the outputs A, B and C are respectively

(1) 0, 1, 0

(2) 1, 1, 0

(3) 1, 0, 1

(4) 0, 1, 1

In circuit (A), the output of the input

In circuit (B), the output NAND gate gets 1 and 0 as its inputs and hence the final output is 1.

In the circuit (C), the NOR gate at the input side supplies 0 as one input to the AND gate at the output side. Hence the final output is 0.

Therefore, the correct option is (2).

**(2)** To get an output Y = 1 from the circuit shown, the inputs A, B and C must be respectively

(1) 0, 1, 0

(2) 1, 0, 0

(3) 1, 0, 1

(4) 1, 1, 0

In all cases the OR gate will provide a high (level 1) input to the AND gate at the output side. The AND gate should have both inputs at level 1 in order to have its output at 1. This is possible only if input C is 1. So the correct option is (3).

**(3) **The truth table given below is for

(*A* and* B* are the inputs, *y* is the output)

(1) NAND

(2) XOR

(3) AND

(4) NOR

The output *y* is the *complement* of AND operation and hence the answer is NAND [Option (1)].

**(4) **Identify the logic operation performrd by the cicuit given below

(1) NOT

(2) AND

(3) OR

(4) NAND

If you know De Morgan’s theorem, you will immediately obtain the answer as AND. The NOR gate at the output side gets inputs which are complement of A and complement of B. According to De Morgan’s theorem, (NOT A OR NOT B) is the same as [NOT (A AND B)]. Since the output gate is not an OR gate, but a NOR gate, the output is (A AND B).

Therefore, given circuit performs AND operation [Option (2)].

[If you do not know