Page 40 - ЭВМ

Другой вариант – делитель неподвижен, а делимое и промежу-
точный результат сдвигаются влево на один разряд на каждом шаге.
Например:

Рассмотрим микропрограмму и АЛУ для выполнения операции

деления.
Все регистры АЛУ имеют одинаковую длину (n+1) разрядов.
Регистр Рг1 содержит делитель, регистр Рг2 содержит младшую часть
делимого и частное, регистры Рг2, Рг3 обеспечивают двухтактный
сдвиг, СМ – сумматор, регистр РВ содержит старшую часть делимого,
СЦ – счётчик циклов (рис. 1.4).
Начальное значение СЦ равно n, далее СЦ работает на вычита-
ние. Если содержимое СЦ равно 0, то деление завершается.

Операнды в АЛУ записываются в прямом коде. Знак частного
формируется в результате анализа знаков делимого и делителя. После
определения знака результата в триггере ТЗ знаковые разряды дели-
мого и делителя обнуляются и деление производится над положи-
тельными числами.

Алгоритм деления выглядит следующим образом:
1) выравнивание делимого и делителя (сдвиг на один разряд
влево делимого);
2) проверка возможности деления;
3) проверка знака результата: 0 – переполнение;

40