Алгоритмы умножения № 3

3. Алгоритм характеризуется тем, что для частичной суммы используются регистр двойной разрядности, а для множителя и множимого - одинарной, равной N. Результат хранится в регистре частичной суммы.

Пусть А – множимое, В – множитель, D – частичная сумма.

 

 

 

Пример:

Пусть A = 6₁₀ = 0110₂ (множимое);

B = 3₁₀ = 0011₂ (множитель);

D = 00000000₂ (частичная сумма)

 

№ такта	Действие	Флаг [C]
	Сдвиг D влево	D = 0|00000000
	Сдвиг В влево	B = 0|0110
	Сдвиг D влево	D = 0|00000000
	Сдвиг В влево	B = 0|1100
	Сдвиг D влево	D = 0|00000000
	Сдвиг В влево	B = 1|1000
	[C] = 1, след. Прибавляем множимое к частичной сумме	D = D + A
8.	Сдвиг D влево	D = 0|00001100
9.	Сдвиг В влево	B = 1|0000
10.	[C] = 1, след. Прибавляем множимое к частичной сумме	D = D + A

 

 

Результат в D: 00010010. Нетрудно видеть, что 00010010₂ = 18₁₀.