Skip to content
Official PYQ · 2025

GATE CS 2025 Set 1 Q15 — Number Representations (Fixed and Floating Point)

Explain with AI

The number −6-6 can be represented as 10101010 in 44-bit 22's complement representation. Which of the following is/are CORRECT 22 's complement representation(s) of −6-6?

Select all correct options
View worked solution

Answer: B;D

To represent a signed integer with more bits in 22's complement representation, we use sign extension. This involves replicating the most significant bit (MSB), which represents the sign, into all the newly added higher-order bit positions.

Given:

  • The 44-bit 22's complement representation of −6-6 is 10101010.
  • The MSB (sign bit) is 11 (since the number is negative).

1. Representation in 88-bits:

To extend from 44 bits to 88 bits, we replicate the sign bit (11) four times to the left:

1 1 1 1‾ 1 0 1 02=1111 10102\underline{1 \: 1 \: 1 \: 1} \: 1 \: 0 \: 1 \: 0_2 = 1111 \: 1010_2

This matches Option B.

2. Representation in 1616-bits:

To extend from 44 bits to 1616 bits, we replicate the sign bit (11) twelve times to the left:

1 1 1 1 1 1 1 1 1 1 1 1‾ 1 0 1 02=1111 1111 1111 10102\underline{1 \: 1 \: 1 \: 1 \: 1 \: 1 \: 1 \: 1 \: 1 \: 1 \: 1 \: 1} \: 1 \: 0 \: 1 \: 0_2 = 1111 \: 1111 \: 1111 \: 1010_2

This matches Option D.


Why Options A and C are incorrect:

  • Option A (1000 10101000 \: 1010): In 88-bit 22's complement, this represents −128+8+2=−118≠−6-128 + 8 + 2 = -118 \neq -6.
  • Option C (1000 0000 0000 10101000 \: 0000 \: 0000 \: 1010): In 1616-bit 22's complement, this represents −32768+8+2=−32758≠−6-32768 + 8 + 2 = -32758 \neq -6.

Thus, the correct options are B and D.

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

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