- •Машинні алгоритми операції множення
- •Алгоритм множення із старших розрядів другого множника та зсувом першого множника праворуч при кожному кроці на один розряд.
- •Множення з молодших розрядів із зсувом часткових сум праворуч.
- •Множення із старших розрядів другого множника із зсувом часткової суми ліворуч.
Алгоритм множення із старших розрядів другого множника та зсувом першого множника праворуч при кожному кроці на один розряд.
-
11001010
10100111
00000000
00000000
00000000
Початковий стан
-
1
10010100
01010011
10000000
01010011
10000000
Перший крок
-
1
00101000
00101001
11000000
01111101
01000000
Другий крок
-
0
01010000
00010100
11100000
01111101
01000000
Третій крок
-
0
10100000
00001010
01110000
01111101
01000000
Четвертий крок
-
1
01000000
00000101
00111000
10000010
01111000
П’ятий крок
-
0
10000000
00000010
10011100
10000010
01111000
Шостий крок
-
1
00000000
00000001
01001110
10000011
11000110
Сьомий крок
-
0
00000000
00000000
10100111
10000011
11000110
Восьмий крок