Page 29 - ЭВМ
P. 29
Передача информации в регистрах АЛУ производится отдель-
ными микрооперациями:
РA: = Швх (прием 1-го операнда);
РB: = Швх (прием 2-го операнда);
если сложение, то РB: = Р1, иначе (вычитание) РB: = Р1;
если сложение, то РC: = РА + РВ, иначе (вычитание) РC: = РА +
+ РВ + 1;
если ПР = 11, то переполнение, иначе Швых: = РC (выдача ре-
зультата);
конец.
Выполнение операции умножения над числами с фиксиро-
ванной точкой. Выполнение операции умножения в АЛУ сводится
к последовательности операций сложения и сдвига. Примем разряд-
ность операндов равной (n+1), тогда разрядность произведения будет
2(n+1). Знак результата определяется сложением знаков операндов
по mod 2.
Существует четыре способа умножения. Пусть операнды поло-
жительные.
1. Умножение чисел, начиная с младших разрядов множителя,
при сдвиге множимого влево и неподвижной сумме частичных ре-
зультатов. Если младший разряд множителя равен 1, то к сумме час-
тичных произведений прибавляется множимое; если младший разряд
множителя равен 0, то прибавляется нуль. На каждом шаге умноже-
ния выполняется сдвиг множимого на 1 разряд влево, сумма частич-
ных произведений (промежуточный результат) остается неподвиж-
ной. Число шагов равно (n+1).
Например:
x = 6
0110
y = 5 0101
0000
0110
0110
0000
00110
0000
29