ВУЗ:
Составители:
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
- …
- следующая ›
- последняя »