Skip to content
Official PYQ · 2016

GATE CS 2016 Set 1 Q07 — Number Representations (Fixed and Floating Point)

Explain with AI
The 16-bit  2′s16\text{-bit}\;2's complement representation of an integer is 1111111111110101;1111 \quad 1111 \quad 1111 \quad 0101; its decimal representation is ____________
View worked solution

Answer: -11

To find the decimal representation of the given 1616-bit 22's complement number, we first observe its Most Significant Bit (MSB):

Binary number: 1111111111110101\text{Binary number: } \mathbf{1}111 \quad 1111 \quad 1111 \quad 0101

Since the MSB is 11, the number is negative. We can find its magnitude by taking its 22's complement:

  1. Find the 11's complement (flip all the bits):1’s complement=0000000000001010\text{1's complement} = 0000 \quad 0000 \quad 0000 \quad 1010
  2. Add 11 to get the 22's complement:2’s complement=0000000000001011\text{2's complement} = 0000 \quad 0000 \quad 0000 \quad 1011

Now, convert this binary magnitude to decimal:

10112=(1×23)+(0×22)+(1×21)+(1×20)=8+0+2+1=111011_2 = (1 \times 2^3) + (0 \times 2^2) + (1 \times 2^1) + (1 \times 2^0) = 8 + 0 + 2 + 1 = 11

Since the original number was negative, the decimal representation is −11-11.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Number Representations (Fixed and Floating Point) questions