В информатике прямой код, обратный код и дополнительный код — это способы представления чисел, используемые для упрощения арифметических операций над числами в компьютерах, особенно сложения и вычитания двоичных чисел. Ниже я кратко представлю эти три способа представления:
-
Прямой код: Прямой код — самый интуитивный способ представления. Он напрямую использует двоичные числа для представления числа, включая знак. В прямом коде самый старший бит (крайний левый бит) является знаковым битом, 0 обозначает положительное число, а 1 — отрицательное. Остальные биты представляют само значение. Например, представление десятичного числа +5 в прямом коде — это
0000 0101, а представление числа -5 в прямом коде — это1000 0101。 -
Обратный код: Обратный код в основном используется для представления отрицательных чисел. Для положительных чисел их обратный код совпадает с их прямым кодом. Для отрицательных чисел их обратный код получается инвертированием всех битов, кроме знакового бита, в прямом коде (0 становится 1, 1 становится 0). Например, представление десятичного числа -5 в обратном коде — это
1111 1010。 -
Дополнительный код: Дополнительный код — наиболее часто используемое в компьютерах представление, применяемое для операций двоичного сложения. Для положительных чисел их дополнительный код совпадает с их прямым кодом. Для отрицательных чисел их дополнительный код — это их обратный код плюс 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)
Итог
- Прямой код: прост, но имеет два нуля.
- Обратный код: решил некоторые проблемы, но по-прежнему имеет два нуля.
- Дополнительный код: наиболее часто используемый и наиболее эффективный, имеет только один ноль и упрощает операции сложения и вычитания в компьютерах.
Компьютеры широко используют дополнительный код для внутреннего представления знаковых целых чисел, поскольку он упрощает проектирование аппаратного обеспечения и обработку операций. Понимание этих концепций помогает понять лежащие в основе механизмы работы компьютеров и принципы реализации некоторых алгоритмов.