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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

81
Оп
е
рация
Д
елимое/
Остаток
Частное
+ 1 0 1 прибавление
делителя
– 1 1 0 0 0 0 остаток отри-
цательный
–
1 добавляется
следующий
разряд делимо-
го (–10+ +1= –
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. Если знак последнего остатка не совпадает со знаком делимо-
го, то остаток не истин и производится его восстановление добавле-
нием к нему делителя.
Алгоритм деления без восстановления остатка при получении
n цифр частного содержит только n операций сложения/вычитания,
а в алгоритме с восстановлением остатка (в наихудшем случае) таких
операций может быть 2*n. Поэтому, несмотря на то что алгоритм 
Операция         Делимое/Остаток                Частное          Комментарий
   +                      1   0    1                             прибавление
                                                                 делителя
                               – 1        1 0 0 0 0              остаток отри-
                                                                 цательный
                                  – 1                            добавляется
                                                                 следующий
                                                                 разряд делимо-
                                                                 го (–10+ +1= –
                                                                 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. Если знак последнего остатка не совпадает со знаком делимо-
го, то остаток не истин и производится его восстановление добавле-
нием к нему делителя.
   Алгоритм деления без восстановления остатка при получении
n цифр частного содержит только n операций сложения/вычитания,
а в алгоритме с восстановлением остатка (в наихудшем случае) таких
операций может быть 2*n. Поэтому, несмотря на то что алгоритм

                                       81

Страницы