П3.4.2. Умножение младшими разрядами вперед со сдвигом множимого влево и неподвижной σчп

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

Множимое

Множитель

Алгоритм

– сдвиг множителя вправо, анализ выдвигаемого бита;

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

Исходное формирование ΣЧП (суммирование двойной точности)

положение множимого – контроль числа циклов (цикл повторяется n раз

Сумматор

по числу разрядов множителя)

ΣЧП Рис. П3.6. Умножение младшими разрядами вперед

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

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

Схема умножения показана на рис. П3.7. Особенностью данного способа умножения является необходимость учета бита переноса, формируемого при сложении младшего слова ΣЧП и множимого. Если перенос равен 1, необходимо осуществлять инкремент старшего слова ΣЧП.

Множимое

Множитель

Алгоритм:

– сдвиг ΣЧП влево,

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

Сумматор

бита;

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

формирование ΣЧП с временным запоминанием

переноса;

– контроль числа циклов (цикл повторяется n раз

по числу разрядов множителя)

ΣЧП

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

со сдвигом ΣЧП влево и неподвижным множимым

Заметим, что при логических сдвигах множителя вправо или влево выход из цикла в алгоритмах П3.4.2 и П3.4.3 можно осуществить при нулевом значении множителя (при отсутствии значащих разрядов в множителе после очередного сдвига). В ряде случаев это может привести к сокращению временных затрат на реализацию умножения.

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

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

Множимое

Множитель