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

UptoLike

ВУЗ: 

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

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

Рубрика: 

53
Последовательность выполнения операции
ускоренного умножения на функциональных узлах АЛУ
можно обобщить и выделить следующие этапы:
−
начальная установка;
− вычисление суммы частичных произведений;
− вывод результата.
На рис. 2.14 этапы выполнения операции умножения
разделены пунктирной линией.
Рассмотрим выполнение ускоренного умножения
двумя разрядами, начиная с младших разрядов, со сдвигом
суммы частичных произведений вправо.
Пример - Пусть X=12,Y=29. Вычислить Z = X × Y =
=12 × 29. X, Y, Z - числа без знака с фиксированной
запятой. При умножении использовать алгоритм
ускоренного умножения двумя разрядами.
В данном примере для представления чисел
выделим 6 разрядов. Множимое X и множитель Y показаны
на рис. 2.15.
Веса
разрядов
2
5
2
4
2
3
2
2
2
1
2
0
Веса
разрядов
2
5
2
4
2
3
2
2
2
1
2
0
Значение
0 0 1 1 0 0
Значение
0 1 1 1 0 1
а) б)
а) множимое Х = 12; б) множитель Y = 29
Рисунок 2.15 - Числа в формате с фиксированной запятой
54
Ускоренное умножение двумя разрядами чисел с
фиксированной запятой представим в виде таблицы
(табл. 2.3) с указанием номеров блоков, состояния счётчика
Таблица 2.3 - Пример вычисления произведения
№ бл. СчЦ Т Рг1 Рг2 Рг2’ РгA РгB См РгСм
1 3 0 001100 011101 000000
6 001100
16 001100
27 000000 000011
22 000011
000111 000011
24
2 000111
7 1
110011
110110
9
110111
17 110111 001101
23 111101
110001 111101
24
1 110001
10 0
000000
111101
11
110001 011110
14 111110
001100 111110
001010
15
010001 000101
20 000101
011100 000101
24
0 011100
000000 011100
000101
011100
011100
28
011100 
        Последовательность                     выполнения                  операции                Ускоренное умножение двумя разрядами чисел с
ускоренного умножения на функциональных узлах АЛУ                                             фиксированной запятой представим в виде таблицы
можно обобщить и выделить следующие этапы:                                                   (табл. 2.3) с указанием номеров блоков, состояния счётчика
        − начальная установка;                                                               Таблица 2.3 - Пример вычисления произведения
        − вычисление суммы частичных произведений;
                                                                                             № бл. СчЦ Т    Рг1    Рг2      Рг2’     РгA      РгB      См      РгСм
        − вывод результата.                                                                    1    3   0 001100 011101                      000000
                                                                                               6                                    001100
        На рис. 2.14 этапы выполнения операции умножения                                      16                                                      001100
разделены пунктирной линией.                                                                  27                           000000                              000011
                                                                                              22                                                               000011
        Рассмотрим выполнение ускоренного умножения                                                                        000111            000011
                                                                                              24
                                                                                                    2             000111
двумя разрядами, начиная с младших разрядов, со сдвигом
                                                                                              7         1
суммы частичных произведений вправо.                                                                                                110011
                                                                                              9                                                       110110
        Пример - Пусть X=12,Y=29. Вычислить Z = X × Y =                                                                                               110111
=12 × 29. X, Y, Z - числа без знака с фиксированной                                           17                           110111                              001101
                                                                                              23                                                               111101
запятой.        При          умножении          использовать               алгоритм                                        110001            111101
                                                                                              24
                                                                                                    1             110001
ускоренного умножения двумя разрядами.
                                                                                              10        0
        В   данном           примере          для   представления                чисел                                              000000
                                                                                              11                                                      111101
выделим 6 разрядов. Множимое X и множитель Y показаны                                                                      110001                              011110
на     рис. 2.15.                                                                             14                                                               111110
                                                                                                                                    001100 111110
   Веса     5   4        3   2   1   0           Веса     5   4        3     2     1     0    15                                                      001010
 разрядов
            2   2        2   2   2   2         разрядов
                                                          2   2        2    2     2    2
                                                                                                                           010001                              000101
 Значение   0   0        1   1   0   0         Значение   0   1        1     1    0    1      20                                                               000101
                                                                                                                           011100            000101
                    а)                                            б)                          24
                                                                                                    0             011100
            а) множимое Х = 12; б) множитель Y = 29                                                                                 000000 011100              000101
     Рисунок 2.15 - Числа в формате с фиксированной запятой                                                                                           011100
                                                                                              28
                                                                                                                                                               011100
                                                                                                                                                               011100


                                         53                                                                                 54

Страницы