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

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

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

 

 

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

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

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

 

 

№ такта	Действие	Флаг [C]
	Сдвиг В вправо	B = 0001|1
	[C] = 1, след. прибавляем множимое к частичной сумме	D = D + A
	Сдвиг A влево	A = 0|00001100
	Сдвиг В вправо	B = 0000|1
	[C] = 1, след. прибавляем множимое к частичной сумме	D = D + A
	Сдвиг A влево	A = 0|00011000
	Сдвиг В вправо	B = 0000|0
	Сдвиг A влево	A = 0|00110000
	Сдвиг В вправо	B = 0000|0
	Сдвиг A влево	A = 0|01100000

 

 

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