Операционное устройство. Хлуденев А.В. - 13 стр.

     Пронумеруем разряды частного Q = q0 , q1 , q2 , ... qn . Само деление
представляет собой циклический процесс; на i-м цикле определяется очередная
двоичная цифра частного qi. Общее количество циклов деления равно n+1.
Начальный (нулевой) цикл отличается от других, здесь выполненяется проверка
неравенства (5) путем вычисления разности |А| - |В|. Инверсию знака
полученной разности используют для формирования:
     - признака (флага) переполнения OVFL, при делении чисел в ПК;
     - значения разряда переполнения при делении чисел в ДК или ОК,
представленных модифицированными кодами. На последующих циклах
определяются значения цифровых разрядов. Реализация алгоритмов деления
будет более простая, если результат деления, состоящий из признака или
разряда переполнения и цифровых разрядов частного, будет формироваться
микрооперацией сдвига слево частного Q:=L1( Q.qi), i = 0, …, n.
      Так как операция деления относится к операциям, не всегда дающим
точный результат, признаком окончания операции может быть:
     - достижение заданной точности;
     - заполнение разрядной сетки частного (признаком окончания операции
деления является число сдвигов очередного частного остатка, равное
количеству разрядов частного);
     - получение в процессе деления остатка Аi = 0. В этом случае операция
может быть остановлена и в оставшиеся разряды частного записывается нуль.

     2.2.1 Деление с восстановлением остатка

     На рисунке 2.1 показан алгоритм одного (i+1)-го цикла деления
положительных чисел с восстановлением остатка.




          Рисунок 2 - Алгоритм выполнения (i+1)-го цикла деления
                         с восстановлением остатка

      Здесь (i+1)-й цикл начинается со сдвига на один разряд влево (удвоения)
остатка Аi , полученного во время предыдущего i-го цикла. После этого
вычисляется разность между удвоенным остатком и делителем. Если она
неотрицательна, то в очередной разряд частного записывается цифра qi+1 =1, а

13