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

UptoLike

ВУЗ: 

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

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

Рубрика: 

33
сумматор частичных произведений имеют одинарную
длину;
б) умножение, начиная с младших разрядов
множителя, при сдвиге множимого влево и неподвижной
сумме частичных произведений, регистр множимого и
сумматор частичных произведений имеют двойную длину;
в) умножение, начиная со старших разрядов
множителя, при сдвиге суммы частичных произведений
влево и неподвижном множимом, сумматор частичных
произведений имеет двойную длину, регистр множителя и
множимого одинарной длины;
г) умножение, начиная со старших разрядов
множителя, при сдвиге вправо множимого и неподвижной
сумме частичных произведений, сумматор частичных
произведений и регистр множимого имеют двойную длину.
Рассмотрим метод
умножения целых чисел с
фиксированной запятой, представленных в прямом коде,
начиная с младших разрядов, со сдвигом суммы частичных
произведений вправо. Этот метод получил наибольшее
применение в ЭВМ, т.к. позволяет использовать регистры
одинарной длины.
34
Пусть X – множимое, Y – множитель. X и Y числа со
знаком в формате с фиксированной запятой (см. рис. 2.8).
Веса
разрядов
2
n-2
2
n-3
… 2
0
Веса
разрядов
2
n-2
2
n-3
… 2
0
x
0
x
1
x
2
… x
n-1
y
0
y
1
y
2
… y
n-1
Знак Модуль множимого Знак Модуль множителя
а) б)
a) множимое X ; б) множитель Y
Рисунок 2.8 -Числа со знаком в формате
с фиксированной запятой
Регистр
множимого
0/1
Сумматор
частичных
произведений
Регистр
множителя
а)
Сумматор частичных
произведений
0/1
Регистр
множителя
Регистр
множимого
в)
Множимое перед началом
выполнения умножения
Регистр множимого
Сумматор частичных
произведений
Регистр
множителя
0/1
б)
Регистр
множителя
0/1
Сумматор частичных
произведений
Регистр множимого
Множимое перед началом
выполнения умножения
г)
Рисунок 2.7 - Методы выполнения умножения 
сумматор частичных произведений имеют одинарную
                                                                         Регистр                                    Регистр
длину;                                                                   множителя 0/1                              множителя 0/1

         б)   умножение,   начиная   с    младших   разрядов
                                                                         Сумматор                                   Сумматор частичных
                                                                   а)                                            б) произведений
множителя, при сдвиге множимого влево и неподвижной                      частичных
                                                                         произведений
сумме частичных произведений, регистр множимого и
                                                                                                                           Регистр множимого
сумматор частичных произведений имеют двойную длину;                     Регистр
                                                                         множимого                                             Множимое перед началом
                                                                                                                                выполнения умножения
         в)   умножение,   начиная   со   старших   разрядов
множителя, при сдвиге суммы частичных произведений                                                 Регистр                                     Регистр
                                                                                             0/1 множителя                               0/1 множителя
влево и неподвижном множимом, сумматор частичных
произведений имеет двойную длину, регистр множителя и                         Сумматор частичных                    Сумматор частичных
                                                                   в)         произведений                       г) произведений
множимого одинарной длины;
         г)   умножение,   начиная   со   старших   разрядов                                 Регистр                Регистр множимого
                                                                                             множимого
множителя, при сдвиге вправо множимого и неподвижной                                                                Множимое перед началом
                                                                                                                    выполнения умножения
сумме частичных произведений, сумматор частичных                               Рисунок 2.7 - Методы выполнения умножения
произведений и регистр множимого имеют двойную длину.
                                                                        Пусть X – множимое, Y – множитель. X и Y числа со
                                                               знаком в формате с фиксированной запятой (см. рис. 2.8).
         Рассмотрим метод умножения целых чисел с
фиксированной запятой, представленных в прямом коде,
                                                                     Веса                                         Веса
                                                                               2n-2    2n-3    …     20                      2n-2   2n-3   …     20
начиная с младших разрядов, со сдвигом суммы частичных             разрядов                                     разрядов
                                                                        x0      x1      x2     …    xn-1           y0        y1     y2     …    yn-1
произведений вправо. Этот метод получил наибольшее
                                                                    Знак       Модуль множимого                  Знак        Модуль множителя
применение в ЭВМ, т.к. позволяет использовать регистры                         а)                                       б)
одинарной длины.                                                                      a) множимое X ; б) множитель Y
                                                                              Рисунок 2.8 -Числа со знаком в формате
                                                                                     с фиксированной запятой


                              33                                                                           34

Страницы