Представление целых чисел в прямом коде

Как записать отрицательное целое число последовательностью нулей и единиц? В прямом коде один бит отводят знаку, а остальные содержат двоичную запись модуля. Например, при восьми разрядах числа и отличаются только первым битом: и .
Для такой записи всегда нужно знать разрядность: количество доступных битов ограничивает модуль числа. Калькулятор показывает восьмибитный вариант; выберите знак и двигайте ползунок модуля, чтобы увидеть вклад каждого разряда.
Из каких частей состоит запись
В системе со знаком и модулем старший, то есть крайний левый, бит обозначает знак: соответствует плюсу, - минусу. Остальные битов записывают абсолютную величину числа как обычное неотрицательное двоичное целое. Знаковый бит не входит в сумму весов модуля.
Пусть - знак, а - значение поля модуля. Тогда значение записи описывает формула . Для восьми битов веса семи разрядов модуля слева направо равны . Так, . Добавляем слева или и получаем два числа с одинаковым модулем.
Важно отличать эту договорённость о смысле битов от самой двоичной системы. Одна и та же цепочка может обозначать разные значения в разных форматах. Например, как беззнаковое восьмибитное целое равно , а в прямом коде - . Без указания формата однозначно прочитать цепочку нельзя.
Как перевести десятичное число в прямой код
Возьмём и восемь битов. Сначала отделим знак и найдём модуль: . Затем разложим модуль по степеням двойки: . Теперь дополним запись слева нулями до семи битов: . Последний шаг - поставить знаковую единицу: .
Для положительного процедура та же, но впереди стоит ноль: . Нули в начале поля модуля не меняют его величину, зато сохраняют заданную длину слова. Если убрать их без оговорки о разрядности, другой читатель не сможет понять, какой бит считать знаковым.
Удобный порядок проверки:
- Выделите ровно один бит под знак и запишите модуль отдельно.
- Переведите модуль в двоичную систему и дополните его до битов.
- Убедитесь, что модуль поместился, затем присоедините знак слева.
- Прочитайте результат обратно и сравните с исходным числом.
Например, в четырёх битах для модуля остаётся только три. Число записывается как , а как . Для нужно четыре бита модуля, поэтому четырёхбитная запись со знаком не подходит: отбрасывать старшую единицу нельзя. Нужно увеличить разрядность или сообщить о выходе за диапазон.
Рассмотрим ещё одно число: минус сорок пять. Его модуль раскладывается на тридцать два, восемь, четыре и единицу. В семи разрядах это поле записывается как , а со знаковой единицей получается . Для самостоятельной проверки вернитесь от каждого установленного бита к его весу и сложите эти веса. Знак учитывайте только после того, как нашли весь модуль.
Если вместо восьми разрядов выделены шестнадцать, семиразрядный модуль дополняют нулями до пятнадцати разрядов. Знаковый бит при этом по-прежнему остаётся самым левым. Добавление нулей к модулю сохраняет значение числа, но итоговая последовательность теперь имеет другую длину. Это важно при передаче данных: отправитель и получатель должны одинаково понимать и длину слова, и способ его кодирования.
Как прочитать готовый код
Пусть дано восьмибитное слово . Первый бит равен единице, значит число отрицательно. Поле модуля - . Следовательно, исходное число равно . При чтении не нужно инвертировать биты или прибавлять единицу: это действия из других способов кодирования.
Если первый бит равен нулю, знак положительный. Например, хранит тот же модуль и обозначает . Удобно мысленно поставить разделитель после первого бита: . Такой разделитель не является частью машинного слова, он лишь показывает структуру.
При работе с двоичными дробями веса справа от запятой определяются иначе. Здесь рассматриваются только целые числа с фиксированным числом разрядов; о позиционных весах дробной части можно отдельно прочитать в статье о переводе дробных чисел в двоичную систему.
Диапазон и два представления нуля
В -битном прямом коде максимальный модуль равен сумме весов всех единиц: . Поэтому диапазон целых значений симметричен: от до . Для восьми битов это от до включительно.

Кодовых комбинаций всего , а разных целых значений - на одно меньше. Причина в нуле: и имеют нулевой модуль и оба обозначают математический ноль. Их часто называют положительным и отрицательным нулём. Это разные битовые шаблоны одного целого значения, а не два разных целых числа.
Из-за двух нулей сравнение по битам требует осторожности: побитовое равенство двух записей нуля ложно, хотя их численные значения равны. При преобразовании между форматами полезно заранее определить правило обработки отрицательного нуля, например приводить его к обычному нулю, если целевой формат не сохраняет знак нуля.
Как выполнять сложение
Обычное двоичное сложение целых слов здесь не заменяет арифметику со знаком. Нужно сначала рассмотреть знаки и модули. При одинаковых знаках складывают модули и оставляют общий знак; если сумма превышает доступный максимум, возникает переполнение. Например, в восьми битах не представимо, хотя каждое слагаемое по отдельности помещается.
При разных знаках сравнивают модули, вычитают меньший из большего и берут знак числа с большим модулем. Так, , а при получается ноль. Для равных модулей реализация должна также выбрать, какую запись нуля выдавать.
При вычитании можно сменить знак второго операнда и затем применить правила сложения. Например, из положительного числа пять вычтем три: после смены знака второго числа сравниваем модули пяти и трёх, вычитаем меньший из большего и сохраняем плюс. Получается два. Если модули равны, результат равен нулю независимо от того, какой из двух допустимых нулевых шаблонов выберет реализация.
Возьмём ошибочный путь: сложим шаблоны и как беззнаковые числа. Получим , что в прямом коде означает , а не . Причина в том, что знаковый разряд обрабатывался как обычный вес. Поэтому алгоритм сложения должен учитывать устройство формата, а не только вид битовых цепочек.
Чем прямой код отличается от других кодов
Прямой код удобен для понимания: изменение знака ненулевого числа сводится к замене одного бита, а модуль остаётся прежним. Но отдельная обработка знаков и двух нулей усложняет целочисленную арифметику и сравнение. В обратном коде отрицательное число получают иначе, инвертируя разряды положительного представления; там также есть два нуля.
В дополнительном коде отрицательные значения кодируются по другому правилу, и обычное сложение битовых слов применимо к обоим знакам с учётом переполнения. У восьмибитного дополнительного кода диапазон , а ноль имеет одну запись. Поэтому нельзя применять его диапазон и алгоритм перевода к прямому коду.
Когда число выходит за пределы фиксированного слова, увеличение разрядности даёт больше места модулю. Для очень больших целых применяют и представления с несколькими словами; связанные с ними приёмы вычислений рассматриваются в статье об алгоритме Карацубы. Выбор представления зависит от задачи, а не от одного лишь наличия отрицательных чисел.
При проверке чужого решения полезно начать с формата, а затем независимо прочитать полученный результат. Если известна только последовательность битов, попросите указать разрядность и выбранный способ представления. Для одного и того же слова ответ может отличаться в беззнаковом, прямом и дополнительном кодах. Если же в условии явно задан прямой код, изменение знака не требует пересчёта поля модуля: достаточно изменить левый бит, сохранив остальные разряды и их порядок.
Частые ошибки
- Считать знаковый бит частью модуля. В модуль равен , а не .
- Забывать разрядность. Сначала отведите место знаку, затем проверяйте, помещается ли модуль.
- Записывать в восьмибитном прямом коде. Максимальный модуль здесь равен .
- Смешивать прямой и дополнительный коды. Правила перевода и диапазоны у них различаются.
- Считать две записи нуля разными целыми значениями. Различаются шаблоны битов, но не математическая величина.
FAQ
Как получить прямой код отрицательного числа?
Переведите его модуль в двоичную систему, дополните до разрядов и поставьте слева единицу. Предварительно проверьте, что модуль не превосходит .
Можно ли представить ноль с единицей в знаковом разряде?
Да. При нулевом поле модуля знаковые биты и дают две записи одного значения. Например, в восьми битах это и .
Почему для сложения недостаточно сложить все биты?
Знаковый бит не имеет веса обычного старшего двоичного разряда. При разных знаках нужно сравнить и вычесть модули; при одинаковых - сложить их и проверить переполнение.
Коротко
Прямой код хранит знак в старшем бите, а модуль - в остальных. При битах доступны значения от до и две битовые записи нуля. Разделяйте знак и модуль при переводе, чтении и арифметике и всегда указывайте разрядность.
Читайте также

Представление чисел в обратном коде: перевод и формула
Как перевести число в обратный код: правило инвертирования разрядов, формула через дополнение до всех единиц, диапазон значений, два нуля и сложение с циклическим переносом.

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

Блок-схема алгоритма: условный оператор
Как построить блок-схему алгоритма с условным оператором: обозначения, полное и неполное ветвление, пример проверки чётности и трассировка двух путей.

Исполнитель Черепаха: алгоритм рисования фигур
Как исполнитель Черепаха рисует фигуры по командам: положение, направление и перо, пошаговая трассировка квадрата, циклы и углы поворота многоугольников.

Кодирование длин серий RLE: примеры и расчёт
Как работает кодирование длин серий RLE: пошаговый разбор кодирования и декодирования, расчёт размера в байтах, условия эффективности и ограничения метода на примерах.

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