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

UptoLike

ВУЗ: 

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

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

Рубрика: 

47
В зависимости от пары разрядов множителя к сумме
частичных произведений прибавляются следующие
значения:
-
при y
i
y
i+1
= 00 к сумме частичных произведений
прибавляется 0 и производится сдвиг частичного
произведения на два разряда вправо;
-
при y
i
y
i+1
= 01 к сумме частичных произведений
прибавляется множимое X и сумма частичных
произведений сдвигается на два разряда вправо;
-
при y
i
y
i+1
= 10 прибавляется удвоенное множимое
2X и сумма частичных произведений сдвигается на два
разряда вправо;
-
при y
i
y
i+1
= 11, к сумме частичных произведений
необходимо прибавить утроенное множимое 3X.
Представим 3X как
4X – X. Вместо прибавления к сумме
частичных произведений утроенной мантиссы множимого
из суммы частичных произведений вычитается множимое
X и сумма частичных произведений сдвигается на два
разряда вправо. В следующем цикле будет проведена
корректировка 4Х. Корректирование суммы частичных
произведений фиксируется в триггере коррекции.
48
После сдвига на два разряда вправо сумма
частичных произведений уменьшится в 4 раза, поэтому
значение коррекции 4Х в следующем цикле аналогично
будет уменьшено в 4 раза. Величина коррекции будет
равна Х.
Если триггер коррекции взведен, то значение,
прибавляемое к сумме частичных произведений, будет
модифицироваться в зависимости от следующей пары
разрядов множителя. При значениях пары разрядов
множителя 00, 01 к сумме частичных произведений
прибавляются величины Х, 2Х соответственно и обнуляется
триггер коррекции. При паре разрядов множителя 10 к
сумме частичных произведений необходимо прибавить
величину 3Х (сумма коррекции Х и значения,
прибавляемого к сумме частичных произведений 2Х). И
аналогично выше описанному, в данном цикле вычитается
Х и взводится триггер коррекции. При паре разрядов
множителя 11 к сумме частичных произведений
необходимо прибавить 4Х (сумма коррекции Х и значения,
прибавляемого к сумме частичных произведений 3Х). В
данном цикле прибавляется 0 и взводится триггер для
коррекции в следующем цикле. 
      В зависимости от пары разрядов множителя к сумме               После      сдвига   на   два    разряда    вправо   сумма
частичных      произведений        прибавляются   следующие    частичных произведений уменьшится в 4 раза, поэтому
значения:                                                      значение коррекции 4Х в следующем цикле аналогично
      - при yiyi+1 = 00 к сумме частичных произведений         будет уменьшено в 4 раза.           Величина коррекции будет
прибавляется      0   и   производится    сдвиг   частичного   равна Х.
произведения на два разряда вправо;                                  Если триггер коррекции взведен, то значение,
      - при yiyi+1 = 01 к сумме частичных произведений         прибавляемое к сумме частичных произведений, будет
прибавляется      множимое     X      и   сумма   частичных    модифицироваться в зависимости от следующей пары
произведений сдвигается на два разряда вправо;                 разрядов множителя. При значениях пары разрядов
      - при yiyi+1 = 10 прибавляется удвоенное множимое        множителя          00, 01 к сумме частичных произведений
2X и сумма частичных произведений сдвигается на два            прибавляются величины Х, 2Х соответственно и обнуляется
разряда вправо;                                                триггер коррекции. При паре разрядов множителя 10 к
      - при yiyi+1 = 11, к сумме частичных произведений        сумме частичных произведений необходимо прибавить
необходимо      прибавить     утроенное      множимое    3X.   величину    3Х     (сумма      коррекции    Х     и   значения,
Представим 3X как 4X – X. Вместо прибавления к сумме           прибавляемого к сумме частичных произведений 2Х). И
частичных произведений утроенной мантиссы множимого            аналогично выше описанному, в данном цикле вычитается
из суммы частичных произведений вычитается множимое            Х и взводится триггер коррекции. При паре разрядов
X и сумма частичных произведений сдвигается на два             множителя     11    к     сумме      частичных    произведений
разряда вправо. В следующем цикле будет проведена              необходимо прибавить 4Х (сумма коррекции Х и значения,
корректировка 4Х. Корректирование суммы частичных              прибавляемого к сумме частичных произведений 3Х). В
произведений фиксируется в триггере коррекции.                 данном цикле прибавляется 0 и взводится триггер для
                                                               коррекции в следующем цикле.



                              47                                                              48

Страницы