о сдвиг --

Сдвиг

МИ(п)

- Сдбиг

CY 1

, . Управление [

cQmn)

-Сдвиг

-Сдбиг

Сдвиг

ММС2П)

ст(2п)

Рис. 1.5. Вычислительные схемы операции умножения

скобках разрядности данных). Анализ разрядов множителя осуществляется путем сдвига его разрядов вправо (умножение с младших разрядов в схемах 1,2) или влево (умножение со старших разрядов в схемах 3, 4) с модификацией признака переноса CY, используемого для управления процессом накопления СЧП.

Последовательность выполнения в вычислительных схемах операций сдвига и сложения поясняется в табл. 1.1 -1.4 на примере умножения двух беззнаковых целых четырехразрядных чисел: ММ (4) = 11112= 15io и МН (4) = 01012== 5о. В таблицах процесс умножения раскрыт как последовательность пяти шагов: подготовительного (обнуления СЧП) и четырех шагов сдвига множителя с анализом признака переноса и вьшолнения сдвигов ММ, СЧП и операции сложения. Тип выполняе-

мой операции условно изображен в последнем столбце каждой таблицы: «-»> означает сдвиг вправо, «-*-» сдвиг влево, « + » - сложение, «=» - присвоение значения. Справа от знака операций указаны аббревиатуры соответствующих данных, над которыми выполняется указанная операция (в операции сложения вторым слагаемым всегда является СЧП). Результат умножения - 8-разрядное число 010010112= 75io.

Табл. 1.1. Умножение по схеме 1

Табл. 1.3. Умножение по схеме 3

Достоинства и недостатки приведенных вычислительных схем описаны далее, при рассмотрении конкретных программ умножения.

Методы умножения беззнаковых чисел применимы и для вычисления произведений двоичных знаковых чисел в дополнительных кодах. Пусть целые двоичные сомножители X w Y представлены в дополнительном коде в «-разрядном формате, старший разряд которого исполь-