Составители:
18
01011101
00101101
01011101
0101110100
0111010001
01011101000
10010111001
0101110100000
1000001011001
×
+
+
+
Множимое (93
10
)
Множитель (45
10
)
Первое частичное произведение
Множимое, сдвинутое влево на 2 разряда
Третье частичное произведение
Множимое, сдвинутое влево на 3 разряда
Четвёртое частичное произведение
Множимое, сдвинутое влево на 5 разрядов
Результирующее произведение (4185
10
)
Заметим, что в общем случае результирующее произведение мо"
жет иметь число значащих разрядов, равное сумме разрядов сомно"
жителей. Это необходимо учитывать при определении разрядности
ячеек памяти, используемых для хранения операндов.
1.1.1. Двоичное деление
Чтобы понять алгоритм деления двоичных чисел, используемый
в цифровых вычислительных устройствах, проанализируем сначала
известную нам процедуру деления десятичных чисел.
Деление десятичных чисел начинается с анализа
делимого (204) и делителя (12). Анализ показывает,
что число 12 «укладывается» в числе 20,
представляющих два старших разряда делимого,
один раз, поскольку остаток (8) меньше делителя
(12). Объединяя остаток со значением следующего
разряда делимого, получаем число 84 и снова
выясняем, сколько раз делитель укладывается в этом
числе. В данном случае 7 раз. Таким образом,
результатом деления является число 17.
Из рассмотренного примера видно, что операция деления, в
принципе, значительно сложнее умножения. Реализовать процедуру
«выяснения сколько раз делитель укладывается в том или ином
числе» в вычислительном устройстве было бы непросто. Однако при
использовании двоичной системы кодирования чисел алгоритм
деления существенно упрощается. В самом деле, при двоичном
представлении делитель может укладываться в любом двоичном
числе (содержащем столько же разрядов) только один раз (если
данное число больше делителя или равно ему), или ни одного раза
(если это число меньше ). Поэтому процедура «выяснения» может
быть заменена процедурой вычитания (или прибавления
204
120
084
084
0
12
17
Пример 1.16
Пример 1.15
Страницы
- « первая
- ‹ предыдущая
- …
- 16
- 17
- 18
- 19
- 20
- …
- следующая ›
- последняя »
