Информатика · объяснение и практика

Как дополнительный код представляет отрицательное целое

Кодируем отрицательное число в восьми битах, читаем его по отрицательному весу старшего разряда и правильно расширяем запись до большей ширины.

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Кодирование чисел, текста, изображения и звука · Учебная карта

Главная мысль

В дополнительном коде из n бит старший разряд имеет вес −2^(n−1), остальные — обычные положительные веса. Диапазон равен от −2^(n−1) до 2^(n−1)−1. Одни и те же биты без указания ширины и знаковой интерпретации не определяют единственное целое значение.

Не отделяйте знак от оставшегося модуля

В восьми битах число 23 записывается как 00010111. Чтобы получить представление −23, инвертируем все восемь битов: 11101000, затем прибавляем единицу: 11101001. Это не знак «минус» перед обычной двоичной записью 23, а другой способ распределения весов разрядов.

Прочитаем результат напрямую: старшая единица даёт −128, остальные единицы дают 64+32+8+1=105. Сумма равна −23. Если те же восемь битов читать как беззнаковое число, получится 233. Разница между интерпретациями составляет 256 — число всех восьмибитных комбинаций.

Пример

11101001 означает −23 в восьмибитном дополнительном коде и 233 как беззнаковая запись.

Сами биты не изменились. Изменились веса и договор о представлении, поэтому важно указывать и ширину, и знаковость.

Почему отрицательных значений на одно больше

В восьми битах допустимы значения от −128 до 127. Ноль имеет единственную запись 00000000. Старшая единица с остальными нулями означает −128, а старший ноль с остальными единицами — 127. Значение +128 уже не помещается в этот знаковый диапазон, хотя беззнаковые восемь битов его допускают.

Из-за этой асимметрии отрицание самого малого значения не представимо в той же ширине: противоположное −128 равно +128. Побитовое преобразование в фиксированных восьми битах вернёт прежний шаблон 10000000, но это не математическое равенство двух чисел. Поведение переполнения при выполнении программы определяется языком и типом, а не только рисунком битов.

Расширяйте знак, а не дописывайте нули вслепую

При переходе от восьми к шестнадцати битам отрицательное значение сохраняется, если слева повторить знаковый бит. Для −23 получится 11111111 11101001. Если вместо этого дописать нули, запись 00000000 11101001 будет уже положительным числом 233. Для положительных значений расширение нулями как раз соответствует знаковому расширению.

При сложении фиксированных двоичных шаблонов учитывайте заданную ширину и отдельно проверяйте представимость математического итога. Удобная ручная проверка отрицательной записи — прочитать её без знака и вычесть 2^n. Для восьмибитного 11010111 это 215−256=−41. Такая проверка независима от механического выполнения инверсии и помогает заметить потерянную единицу при преобразовании.

От чтения к действию

А теперь — вы

Какое число означает 11100110 в восьмибитном дополнительном коде?

Частые вопросы

Старшая единица всегда означает отрицательное число?

Только при согласованной знаковой интерпретации вроде дополнительного кода. В беззнаковом числе она имеет положительный вес.

Можно ли вычислять инверсию без фиксированной ширины?

Для построения конкретного кодового слова нужно знать число разрядов. Иначе непонятно, какие ведущие нули инвертировать и где ограничить результат.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться