1.

The BCD adder to add two decimal digits needs minimum of

a. 6 full adders and 2 half

adders

b. 5 full adders and 3 half

adders

c. 4 full adders and 3 half

adders

d. 5 full adders and 2 half

adders

2. The Excess-3 decimal code is a self-complementing code because

a. The binary sum of a code

and its 9's complement is
equal to 9

b. It is a weighted code

c. Complement can be
generated by inverting
each bit pattern

d. The binary sum of a code

and its 10's complement is
equal to 9

3. The equivalent hexadecimal notation for octal number 2550276 is :

a. FADED

b. AEOBE

c. ADOBE

d. ACABE

4. A byte addressable computer has a memory capacity of 2m Kbytes and

can perform 2n operations. An instruction involving 3 operands and one
operator needs a maximum of

a. 3m bits

b. m + n bits

c. 3m + n bits

d. 3m + n + 30 bits
 5. One of the main features that distinguish microprocessor from micro-
computers is

a. words are usually larger in

microprocessors

b. words are shorter in

microprocessors

c. microprocessor does not

contain I/O devices

d. None of the above

6. Consider a code with five valid code words of length ten :

0000000000, 0000011111, 1111100000, 1110000011, 1111111111
Hamming distance of the code is

a. 5

b. 10

c. 8

d. 9

7. Which of the following logic expressions is incorrect ?

a. 1⊕0 = 1

b. 1⊕1⊕1 = 1

c. 1⊕1⊕0 = 1

d. 1⊕1 = 0

8. The IEEE-754 double precision format to represent floating point numbers,

has a length of _____ bits.

a. 16

b. 32

c. 48

d. 64

9. The Simplified form of a Boolean equation (AB'+AB'C+Ac)(A'C' +B') is

a. AB'

b. AB'C
c. A'B

d. ABC

10. In a Positive edge triggered JK flip-flop, if J and K both are high then the
output will be _______ on the rising edge of the clock.

a. No Change

b. Set

c. Reset

d. Toggle

11. Convert the octal number 0.4051 into its equivalent decimal number.

a. 0.5100098

b. 0.2096

c. 0.52

d. 0.4192

12. The hexadecimal equivalent of the octal number 2357 is:

a. 2EE

b. 2FF

c. 4EF

d. 4FE

13. If X is a binary number which is power of 2, then the value of X&(X-1) is:

a. 11....11

b. 00.....00

c. 100.....0

d. 000.....1

14. The Boolean function [~ (~p˄q)˄~(~p˄~q)]˅(p˄r) is equal to the Boolean

function:

a. q

b. p˄r
c. p˅q

d. p

15. The octal number 326.4 is equivalent to

a. (214.2)10 and (D6.8)16

b. (212.5)10 and (D6.8)16

c. (214.5)10 and (D6.8)16

d. (214.5)10 and (D6.4)16

16. Which of the following is the most efficient to perform arithmetic operations
on the numbers?

a. Sign-magnitude

b. 1’s complement

c. 2’s complement

d. 9’s complement

17. The Karnaugh map for a Boolean function is given below. The simplified
Boolean equation for this above Karnaugh Map is

a. AB + CD + AB’ + AD

b. AB + AC + AD + BCD

c. AB + AD + BC + ACD

d. AB + AC + BC + BCD

18. Which of the following logic operations is performed by the following given
combinational circuit ?
a. EXCLUSIVE-OR

b. EXCLUSIVE-NOR

c. NAND

d. NOR

19. Match the following:

List – I List – II
a. Controlled Inverter i. a circuit that can add 3 bits
b. Full adder ii. a circuit that can add two binary numbers
c. Half adder iii. a circuit that transmits a binary word or
its
1’s complement
d. Binary adder iv. a logic circuit that adds 2 bits

Codes :
a b c d

a. iii ii iv i

b. ii iv i iii

c. iii iv i ii

d. iii i iv ii

20. The sum of products expansion for the function

F(x, y, z) = (x + y)z’

is given as

a. x’y’z + xyz’ + x’yz’

b. xyz + xyz’ + xy’z’

c. xy’z’ + x’y’z’ + xyz’

d. xyz’ + xy’z’ + x’yz’

21. Match the following identities/laws to their corresponding name:

(a) x + x = x
x•x=x i. Dominance
(b) x + 0 = x
x•1=x ii. Absorption
(c) x + 1 = 1
x•0=0 iii. Idempotent
(d) x • (x + y) = x iv. Identity
 Codes:
(a) (b) (c) (d)

a. iii iv i ii

b. iv iii i ii

c. iv iii ii i

d. iii iv ii i

1.d 2.c 3.c 4.d 5.c 6.a 7.c 8.d 9.a 10.d

11.a 12.c 13.b 14. D 15.c 16.c 17.b 18.a 19.d 20.d

21.a