Overflow

• Since there are only a fixed set of bits available for arithmetic things can go wrong:

• Consider n=4, and 0110 + 0101 (6+5).

  • 0110
  • 0101 +
  • 1011

• But 1011 = -8 + 2 + 1 = -5 !

Previous slide

Next slide

Back to first slide

View graphic version