Реферат: Изучение принципов организации арифметико-логическиз устройств. Структура алу для умнлжения чисел с фиксированной запятой

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

сдвиге вправо множимого и неподвижной сумме частичных произведе-

ний.

В лабораторной работе изучается наиболее распространенный

метод умножения целых чисел, начиная с младших разрядов, со

сдвигом суммы частичных произведений вправо. (рис.2)

А л г о р и т м

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

начиная с младших разрядов, со сдвигом суммы

частичных произведений вправо.

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

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

ся равным 0.

3.Если анализируемая цифра множителя равна 1, то к сумме

частичных произведений прибавляется множимое; если эта циф-

ра равна 0, прибавление не производится.

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

один разряд.

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

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

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

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

Особенностью умножения целых чисел является то, что резуль-

тат перемножения двух n-разрядных слов представляется словом

двойной длины, при этом число цифровых разрядов двойного слова

2n-1 на единицу больше числа 2n-2 цифровых разрядов, произведе-

ния двух n-1 разрядных чисел. В связи с этим после получения ре-

зультата в формате двойного слова необходимо дополнительно сдви-

нуть его цифровые разряды на один разряд вправо, чтобы правильно