Схема умножения представлена на рис. П3.5. Особенностью данного способа умножения является то, что в нем при формировании ΣЧП используется сложение слов одинарной длины с запоминанием переноса и сдвиг ΣЧП вправо с учетом запомненного значения переноса.
![](https://konspekta.net/studopediaorg/baza3/3001321885252.files/image065.gif)
Алгоритм:
– сдвиг множителя вправо, анализ выдвигаемого бита;
– если выдвигаемый бит множителя равен 1,
формирование ΣЧП с запоминанием переноса;
– сдвиг ΣЧП с учетом переноса;
-
– контроль числа циклов (цикл повторяется n раз
по числу разрядов множителя)
![](https://konspekta.net/studopediaorg/baza3/3001321885252.files/image101.gif)
ΣЧП
Рис. П3.5. Умножение младшими разрядами вперед
со сдвигом ΣЧП вправо и неподвижным множимым