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

UptoLike

112
оррекция тетрады). Величина коррекции определяется из следую-
щих положений:
1. Тетрада суммы должна получаться по тем же правилам, что и
тетрады исходных слагаемых.
2. Тетрада суммы должна удовлетворять двум условиям (Х
i
обо-
значает i-й десятичный разряд):
а) t(Х
i
)+t(Y
i
)+CF
i – 1
=t(Х
i
+Y
i
+CF
i – 1
), если Х
i
+Y
i
+CF
i – 1
9
(10)
;
б) t(Х
i
)+t(Y
i
)+CF
i – 1
=t(Х
i
+Y
i
+CF
i – 1
–10
(10)
)+16
(10)
, если Х
i
+Y
i
+CF
i – 1
>9
(10)
.
Исходя из этих условий рассмотрим, какая коррекция должна
быть в коде 8421.
Из условия а) для кода 8421 следует, что:
t(Х
i
)+t(Y
i
)+CF
i – 1
=t(Х
i
+Y
i
+CF
i – 1
)+К,
где Квеличина коррекции.
Чтобы выполнялось условие а), К должно равняться 0 (т.е. тетрада
суммы остается без изменения). Рассмотрим пример.
4
(10)
+5
(10)
=9
(10)
. Так как операнды одноразрядные, то CF
i – 1
=0.
Перенос
в (i+1)-тетраду
(i)-тетрада Комментарий
0 1 0 0 1-е слагаемого
4
(10)
0 1 0 1 2-е слагаемого
5
(10)
0 0 0 0 CF
i – 1
перенос из предыдущей тетрады ра-
вен 0
0 1 0 0 1 сумма
9
(10)
и перенос 0 в следующую тет-
раду
1 0 0 1 поскольку выполняется условие а), сумма
i
+Y
i
+CF
i – 1
)
8421
(1001
(2)
=9
(10)
), коррекция
тетрады не нужна
Из условия б) для кода 8421 следует, что:
t(Х
i
)+t(Y
i
)+CF
i – 1
=t(Х
i
+Y
i
+CF
i – 1
– 10)+10+К,
где Квеличина коррекции.
Чтобы выполнялось условие б), К+10 должно равняться 16.
К+10=16, откуда получаем, что К=6 (т.е. значение тетрады увеличи-
вается на 110
(2)
).
Пример 1.
7
(10)
+6
(10)
=13
(10)
(коррекция тетрады). Величина коррекции определяется из следую-
щих положений:
   1. Тетрада суммы должна получаться по тем же правилам, что и
тетрады исходных слагаемых.
   2. Тетрада суммы должна удовлетворять двум условиям (Хi – обо-
значает i-й десятичный разряд):
   а) t(Хi)+t(Yi)+CFi – 1=t(Хi+Yi+CFi – 1), если Хi+Yi+CFi – 1≤9(10);
   б) t(Хi)+t(Yi)+CFi – 1=t(Хi+Yi+CFi – 1–10(10))+16(10), если Хi+Yi+CFi – 1>9(10).
   Исходя из этих условий рассмотрим, какая коррекция должна
быть в коде 8421.
   Из условия а) для кода 8421 следует, что:
                     t(Хi)+t(Yi)+CFi – 1=t(Хi+Yi+CFi – 1)+К,
где К – величина коррекции.
   Чтобы выполнялось условие а), К должно равняться 0 (т.е. тетрада
суммы остается без изменения). Рассмотрим пример.
   4(10)+5(10)=9(10). Так как операнды одноразрядные, то CFi – 1=0.
     Перенос
                       (i)-тетрада                       Комментарий
 в (i+1)-тетраду
                   0     1    0      0   1-е слагаемого – 4(10)
                   0     1    0      1   2-е слагаемого – 5(10)
                   0     0    0      0   CFi – 1 перенос из предыдущей тетрады ра-
                                         вен 0
       0           1     0    0      1   сумма – 9(10) и перенос 0 в следующую тет-
                                         раду
                   1     0    0      1   поскольку выполняется условие а), сумма
                                         (Хi+Yi+CFi – 1)8421≤(1001(2)=9(10)), коррекция
                                         тетрады не нужна

   Из условия б) для кода 8421 следует, что:
            t(Хi)+t(Yi)+CFi – 1=t(Хi+Yi+CFi – 1 – 10)+10+К,
где К – величина коррекции.
   Чтобы выполнялось условие б), К+10 должно равняться 16.
К+10=16, откуда получаем, что К=6 (т.е. значение тетрады увеличи-
вается на 110(2)).
   Пример 1. 7(10)+6(10)=13(10)


                                           112