Page 33 - ЭВМ
P. 33
Р1:=Швх; (множимое)
Р2:=Швх; РВ:=0; (множитель)
СЦ:= n+1;
ТЗ:=Р1[0]+P2[0];
P1[0]:=0;
P2[0]:=0
“1” “0”
Р2[n-1]
РA:=Р1 РA:=0
СM:=РA+РB
РC:=П(1)СM,PC[0]=0
Р3:=П(1)Р2
Р3[0]:=СM[n]
РB:=РC
РA:=0
Р2:=Р3 РС:=РA+РB
СчЦ:=СчЦ-1 PC[1-n]:=РA+РB
PC[0]=TЗ
Швых:=РС(старшая часть рез-та)
РA:=0
нет да PB:=P2
СЦ=0? PC:=PA+PB
Швых:=РС(младшая часть рез-та)
Рис. 1.3. Микропрограмма умножения
Пусть сомножители представлены в дополнительном коде. Рас-
смотрим 4 случая.
1. Первый случай – x ≥ 0 и y ≥ 0. Для положительных чисел до-
полнительное кодирование совпадает с прямым кодированием, по-
этому работает обычное правило умножения.
33
