Выполнение арифметических операций в АЛУ для чисел с фиксированной запятой. Часть I. Базарова С. Б-М - 30 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

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

Рубрика: 

59
Деление с неподвижным делителем и сдвигаемым влево
делимым. Этот способ позволяет строить АЛУ с n –
разрядными регистрами и сумматором (см. рис. 2.17).
Здесь неподвижный n - разрядный делитель Y
хранится в Рг1, а делимое X, сдвигаемое влево относительно
делителя, находится в n - разрядном регистре Рг2.
Арифметико-логические устройства рассмотренного типа
широко используются для деления.
Данный способ имеет две разновидности:
− деление с неподвижным делителем с
восстановлением остатка (алгоритм деления представлен на
рис. 2.18);
Рисунок 2.17 - Структура АЛУ для деления чисел с
фиксированной запятой с неподвижным делителем
Рг1
0 n-1
Рг2
0 n-1
Рг2’
0 n-1
РгА
0 n-1
0 n-1
0 n-2 n-1
См
0 n-1
РгВ
0 n-1
РгCм
0 n-1
-1
СчЦ
ШИВх
ШИВых
+
1
См
ТгЗн1
ТгЗн2
60
− деление с неподвижным делителем без
восстановления остатка (алгоритм деления представлен на
рис. 2.21).
Алгоритм деления с неподвижным делителем с
восстановлением остатка можно разделить на следующие
этапы.
1. Берутся модули от делимого и делителя (то есть
знаковые разряды делимого и делителя обнуляются).
Необходимо отметить, что, как в алгоритме деления с
восстановлением остатка, так и в алгоритме деления без
восстановления остатка, знак частного фиксируется
положительным (т.е. старший разряд равен нулю). Для
деления с восстановлением остатка обнуление происходит в
блоке 6 при первом проходе цикла получения разрядов
частного. В счётчик циклов СчЦ устанавливается значение
разрядности регистров n.
2. Исходное значение частичного остатка полагается
равным старшим разрядам делимого двойной длины. Так
как в данном алгоритме число Х – одинарной длины, то
первоначально примем, что в старших разрядах делимого 0
( РгB = 0 ), а в младших разрядах делимого – число Х
( Рг2= Х). Младшая и старшая части делимого содержатся
в разных регистрах одинарной длины. 
       Деление с неподвижным делителем и сдвигаемым влево                                        − деление   с    неподвижным        делителем      без
делимым. Этот способ позволяет строить АЛУ с n –                                       восстановления остатка (алгоритм деления представлен на
разрядными регистрами и сумматором (см. рис. 2.17).                                    рис. 2.21).
                                                                   ШИВх
                                                                                          Алгоритм      деления   с    неподвижным      делителем     с
         0        Рг1       n-1                                0       Рг2   n-1       восстановлением остатка        можно разделить на следующие

      ТгЗн1
                                                                                       этапы.
                                                               ТгЗн2                            1. Берутся модули от делимого и делителя (то есть

         0        РгА       n-1        0         РгВ     n-1   0    Рг2’     n-1
                                                                                       знаковые разряды делимого и делителя обнуляются).
                                                                                       Необходимо отметить, что, как в алгоритме деления с
              0             n-1        0           n-1
                                  См                   +1См                            восстановлением остатка, так и в алгоритме деления без
                        0              n-2 n-1                               -1
                                                                    СчЦ
                                                                                       восстановления     остатка,    знак   частного    фиксируется
                        0     РгCм         n-1                                         положительным (т.е. старший разряд равен нулю). Для
                                                                   ШИВых
                                                                                       деления с восстановлением остатка обнуление происходит в
       Рисунок 2.17 - Структура АЛУ для деления чисел с                                блоке 6 при первом проходе цикла получения разрядов
       фиксированной запятой с неподвижным делителем
                                                                                       частного. В счётчик циклов СчЦ устанавливается значение
        Здесь неподвижный n - разрядный делитель Y                                     разрядности регистров n.
хранится в Рг1, а делимое X, сдвигаемое влево относительно                                      2. Исходное значение частичного остатка полагается
делителя, находится в n - разрядном регистре Рг2.                                      равным старшим разрядам делимого двойной длины. Так
Арифметико-логические устройства рассмотренного типа                                   как в данном алгоритме число Х – одинарной длины, то
широко используются для деления.                                                       первоначально примем, что в старших разрядах делимого 0
        Данный способ имеет две разновидности:                                         ( РгB = 0 ),   а в младших разрядах делимого – число Х
        − деление                 с        неподвижным             делителем       с   ( Рг2= Х). Младшая и старшая части делимого содержатся
восстановлением остатка (алгоритм деления представлен на                               в разных регистрах одинарной длины.
рис. 2.18);
                                             59                                                                       60

Страницы