- •Машинні алгоритми операції множення
- •Алгоритм множення із старших розрядів другого множника та зсувом першого множника праворуч при кожному кроці на один розряд.
- •Множення з молодших розрядів із зсувом часткових сум праворуч.
- •Множення із старших розрядів другого множника із зсувом часткової суми ліворуч.
Множення з молодших розрядів із зсувом часткових сум праворуч.
-
11001010
01010011
10000000
00000000
00000000
Початковий стан
-
01100101
0
01010011
10000000
00000000
00000000
Перший крок
-
00110010
1
01010011
10000000
01010011
10000000
Другий крок
-
00011001
0
01010011
10000000
00101001
11000000
Третій крок
-
00001100
1
01010011
10000000
01101000
01100000
Четвертий крок
-
00000110
0
01010011
10000000
00110100
00110000
П’ятий крок
-
00000011
0
01010011
10000000
00011010
00011000
Шостий крок
-
00000001
1
01010011
10000000
01100000
10001100
Сьомий крок
-
00000000
1
01010011
10000000
10000011
11000110
Восьмий крок