Digital Electronics (Number System)

Number System
54
1. The following operation is performed in a particular number system,  13
4
The base of that particular number system is ___________

2. The number of bytes required to represent the decimal number 1856357 in packed BCD
(Binary Coded Decimal) form is _____________.

3. 2's complement representation of -9 is

(a) 1111 0111 (b) 1000 1001

(c) 1000 0110 (d) 0000 1001

4. Which of the following statement is Incorrect for the range of n bits binary Numbers
(a) Range of unsigned numbers is 0 to 2n  1 .
(b) Range of signed numbers is- 2n1  1 to 2n1  1 .
(c) Range of signed 1’s compliment numbers is - 2n1  1 to 2n  1 .
(d) Range of signed 2’s compliment numbers is – 2n  1 to 2n1  1 .

5. In a particular number system having base B.  41  B

 510 . The value of ‘B ’ is _____.

6. Given that (E0B)H  (ABF)H  Y . The radix 8’s compliment of Y is

(a) 844 (b) 1514

(c) 6264 (d) 6263

7. In a particular number system the cubic equation x3  bx2  cx  190  0 has roots x = 5,
x = 8, and x = 9. The base of the number system is _______.

8. The range of signed decimal numbers that can be represented by 5-bits 1's complement
number is

(a) -31 to +31 (b) -15 to +15

(c) -16 to +15 (d) -32 to +31

© Kreatryx. All Rights Reserved. 1 www.kreatryx.com

 Digital Electronics (Number System)

9. 7EH and 5FH are XORed. The output is multiplied by 10H. The result is

(a) 0210H (b) 7E5FH

(c) 5F7EH (d) 2100H

10. _________is the radix of the numbers if the solutions to the quadratic equation
x2  10x  31  0 are x = 5 and x = 8?

11. The base of the number system for the addition operation 24 + 14 = 41 to be true
is__________

12. From the 7 symbols (0- 6), how many different codes we can construct:

(a) 8 ! (b) 8
(c) 7 ! (d) 7

13.How many 1’s are represent in the binary representation of

     
4  4096  9  256  7  16  5 ?

14. Which of the following is 1’s compliment representation of +57?

(a) 01000110 (b) 00000001

(c) 11000110 (d) 00111001

15. The number A=01110000 and B=10101111 are an 2’s compliment form. Addition of
above 2 number is :

(a) 00011111 (b) 100011111

(c) 11100000 (d) 011100001

© Kreatryx. All Rights Reserved. 2 www.kreatryx.com

 Digital Electronics (Number System)

16. Which of the following subtraction operations results in F16 ?

1. BA 
16
  AB 16 2. BC
16
  CB 16 3. CB
16
 BC16

Select the correct answer using the code given below:

(a) Only 1 and 2 (b) Only 1 and 3

(c) Only 2 and 3 (d) 1, 2 and 3

17. Which of the following gives the correct value, if 3659 is written using 7-3-2-1 weighted
code.

(a) 0011 0110 0101 1001

(b) 0100 0111 0110 1011
(c) 0100 0111 0110 1010
(d) 0011 0110 0101 1010

18. Decimal number 5137 is converted into BCD, excess-3 code, 2421 and a 6311 code.
Which of the following gives correct match?

(I) BCD code (P) 1011 0001 0011 0111

(II) Excess-3 code (Q) 0111 0001 0100 1001
(III) 2421 code (R) 1000 0100 0110 1010
(IV) 6311 code (S) 0101 0001 0011 0111

(I) (II) (III) (IV)

(a) S R Q P
(b) Q R S P
(c) S R P Q
(d) Q R P Q

19. If in a base b number system, 54/4=13, the base of the number is ________

20. Consider the operation 24+17=40. What is the correct base of number so that the
operation is correct?

© Kreatryx. All Rights Reserved. 3 www.kreatryx.com

 Digital Electronics (Number System)

21. The number of digit 1 represent in the binary representation 3  512  7  64  5  8  3 is

___________

22. If  2.3base 4
 1.2base 4
  y base 4 ; what is the value of y?

© Kreatryx. All Rights Reserved. 4 www.kreatryx.com

 Digital Electronics (Number System)

Solutions

1. Ans: 8
Solution: Let the base of the number system be b.
5b + 4
= (b+3) =>5b + 4 = 4b + 12
4
b=8

2. Ans: 4
Solution: Each digit in BCD represents 4 bit.
Total number or bits in this decimal number 28 bit  4 bytes

3. Ans: (a)
Solution: 9  0000 1001 and - 9  11110110  1's complement from
11110111  2's complement form

4. Ans: (c)
Solution: Range of 1’s complement number is - 2n1  1 to 2n1  1

5. Ans: 6
Solution: Squaring both side, ( 41)2  (5)2
(41)B  (25)10 => (4B  1)10  (25)10 => B  6

6. Ans: (c)
Solution: (E0B)H  (ABF)H  (34 C)H
(34 C)H  (001101001100)2  (1514)8
7’s compliment =7777-1514= (6263)8
8’s compliment = (6263)8  1 = (6264)8

7. Ans: 15
Solution: Let the base of the system is B
9  8  5  (190)B
(360)10  (190)B
360  B2  9B  0 => B2  9B  360  0

© Kreatryx. All Rights Reserved. 5 www.kreatryx.com

 Digital Electronics (Number System)

B  15, B  24
Since base can’t be negative
Base B=15

8. Ans: (b)
Solution: The range of signed decimal numbers that can be represented by n bits 1's
complement number is (2n1  1)to (2n1  1)
Thus for n = 5
Range = (251  1)to (251  1) = -(15) to +(15)

9. Ans: (a)
Solution: 7EH  0111 1110
5FH  0101 1111
XORed 0010 0001=21H

21H
X10H
Result  0210H

10. Ans: 13
Solution: Quadratic equation (when x = 5 and x =8) is,
x2  13x  40  0 …………....(1)
and given equation is.
x2  10x  31  0 ……….…....(2)
compare (1) and (2).
and assume radix = r then,
(10)r  1  r  r 0  0  13 =>r=13
(31)r  3  r  r 0  1  40 => r=13

11. Ans: 7
Solution: Let the base is x, then
(24)x  (14)x  (41)x => 2x+4+x+4=4x+1 => x = 7

12. Ans: (a)

Solution: For the 7 symbols we need 'n' number of bits as
2n  7 => n  log2 7  2.8
But since, n must be an integer, so we need 3 bits.

© Kreatryx. All Rights Reserved. 6 www.kreatryx.com

 Digital Electronics (Number System)

However, 23  8 symbols
Further, by using 7 of 8 symbols, the number of different codes we can construct are
8!
8
p7   8!
1!

13. Ans: 8
  
  
Solution: 4  4096  9  256  7  16  5 =16384+2304+112+5=18805
18805  100100101110101
10 2

Eight 1’s in the binary form of the given expression.

Alternative Method:
           
4  4096  9  256  7  16  5  22  212   23  1  28    22  3  24   22  1  
 214  211  28  26  25  24  22  1
As every term will have exactly one 1 in their binary form. Thus for the above eight terms
there will be eight 1’s in their binary form.

14. Ans: (d)

Solution: In 1’s compliment representation positive number is represented as same binary
number. So, 00111001 is the answer.

15. Ans: (a)

Solution: The addition will be performed like:
0 1 1 1 0 0 0 0
+1 0 1 0 1 1 1 1

0 0 0 1 1 1 1 1

Since, MSB = 0, the result will be kept as it is.

16. Ans: (b)

Solution: F  15
16 10

(1) BA    AB  186  171  15  F 

16 16 10 10 10 16

(2) BC   CB  188   203   15

16 16 10 10 10

(3)  CB  BC   203  188  15  F 

16 16 10 10 10 16

© Kreatryx. All Rights Reserved. 7 www.kreatryx.com

 Digital Electronics (Number System)

17. Ans: (c)

Solution: In 7321 weighted code 7 3 2 1
3 is written as 0 1 0 0 or 0 0 1 1
6 is written as 0 1 1 1
5 is written as 0 1 1 0
9 is written as 1 0 1 0

18. Ans: (c)

Solution: 5137 in BCD code is 0101 0001 0011 0111
5137 in excess-3 is 1000 0100 0110 1010
5137 in 2421 code is 1011 0001 0011 0111
51376311 code is 0111 0001 0100 1001

19. Ans: 8
Solution: In base b system 54/4 and 13 can be written as follows:
 
5b  4 / 4  b  3
Or 5b+4=4b+12
Or b=8

20. Ans: 11
   
Solution: 2b  4  b  7  4b  0
3b  11  4b  b  11

21. Ans: 9
Solution: 3  512  7  64  5  8  3  1536  448  40  3  2027
2027  011111101011
10 2

Number of 1’s in binary representation of given problem=9

Alternative Method:
3  512  7  64   5  8   3  3  2   7  2   5  2   2  1 
9 6 3

   
  2  1   29    22  2  1  26    22  1  23    2  1 
   
 210  29  28  27  26  25  23  21  1
As every term will have exactly one 1 in their binary form. Thus for the above nine terms
there will be nine 1’s in their binary form.

© Kreatryx. All Rights Reserved. 8 www.kreatryx.com

 Digital Electronics (Number System)

22. Ans: 10.1

Solution:  2.3  1.2   Y  ; Y  ?
4 4 4

2.3  2  4  3  4   2.75
4
0 1
10 10

and 1.2 4  1  40  2  4 1   1.5
10 10

2.75  1.5   4.25

10 10 10

 4 10  104 and  0.25   .1 

10 4

Y  10.1
4

© Kreatryx. All Rights Reserved. 9 www.kreatryx.com

 Digital Electronics (Number System)

We recommend you to take the Chapter Test first and then

check the Solutions.

© Kreatryx. All Rights Reserved. 10 www.kreatryx.com

 Digital Electronics (Number System)

Chapter Test Solutions

1. Ans: (a)
Solution: +32 = 0100000 (7 bits) and -32 = 100000 (6 bits)

2. Ans: (d)
Solution:
2 6 78 78 +68 =58 (1 Carry)  x=5
+y x 68 68 + x 8 + 1 =4 8 (1 Carry)  y=4
z y x 2 + y + 1 =7  z=7
8 8 8 8

3. Ans: (c)
Solution: 1008  38  758

4. Ans: 564
Solution:
1000 1001 0111  Excess-3 code
- 0011 0011 0011
0101 0110 0100  BCD code
5 6 4

5. Ans: (b)

Solution: 10D  1010 2
0.625  2  1.250  1, 0.250  2  0.50  0, 0.50  2  1.0  1
(10.625)D  (1010.101)2

6. Ans: (c)
Solution: Let a number N is given to the system
Output after 1’s compliment=15-N
Output after 2’s compliment=16-15+N=N+1
3 such systems are connected in cascade.
So final output=input + (3)10 =1010+0011 =1101

© Kreatryx. All Rights Reserved. 11 www.kreatryx.com

 Digital Electronics (Number System)

7. Ans: (b)
Solution: Converting in decimal we have
(60)16  6  16  (96)10
(96)10  ( 64)10  (32)10
00110010  (00110010)BCD  (32)10  (00100000)2
 11
(00110101)excess3

8. Ans: (b)
Solution: BCD-to-excess-3 code converter:
Truth Table
Input BCD Output Excess-3
A B c D Code
w x y z
0 0 0 0 0 0 1 1

0 0 0 1 0 1 0 0
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0

Using 4 variable K-map: 10-15 nothing is given so considered as don’t care

(X)
w  A  BC  BD

9. Ans: (c)
Solution: 2x2  x  1  1  82  5  81  2  80
2x2  x  1  106
2x2  x  105  0
x  7, 7.5
Base should be positive. Hence x=7.

© Kreatryx. All Rights Reserved. 12 www.kreatryx.com

 Digital Electronics (Number System)

10. Ans: (a)

Solution: In 2’s compliment representation positive number is represented as same binary
number, i.e. 2,’s compliment of +12=00001100

11. Ans: (a)

Solution: A-B=01100101-11101000
Taking 2’s compliment of B we get 00011000
0 1 1 0 0 1 0 1
+0 0 0 1 1 0 0 0

0 1 1 1 1 1 0

12. Ans: (d)

Solution: 0 1 1 0 0 1 0 1 6 4
0 0 1 1 0 0 1 1 + 3 3

0 0 0 1 0 1 1 1 9 7

13. Ans: (a)

Solution: In 4-3-2-1 weighted code we can write
9 as 1 1 1 0
1 as 0 0 0 1
5 as 0 1 1 0 or 1001
4 as 1 0 0 0 or 0101

14. Ans: (b)

Solution: F’s complement of 2BFD
16

(1) Subtract 2BFD from FFFF

F F F F
-2 B F D

D 4 0 2

(2) Now add 1 to the above answer.

D402  1  D403 16

F’s complement of 2BFD16 = D40316

© Kreatryx. All Rights Reserved. 13 www.kreatryx.com

 Digital Electronics (Number System)

15. Ans: (b)

Solution: 235  R  56510  1065R
1 2

R1 =? R 2 =?
 235R   2  R
1
1
2

 3  R11  5  R10  565

2R 1
2

 3R1  560  0 => R1  16


And 1065R  1 R 23  0  R 22  6  R 21  5  R 20  565
2

R 2
3
 6R21  560   0 => R 2
8

© Kreatryx. All Rights Reserved. 14 www.kreatryx.com