ВУЗ:
Составители:
126
тичного произведения и множителя вправо, который рассматривался
при умножении операндов в двоичной системе счисления. Этот алго-
ритм будет иметь свои особенности при умножении в BCD-коде. По-
скольку в каждом разряде множителя может находиться значение в
интервале от 0 до 9, при умножении на цифру множителя множимое
прибавляется к содержимому сумматора столько раз, чему равна
цифра множителя. Для этого в процессоре используется еще один
счетчик СЧТ1. В этот счетчик заносится значение очередной цифры
множителя и при каждом прибавлении множимого он уменьшается
на 1. Достижение счетчиком СЧТ1 значения 0 означает завершение
умножения на цифру множителя. Все остальные шаги идентичны
алгоритму умножения в двоичной системе счисления. Рассмотрим
пример выполнения такого алгоритма.
Умножить X на Y в процессоре, работающем в формате целых
чисел со знаком в коде 8421 (под знак отводится одна тетрада, а под
разряды – две тетрады).
X=24
(10)
; [X
8421
]
1
=000100100;
Р1=000000100100;
Y=25
(10)
; [Y
8421
]
1
=000100101.
РСМ Р2
СЧТ1
СЧТ2
Комментарий
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
2
РСМ:=0; Р2:=Y;
СЧТ:=2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
5
2
СЧТ1:=5
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
5
2
+Р1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
5 2
сложение мл. тет-
рад
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
4 2
сложение ст. тет-
рад; СЧТ1:=СЧТ1–1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
4
2
+Р1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
4 2
сложение мл. тет-
рад
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
3 2
сложение ст. тет-
рад; СЧТ1:=СЧТ1–1
тичного произведения и множителя вправо, который рассматривался
при умножении операндов в двоичной системе счисления. Этот алго-
ритм будет иметь свои особенности при умножении в BCD-коде. По-
скольку в каждом разряде множителя может находиться значение в
интервале от 0 до 9, при умножении на цифру множителя множимое
прибавляется к содержимому сумматора столько раз, чему равна
цифра множителя. Для этого в процессоре используется еще один
счетчик СЧТ1. В этот счетчик заносится значение очередной цифры
множителя и при каждом прибавлении множимого он уменьшается
на 1. Достижение счетчиком СЧТ1 значения 0 означает завершение
умножения на цифру множителя. Все остальные шаги идентичны
алгоритму умножения в двоичной системе счисления. Рассмотрим
пример выполнения такого алгоритма.
Умножить X на Y в процессоре, работающем в формате целых
чисел со знаком в коде 8421 (под знак отводится одна тетрада, а под
разряды – две тетрады).
X=24(10); [X8421]1=000100100;
Р1=000000100100;
Y=25(10); [Y8421]1=000100101.
СЧТ1
СЧТ2
РСМ Р2 Комментарий
* * * * * * * * * * * * * * * * * * * * * * * * * *
РСМ:=0; Р2:=Y;
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 2
СЧТ:=2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 5 2 СЧТ1:=5
0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 5 2 +Р1
сложение мл. тет-
0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 5 2
рад
сложение ст. тет-
0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 4 2
рад; СЧТ1:=СЧТ1–1
0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 4 2 +Р1
сложение мл. тет-
0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 4 2
рад
сложение ст. тет-
0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 3 2
рад; СЧТ1:=СЧТ1–1
126
Страницы
- « первая
- ‹ предыдущая
- …
- 125
- 126
- 127
- 128
- 129
- …
- следующая ›
- последняя »
