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

  1. Прямой код: Прямой код — самый интуитивный способ представления. Он напрямую использует двоичные числа для представления числа, включая знак. В прямом коде самый старший бит (крайний левый бит) является знаковым битом, 0 обозначает положительное число, а 1 — отрицательное. Остальные биты представляют само значение. Например, представление десятичного числа +5 в прямом коде — это0000 0101, а представление числа -5 в прямом коде — это1000 0101。

  2. Обратный код: Обратный код в основном используется для представления отрицательных чисел. Для положительных чисел их обратный код совпадает с их прямым кодом. Для отрицательных чисел их обратный код получается инвертированием всех битов, кроме знакового бита, в прямом коде (0 становится 1, 1 становится 0). Например, представление десятичного числа -5 в обратном коде — это1111 1010。

  3. Дополнительный код: Дополнительный код — наиболее часто используемое в компьютерах представление, применяемое для операций двоичного сложения. Для положительных чисел их дополнительный код совпадает с их прямым кодом. Для отрицательных чисел их дополнительный код — это их обратный код плюс 1. Важное свойство дополнительного кода состоит в том, что при добавлении дополнительного кода числа к самому числу получается 0. Например, представление в дополнительном коде десятичного числа -5 — это1111 1011。

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

Вот простой пример, иллюстрирующий операции с дополнительным кодом:

  • Предположим, мы хотим вычислить 5 - (-3).
  • Сначала переведём два числа в двоичную систему: двоичное представление числа 5 — это0000 0101так как 5 положительно, его дополнительный код также равен 00000101. Дополнительный код -3: прямой код 3 — это 00000011, инвертировав его, получаем 11111100, прибавив 1, получаем 11111101, представление в дополнительном коде числа -3 — это 11111101.
  • Затем преобразуем задачу в сложение: 5 - (-3) эквивалентно 5 + 3, то есть нам нужно сложить дополнительные коды 5 и 3.
  • Далее выполним двоичное сложение дополнительных кодов 5 и 3:0000 0101 + 0000 0011 = 0000 1000。
  • Затем переведём результат обратно в десятичную систему:0000 1000Он равен 8, что согласуется с результатом 5 + 3.

Прямой код

Концепция:

  • Прямой код — это самый простой способ представления чисел со знаком.
  • Он использует старший значащий бит (самый левый бит) для представления знака: 0 обозначает положительное число, а 1 — отрицательное число.
  • Остальные биты представляют величину значения.

Правила:

  • Для положительных чисел: представление «знак-величина» совпадает с их двоичным значением.
  • Для отрицательных чисел: возьмите представление «знак-величина» для двоичного представления его абсолютного значения и установите старший значащий бит в 1 (что указывает на отрицательное число).

Пример:

  • 8-битное представление «знак-величина»:
    • +5:00000101
    • -5:10000101

Обратный код

Концепция:

  • Обратный код получается инвертированием каждого бита числовой части представления «знак-величина» (0 становится 1, 1 становится 0).
  • Обратный код положительного числа совпадает с его представлением «знак-величина».
  • Обратный код отрицательного числа получается инвертированием всех битов, кроме знакового бита, в его представлении «знак-величина».

Правила:

  • Для положительных чисел обратный код совпадает с представлением «знак-величина».
  • Для отрицательных чисел обратный код получается инвертированием всех битов (кроме знакового бита) в представлении «знак-величина», то есть изменением каждого двоичного бита с 0 на 1 или с 1 на 0.

Пример:

  • 8-битное представление обратного кода:
    • +5:00000101
    • -5:11111010

Дополнительный код

Концепция:

  • Дополнительный код получается путём прибавления 1 к обратному коду.
  • Дополнительный код положительного числа совпадает с его прямым кодом.
  • Дополнительный код отрицательного числа — это его обратный код плюс 1.

Правила:

  • Для положительных чисел дополнительный код совпадает с прямым кодом.
  • Для отрицательных чисел дополнительный код получается прибавлением 1 к обратному коду.

Пример:

  • 8-битное представление в дополнительном коде:
    • +5:00000101
    • -5: 11111011 (обратный код — 11111010, прибавление 1 даёт 11111011)

Итог

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

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