Курсовой (21) / AcceleratedMultiply

Ускоренное умножение с обработкой трех разрядов множителя.

А – множимое

В – множитель.

Алгоритм:

1. заготавливаем кратные множимого (А, 2А, 3А, 4А)

2. анализируем 3 мл разряда В.

3. выполняем операцию согл. табл.

4. сдвигаем В на 3разр. вправо

5. повторяем пп 2..4 пока не кончится В (пока В!=0)

Разряды В n-2 n-1 n	Перенос из пред. тройки	Перенос в сл. Тройку	Выполняемая операция	Кратность множителя
0 0 0	0* (1*)	0* (0*)	+ (+)	0 (A)
0 0 1	0 (1)	0 (0)	+ (+)	A (2A)
0 1 0	0 (1)	0 (0)	+ (+)	2A (3A)
0 1 1	0 (1)	0 (0)	+ (+)	3A (4A)
1 0 0	0 (1)	0 (1)	+ (–)	4A (3A)
1 0 1	0 (1)	1 (1)	– (–)	3A (2A)
1 1 0	0 (1)	1 (1)	– (–)	2A (A)
1 1 1	0 (1)	1 (1)	– (+)	A (0)

^*0 – не было переноса

^*1 – был перенос