Составители:
39
4.2 Основные положения
4.2.1 Термины и обозначения
R
i
– остаток от деления на i-м шаге
– сдвиг остатка от деления на i-м шаге на один разряд влево
РЕЗ_ОСТ – итоговый остаток от деления
Дополнение – представление числа в дополнительном коде, если ис-
ходное число представлено в прямом коде, и в прямом, если исходное чис-
ло записано в дополнительном коде.
Простой сдвиг – сдвиг числа на 1 разряд влево.
Младший разряд
при этом имеет значение 0.
4.2.2 Принцип деления
Деление двоичных чисел похоже на деление десятичных чисел. Про-
цесс деления заключается в последовательном поразрядном поиске цифры
частного методом подбора. После ее нахождения цифра умножается на де-
литель, и получившееся произведение вычитается из делимого.
Существует множество разных методов деления. В универсальных
вычислительных
машинах обычно реализуется одна из разновидностей из-
вестного по школе алгоритма деления в столбик.
Этот алгоритм деления состоит в том, что, начиная со старших раз-
рядов, на каждом шаге делитель вычитается из делимого столько раз,
сколько это возможно для получения наименьшего положительного остат-
ка. Цифра, равная числу делителей в делимом,
на каждом шаге записыва-
ется в соответствующий разряд частного. Таким образом, процесс деления
сводится к операциям вычитания и сдвига.
На примере двоичных чисел рассматриваемый алгоритм выглядит
следующим образом:
Делимое
1100100
-
1010
1010 Делитель
1010
Ч
астное
Остаток 0101
-
1010
Восстановление
остатка
1011
+
1010
01010
-
1010
00000
Цифры частного получаются последовательно, начиная со старшего
разряда. На каждом шаге из полученного на предыдущем шаге остатка вы-
читается делитель. Цифра, которая заносится в текущий разряд, зависит от
Страницы
- « первая
- ‹ предыдущая
- …
- 38
- 39
- 40
- 41
- 42
- …
- следующая ›
- последняя »
