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

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

Множимое

Множитель

Алгоритм:

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

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

Сумматор

бита;

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

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

переноса;

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

L

H

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

ΣЧП

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

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

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