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

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

132
количество раз, равное разрядности регистра частного. Результатом
деления будет частное в Р2 и остаток в РСМ. Рассмотрим пример
выполнения такого алгоритма.
Разделить X на Y в процессоре, работающем в формате целых чи-
сел со знаком в коде 8421 (под знак отводится одна тетрада, а под
разряды – две тетрады).
X=625
(10)
; [X
8421
]
2
=011000100101;
РСМ=00000000011000100101;
Y=25
(10)
; [Y
8421
]
2
=000000100101;
–Y= –25
(10)
; [–Y
8421
]
2
=111101110101;
Р1=000000100101;
– Р1=111101110101.
РСМ Р2
СЧТ
Комментарий
Знак Тетрада 2
Тетрада 1
Тетрада 2
Тетрада 1
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
1
2 (РСМ,Р2):=Х; СЧТ:=2
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
2 –Р1; пробное вычита-
ние
0
1
0
1
1
0
0
1
0
0
1
0
1
2 вычитание в тетраде 1
0
1
1
0
0
0
1
0
0
1
0
1
2 коррекция +110
(2)
1
0
0
0
1
0
0
1
0
0
1
0
1
2 результат коррекции
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
2 вычитание в тетраде 2
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
2
результат пробного
вычитания; так как
остаток ≤0, деление
состоится
0
0
0
0
0
0
1
0
0
1
0
1
2
+Р1; восстановление
отрицательного остатка
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
2 результат сложения
0
1
1
0
2 коррекция +110
(2)
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
2 результат коррекции
1
1
1
1
0
1
1
1
0
1
0
1
2 –Р1
0
0
1
1
1
0
1
0
1
0
0
0
0
2 вычитание в тетраде 1
0
1
1
0
1
0
1
0
1
0
0
0
0
2 вычитание в тетраде 2
0
1
1
0
0
1
0
1
0
0
0
0
2 коррекция +110
(2)
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
2 результат коррекции 
количество раз, равное разрядности регистра частного. Результатом
деления будет частное в Р2 и остаток в РСМ. Рассмотрим пример
выполнения такого алгоритма.
   Разделить X на Y в процессоре, работающем в формате целых чи-
сел со знаком в коде 8421 (под знак отводится одна тетрада, а под
разряды – две тетрады).
   X=625(10); [X8421]2=011000100101;
   РСМ=00000000011000100101;
   Y=25(10); [Y8421]2=000000100101;
   –Y= –25(10); [–Y8421]2=111101110101;
   Р1=000000100101;
   – Р1=111101110101.
          РСМ                              Р2
                                                      СЧТ      Комментарий
  Знак  Тетрада 2   Тетрада 1     Тетрада 2 Тетрада 1
* * * * * * * *     * * * *       * * * * * * * *
0 0 0 0 0 0 0 0     0 1 1 0       0 0 1 0 0 1 0 1 2 (РСМ,Р2):=Х; СЧТ:=2
1 1 1 1 0 1 1 1     0 1 0 1       0 0 1 0 0 1 0 1 2 –Р1; пробное вычита-
                                                          ние
              0 1     0   1   1   0 0 1 0 0 1 0 1 2 вычитание в тетраде 1
                0     1   1   0   0 0 1 0 0 1 0 1 2 коррекция +110(2)
              1 0     0   0   1   0 0 1 0 0 1 0 1 2 результат коррекции
1 1 1 1 1 0 0 0 0     0   0   1   0 0 1 0 0 1 0 1 2 вычитание в тетраде 2
                                                          результат пробного
                                                          вычитания; так как
1 1 1 1 1 0 0 0 0 0 0 1           0 0 1 0 0 1 0 1 2
                                                          остаток ≤0, деление
                                                          состоится
                                                          +Р1; восстановление
0 0 0 0 0 0 1 0 0 1 0 1                                2
                                                          отрицательного остатка
1 1 1 1 1   0 0 1   0 1 1 0       0 0 1 0 0 1 0 1 2 результат сложения
        0   1 0 1                                      2 коррекция +110(2)
0 0 0 0 0   0 0 0   0 1 1 0            1 0 0 1 0 1 2 результат коррекции
1 1 1 1 0   1 1 1   0 1 0 1                            2 –Р1
              0     0 1 1 1       0 1 0 1 0 0 0 0 2 вычитание в тетраде 1
      0 1 1 0 1                   0 1 0 1 0 0 0 0 2 вычитание в тетраде 2
        0 1 1 0                   0 1 0 1 0 0 0 0 2 коррекция +110(2)
0 0 0 0 0 0 1 1                   0 1 0 1 0 0 0 0 2 результат коррекции


                                        132

Страницы