ВУЗ:
Составители:
129
Следует отметить, что для реализации такого алгоритма требуется
2*n-разрядный сумматор, где n – разрядность процессора, что можно
отнести к его недостатку. Рассмотрим пример выполнения такого
алгоритма.
Умножить X на Y в процессоре, работающем в формате целых
чисел со знаком в коде 8421 (под знак отводится одна тетрада, а под
разряды – две тетрады).
X=24
(10)
; [X
8421
]
1
=000100100;
Р1=000000100100;
Y=25
(10)
; [Y
8421
]
1
=0000100101;
Р2=000000100101;
z
1
=00;
z
2
=01;
z
3
=10;
z
4
=01.
РСМ
Комментарий
Знак
Тетрада
4
Тетрада
3
Тетрада
2
Тетрада
1
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
РСМ:=0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
умножение
на z
1
=00
0
0
0
0
0
0
0
0
* на стар-
ший 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
сложение
0
0
0
0
0
0
0
0
* на млад-
ший 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
сложение
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
AL(
РСМ, 1
)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
умножение
на z
2
=01
0
0
0
0
0
0
0
0
* на старший
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
сложение
0
0
1
0
0
1
0
0
* на млад-
ший 1
Следует отметить, что для реализации такого алгоритма требуется 2*n-разрядный сумматор, где n – разрядность процессора, что можно отнести к его недостатку. Рассмотрим пример выполнения такого алгоритма. Умножить X на Y в процессоре, работающем в формате целых чисел со знаком в коде 8421 (под знак отводится одна тетрада, а под разряды – две тетрады). X=24(10); [X8421]1=000100100; Р1=000000100100; Y=25(10); [Y8421]1=0000100101; Р2=000000100101; z1=00; z2=01; z3=10; z4=01. РСМ Комментарий Знак Тетрада 4 Тетрада 3 Тетрада 2 Тетрада 1 * * * * * * * * * * * * * * * * * * * * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 РСМ:=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 умножение на z1=00 0 0 0 0 0 0 0 0 * на стар- ший 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 сложение 0 0 0 0 0 0 0 0 * на млад- ший 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 сложение 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 AL(РСМ, 1) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 умножение на z2=01 0 0 0 0 0 0 0 0 * на старший 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 сложение 0 0 1 0 0 1 0 0 * на млад- ший 1 129
Страницы
- « первая
- ‹ предыдущая
- …
- 128
- 129
- 130
- 131
- 132
- …
- следующая ›
- последняя »