Арифметическое переполнение

Арифметическое переполнение

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

Пример: сложение двух переменных размером 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}\\
  \hline
  \begin{array}{cc}
    & {\color{Red}1}00001111_{2}
  \end{array}
\end{array}

возникает переполнение.

При этом в результат записывается не ожидаемое 271_{10} = {\color{Red}1}00001111_2, а 15_{10} = 00001111_2. Если не проверять, было ли переполнение, то может возникнуть логическая ошибка в программе, о чём в некоторых случаях во время исполнения не узнает ни платформа, ни операционная система (как, например, в Java).

См. также


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Смотреть что такое "Арифметическое переполнение" в других словарях:

  • Переполнение — Переполнение: Арифметическое переполнение Переполнение буфера …   Википедия

  • Целое (тип данных) — Целое, целочисленный тип данных (англ. Integer), в информатике  один из простейших и самых распространённых типов данных в языках программирования. Служит для представления целых чисел. Множество чисел этого типа представляет собой… …   Википедия

  • Исчезновение порядка — или антипереполнение (англ. floating point underflow)  ситуация, когда результат операции с плавающей запятой становится настолько близким к нулю, что порядок числа выходит за пределы разрядной сетки. Например, в арифметике одинарной… …   Википедия

  • Флаг (компьютерная техника) — У этого термина существуют и другие значения, см. Флаг (значения). В программировании понятие флаг относится к одному или нескольким битам памяти, используемым для хранения двоичной комбинации или кода, который характеризует состояние некоторого… …   Википедия

  • Урал-1 — «Урал 1» малая ламповая ЭВМ Модель: «Урал 1» Клас …   Википедия

  • Код Хаффмана — Алгоритм Хаффмана  адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»