Chapter 2, Problem 22E

Explanation of Solution

Indication of overflow:

• When two positive numbers are added, the result should be positive.
• But when the user adds two large positive integers, the negative result will be produced.
• Producing the negative result, when both the operands are positive, indicates the occurrence of overflow.
• Consider the following two 16-bit 2’s complement number,
  • “0111111111111111”
  • “0011111111111111”
  • The sum of the above 2’s complement number is as follows,

$\begin{array}{l}0011111111111111\\ \underset{\_<}{0111111111111111}\end{array}$