Прямой, обратный и дополнительный коды чисел

В ЭВМ используется прямой, обратный и дополнительный коды чисел. Знак “+” кодируется нулем (0), “-” - единицей (1), которые записываются в дополнительном старшем разряде - знаковом разряде.

Возьмем целое число С = + C_n C_n-1 C_n-2...C₁ C₀.

1. Прямой код для целых чисел определяется:

C_пр= │C│ при C > 0,

Pⁿ⁺¹ +│C│ при C < 0.

Для отрицательных двоичных чисел имеем:

C = 2 +ê-C_n C_n-1...C₀ ê= 1.C_n C_n-1...C₀,

где точкой отделен знаковый разряд.

Таким образом, для получения прямого кода числа надо в знаковый разряд записать 0 для положительных и 1 для отрицательных чисел.

C = +10110, C_пр = 0.10110; C = -10110, C_пр = 1.10110.

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

2. Обратный код определяется:

C_обр= │C│ при C > 0,

Pⁿ⁺²-P⁰-│C│ при C < 0.

Для отрицательных двоичных чисел имеем:

C_обр = 2ⁿ⁺² - 1 -½-C_n C_n-1 …C₀½ = 11…1 – 0.C_n C_n-1…C₀= 1. _{n n-1}… _0,

где _I = 1 при C_i = 0 и _I = 0 при C_i = 1.

Таким образом, для представления чисел в обратном коде надо в знаковый разряд записать 0 или 1, для отрицательных чисел в значащие разряды нужно записать дополнение модуля исходного числа до наибольшего числа без знака, помещающегося в данных разрядах. Для двоичной системы счисления последнее означает, что в случае отрицательных чисел для получения обратного кода надо значение разрядов инвертировать: вместо 0 записать 1, вместо 1 – 0.

C = +10110, C_обр = 0.10110; С = -10110, С_обр = 1.01001.

3. Дополнительный код чисел определяется:

C_{доп =} │C│ при C > 0,

Pⁿ⁺² -│C│ при C < 0.

При представлении двоичного отрицательного числа в дополнительном коде в знаковый разряд надо записать 1, а цифровую часть заменить дополнением числа до 2ⁿ⁺¹ .

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

C_доп = С_обр +1, при С < 0.

C = +10110, C_доп = 0.10110; С = -10110, С_доп = 1.01010.

Как можно увидеть, при вычислениях в ЭВМ в прямом и обратном коде может получиться как положительный, так и отрицательный нуль (+0, -0).

(+0)_пр=0,00…0, (-0)_пр=1,00..0;

(+0)обр=0,00…0, (-0)_обр=1,11…1.

И только в дополнительном коде нуль представляется однозначно:

(+0)_доп = 0,00…0, (-0)_доп = 1,11…1+2^-m = 0.

Нетрудно доказать, что (по модулю):

· Обратный код от обратного кода дает прямой код числа.

· Дополнительный код от дополнительного кода дает прямой код числа.

Date: 2016-07-22; view: 395; Нарушение авторских прав