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: тогда за пределы восьми битов уйдёт единственная единица, а внутри останется ноль. Значит, ищем .
Все единицы 11111111 как беззнаковое число дают 255. Инверсия записи 5 оставляет единицы именно в остальных разрядах: получается . До нужных не хватает одной единицы. Отсюда и правило «инвертировать, затем прибавить один». Последний шаг выглядит так:
11111010
+ 00000001
----------
11111011
У прямого и обратного кодов есть отдельные записи «плюс ноль» и «минус ноль». Дополнительный код обходится одним нулём; его используют для знаковых целых современные обычные компьютеры. В нём старший бит не просто прикрепляет минус к остальным битам: у него отрицательный вес.
Почему 11111011 означает −5
В восьмибитном дополнительном коде веса разрядов такие:
Вес: −128 64 32 16 8 4 2 1
Бит: 1 1 1 1 1 0 1 1
Складываем веса, над которыми стоит единица:
А если прочитать ту же комбинацию как беззнаковое число, вес первого бита будет +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 битов диапазон равен:
Например, 10000000 — это −128, а 01111111 — 127.
Как сохранить значение в более длинной записи
При увеличении ширины положительные числа дополняют нулями слева. Отрицательные числа в дополнительном коде дополняют единицами:
5: 00000101 → 00000000 00000101
−5: 11111011 → 11111111 11111011
8 бит 16 бит
Это знаковое расширение. Если вместо единиц дописать к отрицательной восьмибитной записи нули, получится положительное 251, а не −5.
В C при преобразовании значения в целый тип, который его вмещает, значение сохраняется. Дополнительный код объясняет, как это может обеспечиваться в памяти. Он не означает, что можно безнаказанно выйти за диапазон типа: у вычислений C есть свои правила. Стандарт C17 также допускает другие представления знаковых целых, поэтому прямой и обратный коды здесь — способы понимать данные, а не команды для написания программы.
