П3.4.4. Умножение старшими разрядами вперед со сдвигом множимого вправо и неподвижной ΣЧП

Схема умножения показана на рис. П3.8. Особенностью данного способа умножения является необходимость использования регистра множимого и сумматора двойной длины по сравнению с длиной множителя.

Множитель

Множимое

Алгоритм:

– сдвиг множимого вправо;

Исходное – сдвиг множителя влево,

положение множимого анализ выдвигаемого бита;

– если выдвигаемый бит множителя

Сумматор

равен 1, формирование ΣЧП;

– контроль числа циклов (цикл

повторяется n раз по числу

разрядов множителя)

H

L

ΣЧП

Рис. П3.8. Умножение старшими разрядами вперед

со сдвигом множимого вправо и неподвижной ΣЧП