r>
ГҐ
0
1
0
1
0
0
0
0
В®
0
0
1
0
1
0
0
0
2
У 2 = 1
Ах У 2
0
1
0
1
0
0
0
0
ГҐ
0
1
1
1
1
0
0
0
В®
0
0
1
1
1
1
0
0
3
У 3 = 0
Ах У 3
0
0
0
0
0
0
0
0
ГҐ
0
0
1
1
1
1
0
0
В®
0
0
0
1
1
1
1
0
4
У 4 = 1
Ах У 4
0
1
0
1
0
0
0
0
ГҐ
0
1
1
0
1
1
1
0
В®
0
0
1
1
0
1
1
1
С = 0,00110111.
2) множення молодшими розрядами множника зі зрушенням множимо вліво.
Алгоритм отримання результату за даним методом може бути наступним:
1) вміст суматора обнуляється;
2) множимое множиться на черговий розряд множника;
3) результат підсумовується з вмістом суматора;
4) множимое зсувається на 1 розряд вліво;
5) пункти 2, 3, 4 повторюються n-1 раз.
Виконання множення по 3-му і 4-му способам множення можна розглянути за аналогією до вище розглянутим способам.
Аналіз наведених схем множення показує, що тривалість процесу множення по будь-якій схемі становить n циклів:
Т у = nП„ ц .
Однак тривалість циклів у різних схемах однакова. Так у другій і четвертій схемах П„ ц...