Файл: Каган Б.М. Цифровые вычислительные машины и системы учеб. пособие.pdf

сумма положительна, и в обратном коде, если она отри­ цательна.

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

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

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

73

торая отбрасывается. При этом получаем:

(при G+ -f QT < О)-

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

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

(<7)доп= 1,01010 (—0,10110)

(<3)доп = 1,00101 (— 0,11011)

0 , 0 1 1 1 1

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

Отметим, что при алгебраическом сложении двух чисел G и Q, каждое из которых по модулю меньше еди­ ницы, может возникнуть переполнение разрядной сет­ ки, но при этом модуль получаемой суммы всегда мень­ ше двух. Это обстоятельство облегчает построение кодов, по виду которых можно судить о переполнении разрядной сетки.

Для получения признака переполнения разрядной сетки применяют модифицированные прямой, дополни­ тельный и обратный коды. Эти коды отличаются от ра­ нее рассмотренных кодов тем, что для представления знака используются два разряда. При этом знак плюс обозначается 00, а знак минус — 11.

При алгебраическом сложении чисел знаковые раз­ ряды рассматриваются как разряды целой части числа.

74

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

При алгебраическом сложении на переполнение раз­ рядной сетки (модуль алгебраической суммы больше единицы) указывает несовпадение цифр в знаковых раз­ рядах. Комбинации 01 в знаковых разрядах соответст­ вует положительное число, а комбинации 10—отрица­ тельное число.

В этих случаях модуль суммы

75

(G)“on= 11.10011

(Q)“p= 00,10101 11,10011

+

_______________ 00,10101

(1)00,01000 (G + Q)np =00,0100°

Показанные на рис. 2-2 и 2-3 разрядные сетки соот­ ветствуют формам, в которых слова записываются в ячейки оперативной памяти. В арифметическом устрой­ стве для контроля переполнения вводят дополнительно второй знаковый разряд мантиссы, а также второй зна­ ковый разряд, порядка (для машин с плавающей запя­ той при отсутствии смещения порядка) и для изображе­

76

ния мантиссы и порядка используют модифицированные коды с двумя знаковыми разрядами.

Отметим особенности нормализации и выполнения сдвига для отрицательных чисел, представленных в до­ полнительном (обратном) коде.

У нормализованного положительного или отрицатель­ ного числа с мантиссой, изображаемой в прямом коде, цифра в старшем 5-ичном разряде мантиссы должна быть отлична от нуля. Для отрицательных мантисс, пред­ ставленных в обратном или дополнительном коде, усло­ вие нормализации | q 1/5 выполняется, если цифра

встаршем 5-ичном разряде мантиссы есть нуль.

Вслучае чисел с плавающей запятой комбинации 01 и 10 в знаковых разрядах мантиссы указывают на нару­

ния нормализации производится сдвиг мантиссы впра­ во (или влево) на нужное число разрядов, при этом порядок увеличивается (уменьшается) на соответствую­ щее число единиц.

Если отрицательные числа представляются в допол­ нительном (обратном) коде, сдвиг производится по осо­ бым правилам («модифицированный сдвиг»), с тем что­ бы в результате сдвига дополнительного (обратного) кода числа х на т 5-ичных разрядов получился дополни­ тельный (обратный) код числа Smx или S~mx соответст­ венно для сдвига влево или вправо.

При модифицированном сдвиге дополнительного (об­ ратного) кода вправо в освобождающиеся старшие раз­ ряды мантиссы записываются единицы, а при сдвиге влево единицы записываются в освобождающиеся млад­ шие разряды.

2-5. К О Д И Р О В А Н И Е Д Е С Я Т И Ч Н Ы Х Ч И С Е Л

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

77