0011 1111
11 1101 0010 21010 0110 1101 10910 --------- --- 0011 1111 6310
The carry bit of 1 indicates overflow.
The correct application of the "Binary Addition Algorithm" sometimes gives incorrect results (because of overflow). With paper-and-pencil arithmetic overflow is not a problem because you can use as many columns as needed.
Correct Unsigned Binary Addition |
---|
When the "Binary Addition Algorithm" is used with unsigned binary integer representation: The result is CORRECT only if the CARRY OUT of the high order column is ZERO. |
But digital computers use fixed bit-lengths for integers, so overflow is possible. For instance the MIPS 3000 processor can represent integers in 8, 16, or 32 bits. When 8-bit operands are added overflow is certainly possible. Later MIPS processors include a 64-bit integer data type, but even so, overflow is possible.