Схема умножения представлена на рис. П3.5. Особенностью данного способа умножения является то, что в нем при формировании ΣЧП используется сложение слов одинарной длины с запоминанием переноса и сдвиг ΣЧП вправо с учетом запомненного значения переноса.
Алгоритм:
– сдвиг множителя вправо, анализ выдвигаемого бита;
– если выдвигаемый бит множителя равен 1,
формирование ΣЧП с запоминанием переноса;
– сдвиг ΣЧП с учетом переноса;
- – контроль числа циклов (цикл повторяется n раз
по числу разрядов множителя)
ΣЧП
Рис. П3.5. Умножение младшими разрядами вперед
со сдвигом ΣЧП вправо и неподвижным множимым