Page 35 - ЭВМ

Можно уменьшить число коррекционных прибавлений за счет
использования модифицированного сдвига (сохранение знака проме-
жуточного результата при сдвиге вправо).
Тогда для первого и третьего случая коррекция не нужна, а для
второго и четвертого случая нужно одно коррекционное сложение
(прибавление дополнительного кода множимого x, сдвинутого на (n+1)
разрядов влево).
Например:
x = –5 = 1011,

y = –7 = 1001.
Ниже приведены два варианта решения:
а) без модифицированного сдвига:

б) с модифицированным сдвигом – сохранение знакового разряда:

Ускоренное выполнение операции умножения. Существует два
основных подхода ускоренного умножения:
1) аппаратные методы (АМ);

35