Машинні алгоритми операції множення

10100111

11001010

101001110

10100111

10100111

10100111

1000001111000110

З цього прикладу видно, що для реалізації операції множення можуть застосовуватися схеми множення із молодших розрядів або із старших розрядів, а також із зсувом часткових сум або множника. Комбінація цих параметрів множення дають 4 алгоритми множення.

1. Множення з молодших розрядів другого множника та зсувом ліворуч першого множника.

	11001010
00000000	10100111
00000000	00000000

Початковий стан

	01100101	0
00000000	10100111
00000000	00000000

Перший крок

	00110010	1
00000001	01001110
00000001	01001110

Другий крок

	00011001	0
00000010	10011100
00000001	01001110

Третій крок

	00001100	1
00000101	00111000
00000110	10000110

Ч

• 00 00 0

етвертий крок

	00000110	0
00001010	01110000
00000110	10000110

П’ятий крок

	00000011	0
00010100	11100000
00000110	10000110

Шостий крок

	00000001	1
00101001	11000000
00110000	01000110

Сьомий крок

	00000000	1
01010011	10000000
10000011	11000110

Восьмий крок