Department: ECE

Digital System Design [EC 302]

SEMESTER-3rd

GROUP-A

Answer MCQ type questions [each carrying one mark]

1. What is the next octal counting sequence 524, 525,526,527

A) 528 B) 529 C) 530 D) 531

2. An example of reflected code is

A) BCD B) ASCII C) GRAY D) Hamming code

3. The minimum number of NAND gates required to design one X-OR gate is
A) 3 B) 4 C) 5 D) 6

4. Gray code of (1011)2 is

A) 1000 B) 1100C) 1110 D) 1111

5. A bubbled AND gate is equivalent to a

A) OR-gate B) NAND gate C) NOR gate D) X-OR gate

6. The code used for correcting errors in data transmission is

A) Gray code B) Excess-3 Code C) BCDD) Hamming code

7. 1000 is a 2’s complement number. Its sign and magnitude

A) Positive, 0 B) negative, 7 C) negative, 8 D) negative, 0

8. The maxterms corresponding to decimal 14 is

A. A B C 𝐷 B) 𝐴 + 𝐵 + 𝐶 + D C) A + B + C + 𝐷 D) 𝐴𝐵𝐶 D

9. The maximum positive number that can be represented in 1’s complement representation is
A)2n-1 -1 B) 1-2n-1 C) –(2n-1 -1) D) 2n-1

10. Dual form of A(B+C) is

A) A+BC B) AB+AC C) AB+C D) A+B

11. Decimal 43 in Hexadecimal and BCD number system is respectively

A) B2,01000011 B) 2B, 0100 0011 C) 2B, 0011 0100 D)B2, 0100 0100

12. Boolean expression for the output of XNOR (equivalence) logic gate with inputs A and B is
A) A.B’+A’B B) A’.B’+A.B C) (A’+B).(A+B’) D) (A’+B’).(A+B)

13. The logical expression Y = A + AB is equivalent to

A) y = AB B) Y = AB C) y =A + B *D) Y = A + B
14. 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 NOR or an EX-NOR gate
C) an OR or an EX-NOR gate D) an AND or an EX-OR gate

15. 2’s complement of which 5-bit binary number is the same number?
A) 11111 B) 10000 C) 00001 D) 01000

16. what range of decimal values can be represented by a four-digit hexadecimal number?
A) 0 to 1024 B) 0 to 4096 C) 0 to 8192 D) 0 to 65535

17. The 1’s complement of 101101

A) 010110 B) 110001 C) 010010 D) 010011

18. The 2’s complement of 101110

A) 010001 B) 010010 C) 101111 D) 011001

19. Excess -3 code of (33)10 in decimal is

a) 36 b) 66 c) 6 d) 63

20. The 10’s complement of (12)10 is

a) 22 b) 88 c) 3 d) 87

21. 8421 is a
a) Weighted code b) non- weighted code c) Complementary code d) none of these

22. A nibble consists of……………number of bits

a) 4 b) 8 c) 6 d) 10

23. Conversion of (564)10 into Gray code is

a) 1100101110 b) 1110100110 c) 0111001011 d) 1000110100

24. The Excess-3 code is a

a) Cyclic code b) weighted code c) self-complementing code d) error correcting code
b)
25. The minimized value of F (A, B, C)=Σ m (0,1,2,3,4,5,6,7) is
A) 0 B) 1 C) A D) B

26. When numbers, letters or words are represented by a special group of symbols, this process is called
A) Encoding B) Decoding C) Multiplexing D) Demultiplexing

27. Fill in the blank : Code is a symbolic representation of __________ information

A) Discrete B) Continuous C) Coded D) Natural

28. What is the value of X if (111.11) 8 = (X)16

A) 49.24 B) 94.24 C) 49.42 D) 94.24
29. What is the value of X if (ABC.90)16 = ( X )8
A) 5274.44 B) 2745.44 C) 5472.04 D) 5274.4
30. Gray code equivalent of (100001)2 is
A) 110001 B) 111001 C) 100001 D) 1010101

31. If 1001 is in gray code then equivalent binary code will be

A) 1110 B) 1100 C) 1010 D) 1001

32. Convert (4440)5 into its binary equivalent

A) 1001101010 B) 1001010110 C) 1101001000 D) 1000100111

33. Convert (BFA0)16 into its decimal equivalent

A) 46958 B) 49056 C) 48065 D) 49065

34. Convert (756.603)8 into its hexadecimal equivalent

A) 1EE.603 B) 1EE.C18 C) FE.C18 D) FE.603

35. A code used for labelling the cell of K-map is

A) Natural BCD code B) Gray code C) Hexadecimal code D) octal code

36. The maxterms corresponding to decimal 15 is

A) ABCD B) A' + B' + C' + D' C) A + B + C + D D) A'B'C'D'

37. Minimum Number of NOR gates required to implement XNOR gate

A) 4 B) 5 C) 6 D) 7

38. The minimized value of F(A,B)= 𝛴 m (3) is

A) AB B) A C) B D) A+B

39. What is the addition of (-64)10 and (80)16

A) (-16)10 B) (16)10 C) (1100000)2 D) (01000000)2

40. Which one is universal gate?

A) AND B)NAND C) OR D) NOT
 GROUP-B

Answer MCQ type questions [each carrying two marks]

1. For the circuit shown below the output F is given by

A)F=1 B) F=0 C) F = X D) F = X

2. The minimum number of NAND gates required to implement the Boolean function A+ AB+ ABCis equal to
A) Zero B) 4 C) 1 D) 7

3. The 2’s complement representation of -17 and +18 are respectively

A) 101110, 110010
B) 101111, 010010
C) 111110, 101101
D) 110001, 001101

4. The Boolean expression A + BC is equivalent to

A) AC + BC + AC
B) BC + AC+ BC + ACB
C) ABC + ABC + ABC + ABC + ABC
D) ABC + ABC + ABC + ABC

5. The Boolean expression in POS form for the truth table shown is

A B C Y
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

A) (A+B+C) (A+B+C) (A+B+C) (A+B+C)

B) (A+B+𝐶 ) (A+B+C) (A+B+C) (A+B+C)
C) ABC + ABC + ABC+ ABC
D)𝐴BC + ABC + ABC + ABC
6. In the sum of products function Y(A, B, C)= ∑(2,3,4,5) , the prime implicates are

A)A B + A B
B)A B C + A BC
C) B C + B C
D) A B C + A BC

7. Let P = 25 and Q = 25, subtract Q from P using both 1’s complement and 2’s complement methods, then the results
obtained after 1’s complement and 2’s complement arithmetic are respectively
A) -0, -0
B) 0, 0
C) -0, +0
D) +0, -0

8. The output of the circuit shown in figure is equal to

A) 0 B) 1 C) A B + A 𝐵 D) A B + AB

9. 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 functionF(X, Y, Z)?
A) (X+ Y +Z)·(X+ Y +Z)·(X + Y +Z)
B) (X + Y + Z)· (X + Y+ Z)· (X + Y + Z)
C) (X + Y +Z)·(X+ Y +Z)·(X + Y+Z) ·(X + Y +Z)·(X + Y +Z)
D) (X + Y +Z)· (X + Y + Z)· (X+ Y +Z) (X + Y+Z)·(X+Y +Z)

10. Simplified form the Boolean function F(A,B,C,D)= ∑(0,1,2,8,10,11,14,15)+∑d(3,13) using K-MAP in SOP form is
A) 𝐴 B + AC + B𝐷
B) AB + BD + A C𝐷
C) (𝐴 + B) (𝐴 + 𝐶)( B + 𝐷 )
D) 𝐴 B + AC + B𝐷 + ABD

11. The Boolean expression

(X +Y) (X+ Y) + ((XY ) + X )simplifies to

A) X
B) Y
C) XY
D) X+Y
12. 4-bit 2’s complement representation of a decimal number is 10000. The number is
A) +8 B) 0 C) -7 D) -16

13. The two numbers represented in signed 2’s complement form are
P = 11101101 and Q = 11100110. If Q is subtracted from P, the value obtained in signed 2’s complement form is

A. 100000111
B. 00000111
C. 11111001
D. 111111001

14. 11001, 1001 and 111001 correspond to the 2’s complement representation of which one of the following sets of
number?
A. 25, 9 and 57 respectively
B. -6, -6 and -6 respectively
C. -7, -7 and -7 respectively
D. -25, -9 and -57 respectively

15. The Boolean expression Y (A, B, C)= A+BC is to be realized using 2-input gates of only one type. What is the
minimum number of gates required for the realization?
a) 1 b) 2 c) 3 d) 4 or more.

16. (123)4 = ( x)7 .What is the value of X

A) 36 B) 63 C)18 D)120

17. If (11X1Y)8 = (12C9)16 then find out the values of X and Y ?

A) X=3 Y=1 B) X=4 Y=2 C) X=1 Y=3 D) X=2 Y=4

18. How many bits would be required to encode decimal numbers 0 to 9999 in straight binary codes?
A) 14 B) 15 C)13 D)12

19. Minimum number of 2-input NAND gates that will be required to implement the function:
Y= AB +CD + EF is
a) 4 b) 5 c) 6 d) 7

20. If A𝐵+𝐴𝐵 = 𝐶 𝑡ℎ𝑒𝑛 the value of A𝐶+𝐶𝐴 is

A) AB B) A C) C D) A+C

21. 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒𝑑 𝑓𝑜𝑟𝑚 𝑜𝑓 𝐴𝐵𝐶 + 𝐴𝐵𝐷 + 𝐴𝐵𝐶 + 𝐶𝐷 + 𝐵𝐷 𝑖𝑠

A) B + CD B) A+ B C) B+C D) B +D

22. Minimized value of F (A, B, C, D)=Σ m (3, 7 , 11, 15) + d(0, 2, 5) is

A) CD B) C C) D D) C+D

23. Number of essential prime Implicants in F(A,B,C,D)=𝛴 m(3,4,5,7,9,13,14,15) is

A) 4 B) 5 C) 6 D) 3
24. The minimized value of F(A,B,C)=𝛱 M(0,1,2,4) is
A) (A+B)(A+C)(B+C) B) AB+BC+AC C) A (B+C) D) B(C+A)

25. The minimized value of F(A,B,C)=𝛱 M(0,1,2,4,5,6) is

A) BC B)B+C C) AB D)A+B

26. The minimized value of F(A,B,C)= 𝛴 m (4,5,6,7) is

A) A B)B C) C D)1

27. The decimal equivalent of the excess-3 number 110010100011.01110101 is

A) 970.42 B) 903.75 C)970.75 D) 97.42

28. If the following quadratic expression is solved it results the decimal roots 8, 5.What is the value of r?
X2-(10)rX+(31)r=0

a) 10 b) 12 c) 13 d) 8

29. 23+44+14+32=223 in which number system?

A) 5 B) 6 C) 4 D) 7

30. 41/3=13 is valid in which number system

A) 8 B) 7 C) 6 D) 5