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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

78
Рассмотрим алгоритм деления с восстановлением остатка «стол-
биком» в двоичной системе счисления на примере деления целых
чисел.
Пример. X/Y=Z(R), где Z – частное, а R – остаток.
X=251
(8)
=10101001
(2)
;
Y=5
(8)
=101
(2)
.
Опера-
ция
Делимое/Остаток Частное Комментарий
1 0 1 0 1 0 0 1
– 1 0 1 вычитание
0 0 0 0 1 0 0 1 1 остаток положи-
тельный
– 1 0 1 вычитание
–
1 0 1 1 0 остаток отрица-
тельный
+ 1 0 1 восстановление
остатка
0 0 0 0 1 0 0 1 остаток восста-
новлен
– 1 0 1 вычитание
–
1 0 0 1 0 0 остаток отрица-
тельный
+ 1 0 1 восстановление
остатка
1 0 0 1 остаток восста-
новлен
– 1 0 1 вычитание
–
1 1 1 0 0 0 остаток отрица-
тельный
+ 1 0 1 восстановление
остатка
1 0 0 1 остаток восста-
новлен
– 1 0 1 вычитание
–
1 1 0 0 0 0 остаток отрица-
тельный
+ 1 0 1 восстановление
остатка 
   Рассмотрим алгоритм деления с восстановлением остатка «стол-
биком» в двоичной системе счисления на примере деления целых
чисел.
   Пример. X/Y=Z(R), где Z – частное, а R – остаток.
   X=251(8)=10101001(2);
   Y=5(8)=101(2).
 Опера-
                  Делимое/Остаток                    Частное        Комментарий
  ция
          1   0    1   0   1   0    0   1
   –      1   0    1                                               вычитание
          0   0    0   0   1   0    0   1    1                     остаток положи-
                                                                   тельный
   –          1    0   1                                           вычитание
          –   1    0   1                     1   0                 остаток отрица-
                                                                   тельный
   +          1    0   1                                           восстановление
                                                                   остатка
          0   0    0   0   1   0    0   1                          остаток восста-
                                                                   новлен
   –               1   0   1                                       вычитание
              –    1   0   0                 1   0    0            остаток отрица-
                                                                   тельный
   +               1   0   1                                       восстановление
                                                                   остатка
                           1   0    0   1                          остаток восста-
                                                                   новлен
   –                   1   0   1                                   вычитание
                       –   1   1             1   0    0   0        остаток отрица-
                                                                   тельный
   +                   1   0   1                                   восстановление
                                                                   остатка
                           1   0    0   1                          остаток восста-
                                                                   новлен
   –                       1   0    1                              вычитание
                               –    1        1   0    0   0    0   остаток отрица-
                                                                   тельный
   +                       1   0    1                              восстановление
                                                                   остатка


                                        78

Страницы