Two’s-complement subtraction – does a sign bit of 1 in the difference mean the magnitude is negative and already in true (uncomplemented) binary?

Difficulty: Easy

Correct Answer: Incorrect

Explanation:


Introduction / Context:
In two’s-complement arithmetic, the MSB (sign bit) indicates the sign of a signed result. However, interpretation of the magnitude differs for negative numbers: their bit pattern is not in ordinary (true) binary; it is in two’s-complement form and must be converted to find the positive magnitude.


Given Data / Assumptions:

  • Two’s-complement representation.
  • Subtraction implemented by adding the two’s complement of the subtrahend.
  • We examine the sign and magnitude of the final difference.


Concept / Approach:
If the sign bit is 1, the value is negative. The magnitude is not directly in true binary; to get the absolute value, take the two’s complement again (invert bits and add 1). Therefore, saying “negative and in true binary form” is inaccurate; it is negative, but the magnitude is encoded in two’s complement, not plain binary.


Step-by-Step Solution:

1) Compute difference D in two’s complement.2) If MSB(D) = 1 → D is negative.3) To obtain |D|, compute two’s complement of D (invert + 1).4) Conclusion: sign bit 1 implies negativity, but magnitude is not in true binary until reconverted.


Verification / Alternative check:
Example (8-bit): 3 – 5 = 3 + (two’s complement of 5 = 11111011) = 11111110. MSB=1 → negative. Magnitude: two’s complement of 11111110 is 00000010 = 2. The stored pattern is not true binary 2 until reconverted.


Why Other Options Are Wrong:
End-around carry, saturation, or word-length parity do not change the core rule about two’s-complement magnitude extraction.


Common Pitfalls:
Confusing sign indication with magnitude encoding; assuming negative numbers are stored as sign + true magnitude, which is sign-magnitude, not two’s complement.


Final Answer:
Incorrect

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion