- •Машинні алгоритми операції множення
- •Алгоритм множення із старших розрядів другого множника та зсувом першого множника праворуч при кожному кроці на один розряд.
- •Множення з молодших розрядів із зсувом часткових сум праворуч.
- •Множення із старших розрядів другого множника із зсувом часткової суми ліворуч.
Машинні алгоритми операції множення
10100111
11001010
101001110
10100111
10100111
10100111
1000001111000110
З цього прикладу видно, що для реалізації операції множення можуть застосовуватися схеми множення із молодших розрядів або із старших розрядів, а також із зсувом часткових сум або множника. Комбінація цих параметрів множення дають 4 алгоритми множення.
Множення з молодших розрядів другого множника та зсувом ліворуч першого множника.
-
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
Восьмий крок