1.

The Boolean expression (X + Y)(X + Y) + (X + Y) + X simplifies to

(a) X
(b) Y
(c) XY
(d) X+Y
2. The output F in the digital logic circuit shown in the figure is
(a) F = XYZ + XYZ (b) F = XYZ + XYZ
(c)

F = XYZ + XYZ
Ans-a

(d) F = XYZ + XYZ

3. Consider the Boolean function which one of the following is set of essential prime
implicants? Ans D
4. In the circuit shown in the figure, if C=0, the expression for Y is

ans A

5. In the figure shown, the output Y is required to be Y = AB+C D . The gates G1 and G2
must be, respectively
ans A

6. A function of Boolean variables X, Y and Z is expressed in terms of the minterms as

F(X,Y,Z) = m(1,2,5,6,7) Which one of the product of sums given below is equal to the
function F(X,Y,Z)?

(D) None of these

Q7. The minimum number of 2 -input NAND gates required to implement a 2 input XOR
gate is
(GATE-2016)
(A) 4
(B) 5
(C) 6
(D) 7
Q8.From a four input OR- Gate the number of input conditions that will produce high output
(A) 12
(B) 11
(C) 10
(D) 15
9. A large circuit control the passage of a signal according to the following requirements
1. Output X will equal to A when control input B and C are the same
2.X will remain high when B and C are different
Choose correct option
(A)A(X-OR)B(X-OR)C (B) A(OR)B(AND)C (C) A(X-NOR)B(X-OR)C (D) None of these
Q10 and 11 are linked questions
A Boolean function Z=ABC is to be implemented Using NAND and NOR gates. Each gate
has unit cost. Only A.B,C are available
10.If both gates are available the minimum cost is
(A) 2
(B) 1
(C) 3
(D) 4
11.If only NAND gates are available the minimum cost is
(A) 4
(B) 5
(C) 3
(D) 6
12, Indicate which of the following logic gates can be used to realize all possible
Combinational Logic functions
(a) OR gates only (b) NAND gates only (c) EX OR gates only (d) NOR gates only
13. The output of a logic gate is 1 when all its input are at logic 0.The gate is either
(a) NAND or an EX OR gate
(b) NOR or an EX-NOR gate
(c) an OR or an EX NOR gate
(d) an AND or an EX-OR gate
14. A bulb in a staircases has two switches, one switch being at the ground floor and the other
one at the first floor. The bulb can be turned ON and also can be turned OFF by and one of
the switches irrespective of the state of the other switch. The logic of switching of the bulb
resembles.
(a) an AND gate
(b) an OR gate
(c) an XOR gate
(d) a NAND gate
15.A Boolean function f of two variables X and Y is defined as follows: f(0, 0) = f(0, 1) = f(1,
1) = 1; f(1, 0) = 0 Assuming complements of X and Y are not available, a minimum cost
solution for realizing using only 2-input NOR gates and 2-input OR gates (each having unit
cost) would have a total cost of
(a) 1 unit
(b) 4 unit
(c) 3 unit
(d) 2 unit
16.The Boolean function Y= AB + CD is to be realized using only 2 input NAND gates .The
minimum number of gates required is
(a) 2
(b) 3
(c) 4
(d) 5
17. Minimum number of 2 input NAND gates required to implement the function
is
(a) 3
(b) 4
(c) 5
(d) 6
18. The minimum number of NAND gates required to implement the Boolean function +
+ is equal to (a) Zero
(b) 1
(c) 4
(d) 7
19. The Boolean expression for the output of EX-NOR (equivalence) logic gate with inputs A
and B is (a) + (b)

+ (c) (
+ )( +
) (d) (+ )( + )
20For the circuit shown below the output F is given by

(a) = 1 (b) = 0 (c) = (d) =

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

(a) 1, 0, 1
(b) 0, 0, 1
(c) 1, 1, 1
(d) 0, 1, 1
22. If the input to the digital circuit (in the figure) consisting of cascaded 20 XOR gates is X,
then output Y is equal to

(a) 0 (b) 1 (c) (d) X

23. Which of the following Boolean expressions correctly represents the relation between P,
Q, R and M1.

(a) M1 = (P OR Q) XOR R (b) M1 = (P AND Q) XOR R

(c) M1 = (P NOR Q) XOR R (d) M1 = (P XOR Q) XOR R
24. For the output F to be 1 is the logic circuit shown, the input combination should be

(a) = 1, = 1, = 1 (b) = 1, = 0, = 0 (c) = 0, = 1, = 0 (d) = 0, = 0, = 1

25. The Boolean expression F(X,Y,Z) =
canonical product of sum (POS) form is ans A

converted into the

26. All the logic gates shown in the figure have a propagation delay of 20 ns. Let A = C = 0
and B = 1 until time t = 0. At t = 0, all the inputs flip (i.e., A = C = 1 and B = 0) and remain in
that state. For t > 0, output Z = 1 for a duration (in ns) of ______________.ans 40

ans b
28. A function of Boolean variables X, Y and Z is expressed in terms of the min-terms as
F(X, Y, Z) = (1, 2, 5, 6, 7) Which one of the product of sums given below is equal to the
function F(X, Y, Z)? ans b

29. A universal logic gate can implement any Boolean function by connecting sufficient
number of them appropriately. Three gates are shown.

(A) Gate 1 is a universal gate.

(B) Gate 2 is a universal gate.
(C) Gate 3 is a universal gate.
(D) None of the gates shown is a universal gate.
30.An X-OR gate with six variables at input has the output expression as A(X-OR)B(XOR)C(X-OR)D(X-OR)E(X-OR)F number of minterms in the Boolean expression is
(A)6
(B)32
(C)84
(D)14
31.In the figure the LED

(a) emits light when both S1 and S2 are closed

(b) emits light when both S1 and S2 are open.
(c) emits light when only of S1 and S2 is closed closed
(d) do not emit light respective of switch positions.

32.The point P in the following figure is stuck- at 1.The output f will be

(A) ABC
(B)
(C) ABC
(D) A
33. A, B, C, D are input bits and Y is the output bit in the X-OR circuit of the figure given
below, Which of the following statements about the sum S of A,B,C,D and Y is correct
(A) S is always either zero or odd
(B) S=1 only if the sum of A, B, C and Dis even
(C) S is always either zero or even (D) S=1 only if the sum of A, B, C and Dis odd
34.