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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

80
Пример. X/Y=Z(R), где Z – частное, а R – остаток.
X=251
(8)
=10101001
(2)
;
Y=5
(8)
=101
(2).
Обратите внимание, что при увеличении отрицательного остатка (де-
лимое – положительное) присоединением следующего разряда делимо-
го, равного 1, происходит сложение отрицательного и положитель-
ного чисел.
Оп
е
рация
Д
елимое/
Остаток
Частное
1
0
1
0
1
0
0
1
–
1
0
0
вычитание
0
0
0
0
1
0
0
1
1
остаток поло-
жительный
–
1
0
1
вычитание
–
1
0
1
1
0
остаток отри-
цательный
–
1
0
0
1
добавляется
следующий
разряд делимого
(– 1010+
+1=1001)
+
1
0
1
прибавление
делителя
–
1
0
0
1
0
0
остаток отри-
цательный
–
1
0
0
0
добавляется
следующий
разряд делимого
(– 1000+
+0=1000)
+
1
0
1
прибавление
делителя
–
1
1
1
0
0
0
остаток отри-
цательный
– 1 1 0 добавляется
следующий
разряд делимо-
го (–110+
+0=110) 
   Пример. X/Y=Z(R), где Z – частное, а R – остаток.
   X=251(8)=10101001(2);
   Y=5(8)=101(2).
   Обратите внимание, что при увеличении отрицательного остатка (де-
лимое – положительное) присоединением следующего разряда делимо-
го, равного 1, происходит сложение отрицательного и положитель-
ного чисел.
Операция           Делимое/Остаток                    Частное    Комментарий
           1   0    1   0   1   0    0   1
   –       1   0    0                                           вычитание
           0   0    0   0   1   0    0   1    1                 остаток поло-
                                                                жительный
   –           1    0   1                                       вычитание
           –   1    0   1                     1   0             остаток отри-
                                                                цательный
               1    0   0   1                                   добавляется
           –                                                    следующий
                                                                разряд делимого
                                                                (– 1010+
                                                                +1=1001)
   +                1   0   1                                   прибавление
                                                                делителя
               –    1   0   0                 1   0    0        остаток отри-
                                                                цательный
               –    1   0   0   0                               добавляется
                                                                следующий
                                                                разряд делимого
                                                                (– 1000+
                                                                +0=1000)
   +                    1   0   1                               прибавление
                                                                делителя
                        –   1   1             1   0    0   0    остаток отри-
                                                                цательный
                        –   1   1    0                          добавляется
                                                                следующий
                                                                разряд делимо-
                                                                го (–110+
                                                                +0=110)


                                         80

Страницы