Can somebody prove that when we add 2 bit integers and if there is an overflow then the result always will be lesser than the 2 operands used??
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
Here's how it works:
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
Suppose $a$ and $b$ are the numbers you are adding. Suppose that $0 \le a,b < 2^n$. Then we must have that $a+b - 2^n < a$ and $a+b - 2^n < b$. Hence if overflow occurs the result is smaller than $a$ or $b$.