Основы арифметики цифровых процессоров. Вашкевич Н.П - 127 стр.

UptoLike

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
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
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