Файл: 341.pdf

Целочисленное умножение

  3 4 1

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

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

жителя.

Процедура умножения иллюстрируется примером вычисления произведения

10x11 (рис. 7.15)

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

Алгоритм может быть реализован с помощью схемы, показанной на рис. 7,16.

Рис.

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

Первоначально множимое и множитель заносятся в n-разрядные регистры мно-

жимого (РМт) и множителя (РМт) соответственно, а все разряды 2n-разрядного

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