EssayAI
Блог
Блог
Естественные науки

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

8 ноября 2026Время чтения: 8 минут
#прямой код#двоичные числа#информатика#представление чисел
Представление целых чисел в прямом коде

Как записать отрицательное целое число последовательностью нулей и единиц? В прямом коде один бит отводят знаку, а остальные содержат двоичную запись модуля. Например, при восьми разрядах числа +13+13 и −13-13 отличаются только первым битом: 0000110100001101 и 1000110110001101.

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

Из каких частей состоит запись

В системе со знаком и модулем старший, то есть крайний левый, бит обозначает знак: 00 соответствует плюсу, 11 - минусу. Остальные n−1n-1 битов записывают абсолютную величину числа как обычное неотрицательное двоичное целое. Знаковый бит не входит в сумму весов модуля.

Пусть ss - знак, а MM - значение поля модуля. Тогда значение записи описывает формула x=(−1)sMx=(-1)^s M. Для восьми битов веса семи разрядов модуля слева направо равны 64,32,16,8,4,2,164, 32, 16, 8, 4, 2, 1. Так, 00011012=8+4+1=130001101_2=8+4+1=13. Добавляем слева 00 или 11 и получаем два числа с одинаковым модулем.

При переходе от +13 к −13 меняется знаковый бит, а семь битов модуля сохраняются; затем запись возвращается к исходной.

Важно отличать эту договорённость о смысле битов от самой двоичной системы. Одна и та же цепочка может обозначать разные значения в разных форматах. Например, как беззнаковое восьмибитное целое 10001101210001101_2 равно 141141, а в прямом коде - −13-13. Без указания формата однозначно прочитать цепочку нельзя.

Как перевести десятичное число в прямой код

Возьмём −13-13 и восемь битов. Сначала отделим знак и найдём модуль: ∣−13∣=13|-13|=13. Затем разложим модуль по степеням двойки: 13=8+4+1=1101213=8+4+1=1101_2. Теперь дополним запись слева нулями до семи битов: 00011010001101. Последний шаг - поставить знаковую единицу: 1000110110001101.

Для положительного 1313 процедура та же, но впереди стоит ноль: 0000110100001101. Нули в начале поля модуля не меняют его величину, зато сохраняют заданную длину слова. Если убрать их без оговорки о разрядности, другой читатель не сможет понять, какой бит считать знаковым.

Удобный порядок проверки:

  1. Выделите ровно один бит под знак и запишите модуль отдельно.
  2. Переведите модуль в двоичную систему и дополните его до n−1n-1 битов.
  3. Убедитесь, что модуль поместился, затем присоедините знак слева.
  4. Прочитайте результат обратно и сравните с исходным числом.

Например, в четырёх битах для модуля остаётся только три. Число +7+7 записывается как 01110111, а −7-7 как 11111111. Для +8+8 нужно четыре бита модуля, поэтому четырёхбитная запись со знаком не подходит: отбрасывать старшую единицу нельзя. Нужно увеличить разрядность или сообщить о выходе за диапазон.

Рассмотрим ещё одно число: минус сорок пять. Его модуль раскладывается на тридцать два, восемь, четыре и единицу. В семи разрядах это поле записывается как 01011010101101, а со знаковой единицей получается 1010110110101101. Для самостоятельной проверки вернитесь от каждого установленного бита к его весу и сложите эти веса. Знак учитывайте только после того, как нашли весь модуль.

Если вместо восьми разрядов выделены шестнадцать, семиразрядный модуль дополняют нулями до пятнадцати разрядов. Знаковый бит при этом по-прежнему остаётся самым левым. Добавление нулей к модулю сохраняет значение числа, но итоговая последовательность теперь имеет другую длину. Это важно при передаче данных: отправитель и получатель должны одинаково понимать и длину слова, и способ его кодирования.

Как прочитать готовый код

Пусть дано восьмибитное слово 1010010110100101. Первый бит равен единице, значит число отрицательно. Поле модуля - 01001012=32+4+1=370100101_2=32+4+1=37. Следовательно, исходное число равно −37-37. При чтении не нужно инвертировать биты или прибавлять единицу: это действия из других способов кодирования.

Если первый бит равен нулю, знак положительный. Например, 0010010100100101 хранит тот же модуль 3737 и обозначает +37+37. Удобно мысленно поставить разделитель после первого бита: 1∣01001011\mid0100101. Такой разделитель не является частью машинного слова, он лишь показывает структуру.

При работе с двоичными дробями веса справа от запятой определяются иначе. Здесь рассматриваются только целые числа с фиксированным числом разрядов; о позиционных весах дробной части можно отдельно прочитать в статье о переводе дробных чисел в двоичную систему.

Диапазон и два представления нуля

В nn-битном прямом коде максимальный модуль равен сумме весов всех n−1n-1 единиц: 2n−1−12^{n-1}-1. Поэтому диапазон целых значений симметричен: от −(2n−1−1)-(2^{n-1}-1) до +(2n−1−1)+(2^{n-1}-1). Для восьми битов это от −127-127 до +127+127 включительно.

Числовая прямая восьмибитного прямого кода от минус 127 до плюс 127 с двумя записями нуля
Числовая прямая восьмибитного прямого кода от минус 127 до плюс 127 с двумя записями нуля

Кодовых комбинаций всего 2n2^n, а разных целых значений - на одно меньше. Причина в нуле: 0000000000000000 и 1000000010000000 имеют нулевой модуль и оба обозначают математический ноль. Их часто называют положительным и отрицательным нулём. Это разные битовые шаблоны одного целого значения, а не два разных целых числа.

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

Как выполнять сложение

Обычное двоичное сложение целых слов здесь не заменяет арифметику со знаком. Нужно сначала рассмотреть знаки и модули. При одинаковых знаках складывают модули и оставляют общий знак; если сумма превышает доступный максимум, возникает переполнение. Например, в восьми битах +70+60=+130+70+60=+130 не представимо, хотя каждое слагаемое по отдельности помещается.

При разных знаках сравнивают модули, вычитают меньший из большего и берут знак числа с большим модулем. Так, −13+5=−(13−5)=−8-13+5=-(13-5)=-8, а при −13+13-13+13 получается ноль. Для равных модулей реализация должна также выбрать, какую запись нуля выдавать.

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

Возьмём ошибочный путь: сложим шаблоны 1000110110001101 и 0000010100000101 как беззнаковые числа. Получим 1001001010010010, что в прямом коде означает −18-18, а не −8-8. Причина в том, что знаковый разряд обрабатывался как обычный вес. Поэтому алгоритм сложения должен учитывать устройство формата, а не только вид битовых цепочек.

Чем прямой код отличается от других кодов

Прямой код удобен для понимания: изменение знака ненулевого числа сводится к замене одного бита, а модуль остаётся прежним. Но отдельная обработка знаков и двух нулей усложняет целочисленную арифметику и сравнение. В обратном коде отрицательное число получают иначе, инвертируя разряды положительного представления; там также есть два нуля.

В дополнительном коде отрицательные значения кодируются по другому правилу, и обычное сложение битовых слов применимо к обоим знакам с учётом переполнения. У восьмибитного дополнительного кода диапазон −128…127-128\ldots127, а ноль имеет одну запись. Поэтому нельзя применять его диапазон и алгоритм перевода к прямому коду.

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

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

Частые ошибки

  • Считать знаковый бит частью модуля. В 1000110110001101 модуль равен 1313, а не 141141.
  • Забывать разрядность. Сначала отведите место знаку, затем проверяйте, помещается ли модуль.
  • Записывать −128-128 в восьмибитном прямом коде. Максимальный модуль здесь равен 127127.
  • Смешивать прямой и дополнительный коды. Правила перевода и диапазоны у них различаются.
  • Считать две записи нуля разными целыми значениями. Различаются шаблоны битов, но не математическая величина.

FAQ

Как получить прямой код отрицательного числа?
Переведите его модуль в двоичную систему, дополните до n−1n-1 разрядов и поставьте слева единицу. Предварительно проверьте, что модуль не превосходит 2n−1−12^{n-1}-1.

Можно ли представить ноль с единицей в знаковом разряде?
Да. При нулевом поле модуля знаковые биты 00 и 11 дают две записи одного значения. Например, в восьми битах это 0000000000000000 и 1000000010000000.

Почему для сложения недостаточно сложить все биты?
Знаковый бит не имеет веса обычного старшего двоичного разряда. При разных знаках нужно сравнить и вычесть модули; при одинаковых - сложить их и проверить переполнение.

Коротко

Прямой код хранит знак в старшем бите, а модуль - в остальных. При nn битах доступны значения от −(2n−1−1)-(2^{n-1}-1) до 2n−1−12^{n-1}-1 и две битовые записи нуля. Разделяйте знак и модуль при переводе, чтении и арифметике и всегда указывайте разрядность.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Представление чисел в обратном коде: перевод и формула

Представление чисел в обратном коде: перевод и формула

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

11 июня 20268 минут
Алгоритм LZW: сжатие данных с помощью словаря

Алгоритм LZW: сжатие данных с помощью словаря

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

8 ноября 20268 минут
Блок-схема алгоритма: условный оператор

Блок-схема алгоритма: условный оператор

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

8 ноября 20269 минут
Исполнитель Черепаха: алгоритм рисования фигур

Исполнитель Черепаха: алгоритм рисования фигур

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

8 ноября 20268 минут
Кодирование длин серий RLE: примеры и расчёт

Кодирование длин серий RLE: примеры и расчёт

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

8 ноября 20268 минут
Обратная польская запись: как вычислять со стеком

Обратная польская запись: как вычислять со стеком

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

8 ноября 20268 минут