Организация ЭВМ и систем / 341

Целочисленное умножение 3 4 1

3.Выполняется сдвиг суммы частичных произведений вправо на один разряд,

4.Пункты 2 и 3 последовательно повторяются для всех цифровых разрядов множителя.

Процедура умножения иллюстрируется примером вычисления произведения 10x11 (рис. 7.15)

Рис. 7.15. Примерумножения сосдвигом суммы частичныхпроизведений вправо

Рис. 7.16. Схемаустройства умножения по алгоритмуправого сдвига

Первоначально множимое и множитель заносятся вn-разрядныерегистры множимого (РМт) и множителя (РМт) соответственно, а все разряды 2n-разрядного регистра суммы частичных произведений (РЧП) устанавливаются в 0. Умножение происходит за n шагов. На каждом шаге, в зависимости от состояния младшего разряда регистра множителя, управляющего мультиплексором, на один из входов