ВУЗ:
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