1

DIGITAL ELECTRONICS
CSIR-NET-JRF/GATE/TIFR/JEST
ASSIGNMENT-3
1. In the digital circuit shown in the figure below, the
A
output ‘ Y ’ is found to be logical ‘1’ when input A 1
B 2 F
is at logic ‘0’. Values of input B and C are

A (a) A  B (b) A  B
B (c) A  B (d) A.B
C 4. Consider the following Boolean expression for the
Y certain output ‘Y’ of these input variables A, B,
A
and C.
B 1. Y  ABC  ABC  ABC  ABC
C 2. Y  AB   A  B  C
3. Y  AB  BC  AC
(a) B  1, C  0 (b) B  1, C  1
4. Y  AB  BC  AC
(c) B  0, C  0 or 1 (d) None Which of these above expression satisfied the con-
2. In the logical circuit, Y2 Y1 Y0 will be the i’s comple- dition that - “Output will be HIGH when at least
two inputs are High”
ment of X 2 X 1 X 0 if (a) 1 and 2 (b) only 1
(c) 1, 2 and 3 (d) 2 and 4
5. The logical circuit given in the figure is to be used
X0 to implement of the function,
Y0
Z  f  X ,Y   X  Y
I1 I2
X1
Y1

X Z
X2
Y2

Control Signal (P)

What values should be selected for I1 and I 2
for output Z  X  Y ?
(a) P  1 (b) P  0
(a) I1  0, I 2  Y (b) I1  X , I 2  Y
(c) P  X 0  X 1  X 2 (d) P  X0  X1  X 2
(c) I1  Y , I 2  1 (d) I1  1, I 2  Y
3. The output F is
6. Which one of the follwoing digital circuits repre-
sents the logic of EX-OR operation?

OFFICE: 112 Mall Road, GTB Nagar, Beside GTB Nagar Metro Gate No.3,-110009
CALL@ 09871044043, 011-41083501 www.theoptimistclasses.com Email:theoptimistclassesdelhi@gmail.com
 2
A
A
B
B
Y
Y
(a)
A
B
A
(b) Y (a) 0 (b) 1
B
(c) AB  AB (d)  AB  . AB 
A
(c) Y 10. Minimum number of NAND gates required to
B
implement the Boolean function A  AB  ABC
A
is equal to
B
(a) 0 (b) 1
Y
(c) 4 (d) 7
(d) 11. The circuit shown below is functionally equivalent
to which one of the following?
A
7. Consider the following gate network.
1
W B
F
A
X 2 4 F

5 B
Y 3 (a) NOR gate (b) OR gate
Z
Which one of the following gates is redundant? (c) EX-OR gate (d) NAND gate
(a) Gate No.1 (b) Gate No.2 12. For the logic circuit given below, what is the sim-
(c) Gate No.3 (d) GateNo. 5 plified Boolean function?
8. Match List I with List II and select the correct
code: A
B X
List I List II
Boolean complement-
A. AND gate 1.
ation C
B. OR gate 2. Boolean addition
(a) X = AB + C (b) X = BC + A
Boolean multiplica- (c) X = AB + AC (d) X = AC + B
C. NOT gate 3.
tion
13. The Boolean expression X  P, Q, R     0,5  is
Codes:- to be realised using only two 2 input gates. Which
A B C are these gates?
(a) 3 1 2 (a) AND and OR (b) NAND and OR
(b) 1 2 3 (c) AND and XOR (d) OR and XOR
(c) 3 2 1 14. For the logic circuit shown in the below figure,
(d) 1 3 2 what is the required input condtion (A, B, C) to
9. Find the output Y make output X = 1?

OFFICE: 112 Mall Road, GTB Nagar, Beside GTB Nagar Metro Gate No.3,-110009
CALL@ 09871044043, 011-41083501 www.theoptimistclasses.com Email:theoptimistclassesdelhi@gmail.com
 3

A
(d) an EX-OR or an EX-NOR gate
B 19. Y  f  A, B    M  0,1, 2,3,  represents
(a) NOR gate
C X (b) NAND gate
(c) OR gate
(d) a situation where output is independent of in-
(a) 1, 0, 1 (b) 0, 0, 1
put
(c) 1, 1, 1 (d) 0, 1, 1
15. Which of the follwoing logical operations is per- 20.  FE36 16 XOR  CB1516 is equal to
formed by the digital cricuit shown below? (a)  3320 16 (b)  FF 3516
A (c)  FF 50 16 (d)  3520 16
21. Which one of the following represents coincidence
logic?
A
B
B
F
(a) NOR (b) NAND (a)
(c) EX-OR (d) OR
16. Find output F.
A
A
B
B
C F
F
(b)
D
E
A
(a)  A  B  C  DE (b)  A  B  C  D  E B
(c) AB  C  DE (d) AB  C  D  E 
F
17. Match list I with list II
(c)
List I List II
A. A  B  0 1. A B A

B. A  B  0 2. A  B B

C. A.B.B  0 3. A  1 or B  1 F
D. A  B  1 4. A  1 or B  0 (d)

Codes:
A B C D 22. Which one of the following circuits is the minimized
(a) 3 2 1 4 logic circuit for the circuit shown in the figure be-
(b) 2 3 4 1 low?
(c) 3 2 4 1 A
(d) 2 3 1 4
18. The output of a logic gate is ‘1’ when all its inputs B
are at logic ‘0’, then the gate is either
(a) a NAND or NOR gate C
(b) an AND or an EX-NOR gate
(c) an OR or a NAND gate
OFFICE: 112 Mall Road, GTB Nagar, Beside GTB Nagar Metro Gate No.3,-110009
CALL@ 09871044043, 011-41083501 www.theoptimistclasses.com Email:theoptimistclassesdelhi@gmail.com
 4
A 29. The Boolean function can be expressed in the
(a) B cannonical SOP (Sum of Products) and POS
C
(Product of Sums) form. For the function,
A
(b) B Y  A  BC , which are such two forms?
C
(a) Y   1, 2, 6,7  and Y    0, 2, 4 
A
(c) B
C
(b) Y   1, 4,5,6,7  and Y    0, 2,3

A (c) Y   1, 2,5,6,7  and Y    0,1,3

(d) B

(d) Y   1, 2, 4,5,6, 7  and Y   0, 2,3, 4 

C

23. The circuit shown in the figure realizes the function

30. What does the Boolean expression
A AD  ABCD  ACD  AB  ACD  AB ,
B
C on minimization results into ?
D
(a) A  D (b) AD  A
E (c) AD (d) A  D
31. If A and B are Boolean variables, then what is
(a)  A  B  C   DE  (b)  A  B  C   DE 
 A  B  . A  B  equal to?
(c)  A  B  C   DE  (d)  A  B  C   DE 
(a) B (b) A
24. The minterms for AB + ACD are (c) A  B (d) AB
(a) ABCD  ABCD  ABCD  ABCD  ABCD 32. Consider the Boolean expression,
(b) ABCD  ABCD  ABCD  ABCD  ABCD X  ABCD  ABCD  ABCD  ACBD
The simplified form of X is
(c) ABCD  ABCD  ABCD  ABCD  ABCD
(a) C  D (b) BC
(d) ABCD  ABCD  ABCD  ABCD  ABCD (c) CD (d) BA
25.  
X   A  B   B  C  B can be simplified to 33. The Boolean expression

(a) X  AB (b) X  AB  A  B  A  C  B  C  simpliyfies to

(c) X  AB (d) X  AB (a)  A  B  C (b)  A  B  C
26. Simplified form of the logic expression
(c)  A  B  C (d)  A  B  C
 A  B  C   A  B  C   A  B  C  is
34. Find X
(a) AB  C (b) A  BC
(c) A (d) AB  C A
27. Boolean expression B X

A  B  C  A  B  C  A  B  C  ABC
reduces to
C
(a) A (b) B
(c) C (d) A + B + C (a) X  AB  C (b) X  BC  A
28. The logic function F  x. y  x . y is same as (c) X  AB  AC (d) X  AC  B
35. Find X
(a) f   x  y  x  y 
A

(b)  x  y  x  y  B
C
X

(c) f   x. y  x . y 
D

(a) ABCD (b) A  B  C  D

(d) None of these

OFFICE: 112 Mall Road, GTB Nagar, Beside GTB Nagar Metro Gate No.3,-110009
CALL@ 09871044043, 011-41083501 www.theoptimistclasses.com Email:theoptimistclassesdelhi@gmail.com
 5

(c) A  B  C  D (d) ABCD with its inputs inverted.

(3) A NAND gate is equivalent to an OR gate
36. Reduce F  X  X  XY  Z  X  Y  Z  with its output inverted.
(a) X  XY (b) X  Y  Z (4) A NOR gate is equivalent to an AND gate
with its output inverted.
(c) X Y Z (d) X Z
Which of these statements are correct?
37. Reduce F  AB  D  CD   B  A  ACD  (a) 1 and 2 (b) 2 and 3
(a) AB (b) B (c) 3 and 4 (d) 1 and 4
(c) A (d) C

38. Reduce F  AB  CD  EF  AB  CD 

(a)  A  B   C  D   E  F 
(b) AB   C  D   E  F  ANSWER KEY-2
1. (c) 2. (b) 3. (b)
(c) AB  C  D   E  F  4. (c) 5. (d) 6. (b)
7. (b) 8. (c) 9. (b)
(d) AB  C  D   E  F 
10. (a) 11. (c) 12. (b)
39. How is inversion achieved using Ex-OR gate? 13. (d) 14. (d) 15. (c)
(a) Giving input signal to the lines of the gate 16. (a) 17. (b) 18. (a)
tied together.
19. (d) 20. (d) 21. (a)
(b) Giving input to one input line and logic zero
to the other line. 22. (b) 23. (a) 24. (b)
(c) Giving input to one input line and logic one 25. (c) 26. (b) 27. (b)
to the other line. 28. (b) 29. (b) 30. (d)
(d) Inversion can not be achieved using Ex-OR 31. (b) 32. (c) 33. (c)
gate. 34. (b) 35. (c) 36. (d)
37. (b) 38. (b) 39. (c)
40. Reduced form of  BC  AD   AB  CD  is
40. (d) 41. (d) 42. (a)
(a) A (b) B
(c) C (d) 0
41. The logic circuit shown in the given figure can be
minimized to

X
Y
(a) X
X
(b)
Y

X
(c)
Y

(d) X
42. Consider the following statements:
(1) A NAND gate is equivalent to an OR gate
with its inputs inverted.
(2) A NOR gate is equivalent to an AND gate

OFFICE: 112 Mall Road, GTB Nagar, Beside GTB Nagar Metro Gate No.3,-110009
CALL@ 09871044043, 011-41083501 www.theoptimistclasses.com Email:theoptimistclassesdelhi@gmail.com