Skip to content

GATE CS 2003 Q43 — Number Representations (Fixed and Floating Point)

Explain with AI

The following is a scheme for floating point number representation using 1616 bits.

Let s,e,s, e, and mm be the numbers represented in binary in the sign, exponent, and mantissa fields respectively. Then the floating point number represented is:

{(−1)s(1+m×2−9)2e−31, if the exponent ≠1111110, otherwise\begin{cases}(-1)^s \left(1+m \times 2^{-9}\right) 2^{e-31}, & \text{ if the exponent } \neq 111111 \\ 0, & \text{ otherwise} \end{cases}

What is the maximum difference between two successive real numbers representable in this system?

Choose one option
View worked solution

Answer: C

For a fixed exponent ee, the value of the floating-point number is given by:

V=(−1)s(1+m×2−9)2e−31V = (-1)^s \left(1 + m \times 2^{-9}\right) 2^{e-31}

Two successive representable real numbers with the same exponent ee differ by a single unit in the least significant bit of the mantissa mm (i.e., Δm=1\Delta m = 1).

The difference Δ\Delta between these two successive numbers is:

Δ=(1+(m+1)×2−9)2e−31−(1+m×2−9)2e−31\Delta = \left(1 + (m+1) \times 2^{-9}\right) 2^{e-31} - \left(1 + m \times 2^{-9}\right) 2^{e-31} Δ=2−9×2e−31=2e−40\Delta = 2^{-9} \times 2^{e-31} = 2^{e-40}

To maximize this difference, we must choose the maximum possible value for the exponent ee. Since ee is a 66-bit field, its values range from 00 to 26−1=632^6 - 1 = 63.

According to the given condition, the exponent cannot be 1111112=63111111_2 = 63. Thus, the maximum valid exponent is e=62e = 62.

Substituting e=62e = 62 into the difference formula:

Δmax=262−40=222\Delta_{\text{max}} = 2^{62 - 40} = 2^{22}

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

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