bulgakov

10. Как биты представляют отрицательное число

В C мы пишем int temperature = -5; и работаем со значением −5. Память хранит биты, а не нарисованный знак минуса. Поэтому нужно договориться, какая комбинация битов означает отрицательное число.

Главная мысль дополнительного кода видна на примере 5 и −5. В восьми битах число 5 записывается как 00000101. Для −5 выбирают 11111011 так, чтобы сложение дало ноль:

    00000101
  + 11111011
  ----------
  1 00000000

Девятый разряд не помещается, и в восьми разрядах остаётся ноль. Ниже разберём, откуда взялась запись −5 и чем она отличается от других способов. Восемь битов здесь — учебная ширина, а не размер int.

Три способа представить −5 в битах

Таблица сравнивает три способа получить битовую запись −5 из 00000101 — записи положительного 5. Начальные нули лишь дополняют число до восьми битов. Это разные соглашения о представлении отрицательного числа, а не три записи литерала -5 в исходнике C.

Способ Что делаем с записью 5 Получаем −5
Прямой код Первый бит используем как знак: 1 означает минус 10000101
Обратный код Меняем каждый 0 на 1, каждый 1 на 0 11111010
Дополнительный код К обратному коду прибавляем единицу 11111011

Замена нулей и единиц друг на друга называется инверсией. Почему после неё прибавляют единицу? В восьми разрядах нам нужна запись, которая вместе с 5 даст 256: тогда за пределы восьми битов уйдёт единственная единица, а внутри останется ноль. Значит, ищем 256−5=251256-5=251.

Все единицы 11111111 как беззнаковое число дают 255. Инверсия записи 5 оставляет единицы именно в остальных разрядах: получается 255−5=250255-5=250. До нужных 256−5256-5 не хватает одной единицы. Отсюда и правило «инвертировать, затем прибавить один». Последний шаг выглядит так:

    11111010
  + 00000001
  ----------
    11111011

У прямого и обратного кодов есть отдельные записи «плюс ноль» и «минус ноль». Дополнительный код обходится одним нулём; его используют для знаковых целых современные обычные компьютеры. В нём старший бит не просто прикрепляет минус к остальным битам: у него отрицательный вес.

Почему 11111011 означает −5

В восьмибитном дополнительном коде веса разрядов такие:

Вес:   −128  64  32  16   8   4   2   1
Бит:      1   1   1   1   1   0   1   1

Складываем веса, над которыми стоит единица:

−128+64+32+16+8+2+1=−5-128 + 64 + 32 + 16 + 8 + 2 + 1 = -5

А если прочитать ту же комбинацию как беззнаковое число, вес первого бита будет +128. Получим 251. Биты одинаковы; результат чтения зависит от выбранного представления:

Биты Как читаем Значение
11111011 Без знака 251
11111011 Дополнительный код −5

Есть короткий способ пересчёта: для восьмибитной записи с первым битом 1 вычесть из беззнакового значения 256. Здесь 251 − 256 = −5. Причина в весе первого бита: замена +128 на −128 уменьшает сумму ровно на 256; остальные веса не меняются.

Чем удобен дополнительный код

Мы начали с 5 + (−5): обычное сложение битов оставило в восьми разрядах ноль. Тот же механизм сложения работает для положительных и отрицательных чисел; не нужен отдельный способ сложить числа разных знаков. Это схема представления, а не разрешение игнорировать переполнение выражений C.

Откуда берётся диапазон −128…127

В восьми битах 256 комбинаций. Половина начинается с 0: они представляют 0…127. Половина начинается с 1: они представляют −128…−1.

Положительных чисел на одно меньше, потому что в неотрицательной половине находится ещё и ноль. В дополнительном коде для n битов диапазон равен:

−2n−1  …  2n−1−1-2^{n-1}\;\ldots\;2^{n-1}-1

Например, 10000000 — это −128, а 01111111 — 127.

Как сохранить значение в более длинной записи

При увеличении ширины положительные числа дополняют нулями слева. Отрицательные числа в дополнительном коде дополняют единицами:

Схема
  5:  00000101 → 00000000 00000101
 −5:  11111011 → 11111111 11111011
        8 бит          16 бит

Это знаковое расширение. Если вместо единиц дописать к отрицательной восьмибитной записи нули, получится положительное 251, а не −5.

В C при преобразовании значения в целый тип, который его вмещает, значение сохраняется. Дополнительный код объясняет, как это может обеспечиваться в памяти. Он не означает, что можно безнаказанно выйти за диапазон типа: у вычислений C есть свои правила. Стандарт C17 также допускает другие представления знаковых целых, поэтому прямой и обратный коды здесь — способы понимать данные, а не команды для написания программы.

ПрактикаЗагружаем тест…