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