Арифметичне переповнення

Арифметичне переповнення — специфічна для комп'ютерної арифметики ситуація, коли при арифметичній дії результат стає більшим від максимально можливого значення для змінної, що використовується для зберігання результату.

Приклад: додавання двох змінних розміром 8 біт із записом результату в змінну того ж розміру:

$210_{10}+61_{10}=11010010_2+00111101_2=?$

$\begin{array}{c}\begin{array}{cc}+& \begin{array}{c}11010010_2\\ 00111101_2\end{array}\end{array}\\ \begin{array}{cc}& 100001111_2\end{array}\end{array}$

виникає переповнення.

При цьому в результат записується не очікуване $271_{10}=100001111_2$, а $15_{10}=00001111_2$. Якщо не перевіряти, чи було переповнення, то може виникнути логічна помилка в програмі, про що в деяких випадках під час виконання не дізнається ні платформа, ні операційна система (як, наприклад, в Java).

Див. також

• Зникнення порядку