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

UptoLike

71
Веса
разрядов
2
4
2
3
2
2
2
1
2
0
Веса
разрядов
2
4
2
3
2
2
2
1
2
0
0 1 0 0 1 1
0 0 0 1 1 1
Знак Модуль делимого
Знак Модуль делителя
а) б)
а) делимое X = +19; б) делитель Y = +7
Рисунок 2.22 -Числа в формате с фиксированной запятой
Представим деление чисел с фиксированной запятой
без восстановления остатка в виде таблицы (см. табл. 2.5) с
указанием номеров блоков, состояния счётчика циклов СчЦ,
состояния разрядов сумматора См, состояний разрядов
регистров РгСм, РгB, Рг2, Рг2’, РгA, Рг1. Так же, как и в
предыдущем примере, в СчЦ устанавливается значение
n = 6 (или 110 в двоичном виде).
В результате деления на выходной шине
ШИВых образуется остаток от деления, равный
десятичному числу 5 (000101 в двоичном виде), а на
выходной шине ШИВых, образуется целая часть частного,
равная десятичному числу 2 (000010 в двоичном виде). Так
как знаки делимого и делителя одинаковы, то частное
число положительное.
То есть частное можно записать в виде:
7
5
2
7
19
Y
X
Z +=
+
+
== (2 целая часть, 5 – в остатке)
72
Таблица 2.5 - Пример алгоритма деления чисел с
фиксированной запятой без восстановления
остатка
бл. СчЦ См РгСм РгA РгB Рг2 Рг2’ Рг1
1 110 010011 000111
3 000000 000000 000000
5 000000 100110
10 111001 111000 000000 100110
12 101 110011 001100
15 001100
9 111010 000111 110011 001100
12 100 110100 011000
15 011000
9 111011 000111 110100 011000
12 011 110110 110000
15 110000
9 111101 000111 110110 110000
12 010 111011 100000
15 100000
9 000010 000111 111011 100000
12 001 000101 000000
16 000001
10 111110 111000 000101 000001
12 000 111100 000010
15 000010
11 000101 111110 000111 111110
13
000101
17 000010
000000 000010 000010
18
000010
    Веса                                   Веса                                        Таблица    2.5 - Пример алгоритма деления чисел с
  разрядов
              24    23   22   21   20    разрядов
                                                         24   23    22   21   20
                                                                                                     фиксированной запятой без восстановления
     0        1     0    0    1    1          0          0    0     1    1    1                      остатка
   Знак        Модуль делимого               Знак         Модуль делителя
                                                                                       № бл. СчЦ     См      РгСм     РгA     РгB     Рг2      Рг2’     Рг1
                    а)                                         б)                      1    110                                      010011            000111
              а) делимое X = +19; б) делитель Y = +7                                   3           000000            000000 000000
                                                                                       5                    000000                            100110
 Рисунок 2.22 -Числа в формате с фиксированной запятой
                                                                                       10          111001            111000 000000 100110
                                                                                       12   101             110011                            001100
         Представим деление чисел с фиксированной запятой                              15                                                     001100
                                                                                       9           111010            000111 110011 001100
без восстановления остатка в виде таблицы (см. табл. 2.5) с                            12   100             110100                            011000
                                                                                       15                                                     011000
указанием номеров блоков, состояния счётчика циклов СчЦ,                               9           111011            000111 110100 011000
состояния разрядов сумматора См, состояний разрядов                                    12   011             110110                            110000
                                                                                       15                                                     110000
регистров РгСм, РгB, Рг2, Рг2’, РгA, Рг1. Так же, как и в                              9           111101            000111 110110 110000
                                                                                       12   010             111011                            100000
предыдущем примере, в СчЦ устанавливается значение                                     15                                                     100000
                                                                                       9           000010            000111 111011 100000
n = 6 (или 110 в двоичном виде).                                                       12   001             000101                            000000
                                                                                       16                                                     000001
          В        результате       деления         на        выходной         шине    10          111110            111000 000101 000001
                                                                                       12   000             111100                            000010
ШИВых         образуется           остаток        от      деления,            равный
                                                                                       15                                                     000010
десятичному числу 5 (000101 в двоичном виде), а на                                     11          000101 111110 000111 111110
                                                                                       13                 000101
выходной шине ШИВых, образуется целая часть частного,                                  17          000010        000000 000010 000010
                                                                                       18                 000010
равная десятичному числу 2 (000010 в двоичном виде). Так
как знаки делимого и делителя одинаковы, то частное –
число положительное.
         То есть частное можно записать в виде:

                   X + 19     5
             Z=     =     = +2 (2 – целая часть, 5 – в остатке)
                   Y +7       7


                                        71                                                                             72