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

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

Формат чисел в дополнительном коде предполагает, что старший разряд имеет значение знакового. Если он равен нулю, то число положительное, если единице – отрицательное. Таким образом, в восьми разрядах можно записать 128 положительных чисел (от 0 до 127) и 128 отрицательных (от –1 до –128).

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

1. Записать двоичное число, дополнив нулями недостающие старшие разряды.

2. Произвести поразрядную инверсию числа, получив его обратный код.

3. Прибавить к числу в обратном коде единицу в младшем разряде.

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

Представить число –20 в дополнительном коде:

1) 0001 0100

1 1

2) 1110 1011

3) + 1

1) 1110 0101

- 1

-------------------

1110 0100

2) 0001 1011

3) 0001 1011 = - 27

Вычислите значение выражения 32-20, используя дополнительный код. Для проверки результата переведите полученное число в десятичную систему счисления.

Значение выражения будет вычислено каксумма 32+(-20), а полученный при переносе старший (девятый) разряд отброшен.

1 1

0010 0000 32

+1110 1100 -20

------------------- -------

1 0000 1100 = 0000 1100 = 12 12

Таблица 2 - Примеры представления чисел в дополнительном коде