Skip to content

GATE CS 2004 Q66 — Number Representations (Fixed and Floating Point)

Explain with AI

Let A=11111010A = 1111 1010 and B=00001010B = 0000 1010 be two 8−bit8-bit 2’s2’s complement numbers. Their product in 2’s2’s complement is

Choose one option
View worked solution

Answer: A

To find the product of two 88-bit 22's complement numbers AA and BB, we convert them to decimal, multiply, and convert the result back to 88-bit 22's complement:

  1. Convert A=11111010A = 1111 1010 to decimal: Since the MSB is 11, AA is negative. Its magnitude is the 22's complement of 111110101111 1010, which is 00000101+1=000001102=6100000 0101 + 1 = 0000 0110_2 = 6_{10}. Thus, A=−6A = -6.
  2. Convert B=00001010B = 0000 1010 to decimal: Since the MSB is 00, BB is positive. Thus, B=23+21=1010B = 2^3 + 2^1 = 10_{10}.
  3. Calculate the product: Product=A×B=−6×10=−6010\text{Product} = A \times B = -6 \times 10 = -60_{10}.
  4. Convert −60-60 back to 88-bit 22's complement: The binary representation of +60+60 is 0011110020011 1100_2. Taking its 22's complement gives 11000011+1=1100010021100 0011 + 1 = 1100 0100_2.

Therefore, the product in 22's complement is 110001001100 0100.

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

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