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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

79
Опера-
ция
Делимое/Остаток Частное Комментарий
1 0 0 1 остаток восста-
новлен
– 1 0 1 вычитание
1 0 0 1 0 0 0 0 1 остаток положи-
тельный
Так как последнее вычитание делителя было с учетом младшего разряда делимого,
то деление завершено
Результатом деления будут частное, равное 41
(8)
, остаток, равный
4
(8)
. Таким образом, алгоритм деления с восстановлением остатка
включает следующие основные действия:
1. Биты частного получаются в цикле деления, начиная со стар-
шего разряда.
2. Каждый цикл деления включает операцию вычитания делителя
из остатка делимого (на первом шаге из старших разрядов делимого).
3. Если при вычитании получен отрицательный остаток, то оче-
редная цифра частного равна 0, а если положительный или равный 0,
то очередная цифра частного равна 1.
4. Если полученный остаток отрицательный, то он восстанавли-
вается до предыдущего значения добавлением делителя.
5. Остаток увеличивается присоединением очередной цифры де-
лимого.
6. Число тактов деления определяется разрядностью процессора.
Алгоритм деления без восстановления остатка. Цикл алгорит-
ма деления без восстановления остатка состоит в следующем. Из
старших разрядов делимого (а затем из остатка) вычитается дели-
тель. Если разность положительная или равна 0, то очередная цифра
частного равна 1. Если же отрицательная, то цифра частного равна 0
и предыдущий остаток не восстанавливается. Затем остаток увеличи-
вается присоединением очередной цифры делимого. В следующем
цикле к увеличенному остатку прибавляется делитель (на самом де-
ле, поскольку знаки слагаемых разные, происходит вычитание).
Рассмотрим алгоритм деления без восстановления остатка «стол-
биком» в двоичной системе счисления на примере деления целых
чисел. 
 Опера-
                Делимое/Остаток              Частное           Комментарий
  ция
                         1   0    0   1                      остаток восста-
                                                             новлен
    –                        1 0 1                           вычитание
                             1 0 0 1 0 0 0 0 1 остаток положи-
                                                             тельный
Так как последнее вычитание делителя было с учетом младшего разряда делимого,
то деление завершено

    Результатом деления будут частное, равное 41(8), остаток, равный
4(8). Таким образом, алгоритм деления с восстановлением остатка
включает следующие основные действия:
    1. Биты частного получаются в цикле деления, начиная со стар-
шего разряда.
    2. Каждый цикл деления включает операцию вычитания делителя
из остатка делимого (на первом шаге из старших разрядов делимого).
    3. Если при вычитании получен отрицательный остаток, то оче-
редная цифра частного равна 0, а если положительный или равный 0,
то очередная цифра частного равна 1.
    4. Если полученный остаток отрицательный, то он восстанавли-
вается до предыдущего значения добавлением делителя.
    5. Остаток увеличивается присоединением очередной цифры де-
лимого.
    6. Число тактов деления определяется разрядностью процессора.
    Алгоритм деления без восстановления остатка. Цикл алгорит-
ма деления без восстановления остатка состоит в следующем. Из
старших разрядов делимого (а затем из остатка) вычитается дели-
тель. Если разность положительная или равна 0, то очередная цифра
частного равна 1. Если же отрицательная, то цифра частного равна 0
и предыдущий остаток не восстанавливается. Затем остаток увеличи-
вается присоединением очередной цифры делимого. В следующем
цикле к увеличенному остатку прибавляется делитель (на самом де-
ле, поскольку знаки слагаемых разные, происходит вычитание).
    Рассмотрим алгоритм деления без восстановления остатка «стол-
биком» в двоичной системе счисления на примере деления целых
чисел.

                                      79

Страницы