Skip to content

GATE CS 2010 Q8 — Number Representations (Fixed and Floating Point)

Explain with AI

PP is a 1616-bit signed integer. The 22's complement representation of PP is (F87B)16(F87B)_{16}. The 22's complement representation of 8×P8\times P is

Choose one option
View worked solution

Answer: A

The 1616-bit signed integer PP is represented in 22's complement form as (F87B)16(F87B)_{16}.

Converting (F87B)16(F87B)_{16} to its binary representation:

P=1111 1000 0111 10112P = 1111\ 1000\ 0111\ 1011_2

Multiplying a signed integer by 88 (232^3) is equivalent to shifting its binary representation to the left by 33 bits, filling the least significant bits with 00s:

8×P=1100 0011 1101 100028 \times P = 1100\ 0011\ 1101\ 1000_2

Since the discarded MSBs are all 11s and the new sign bit is also 11, no overflow occurs. Converting this binary result back to hexadecimal:

  • 11002=C161100_2 = C_{16}
  • 00112=3160011_2 = 3_{16}
  • 11012=D161101_2 = D_{16}
  • 10002=8161000_2 = 8_{16}

Thus, the 22's complement representation of 8×P8 \times P is (C3D8)16(C3D8)_{16}.

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

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