Основы арифметики цифровых процессоров. Вашкевич Н.П - 60 стр.

   Поскольку таблица умножения в двоичной системе тривиальна,
то, как видно из примера, если очередная цифра множителя равна 1,
к частичному произведению добавляется множимое, в противном
случае – нули (т.е. частичное произведение не меняется).
   Существует следующая классификация алгоритмов умножения
(табл. 4.2).
                                                                    Таблица 4.2
                      Классификация алгоритмов умножения
                                           Направление сдвига
№      Умножение
                                                               частичного
п/п    начинается         множимого         множителя
                                                              произведения
1     с младших          неподвижно        вправо           вправо
      разрядов мно-
2                        влево             вправо           неподвижно
      жителя
3     со старших         неподвижно        влево            влево
      разрядов мно-
4                        вправо            влево            неподвижно
      жителя

   Наибольшее применение в цифровых процессорах получил пер-
вый способ. Следующий по степени использования – четвертый
способ. Он используется при умножении дробных чисел в формате с
ФТ, когда на n-разрядном процессоре нужно получить не 2*n раз-
рядное произведение, а только его старшие n разрядов.
   Функциональная схема ОА для умножения по первому алгоритму
приведена на рис. 4.6.




                                      59