)Алгоритм умножения чисел, представленных в прямом коде

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

1.Берутся модули от сомножителей.

2.Исходное значение суммы частичных произведений принимается равным 0.

3.Если анализируемая цифра множителя равна 1, то к сумме частичных произведений прибавляется множимое; если эта цифра равна 0, прибавление не производится.

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

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

6.Произведению присваивается знак плюс, если знаки сомножителей одинаковы, в противном случае - знак минус.

Особенностью умножения целых чисел является то, что результат перемножения двух n-разрядных слов представляется словом двойной длины, при этом число цифровых разрядов двойного слова 2n-1 на единицу больше числа 2n-2 цифровых разрядов, произведения двух n-1 разрядных чисел. В связи с этим после получения результата в формате двойного слова необходимо дополнительно сдвинуть его цифровые разряды на один разряд вправо, чтобы правильно расположить произведение в разрядной сетке. Например, 0.0111 = A – множимое; 0.1000 = B – множитель.4 разряда после запятой. Берем 2*4 + 1 = 9-разрядный сумматор S = 0.00000000. Поэтому, при операции умножения чисел с фиксированной запятой необходимо предусмотреть возможность формирования в АЛУ произведения, имеющего двойную по сравнению с сомножителями длину.

2. 
   Умножение чисел, представленных в прямом коде, начиная с младших разрядов множителя, со сдвигом множимого влево и при неподвижной сумме частичных произведений.
   

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

4. 
   Умножение чисел, представленных в прямом коде, начиная со старших разрядов множителя, со сдвигом множимого вправо и при неподвижной сумме частичных произведений.