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

     Частное получается в обратном коде из значений SgQ и q1 , q2 , q3 , q4 .
Ответ: QОК = 11.0011, QДК = 11.0100, Q = -3/4.
     Из приведенных примеров видно, что если процесс деления не
останавливается при достижении нулевого остатка, то после выполнения n+1
циклов остаток равен ±B , в этом случае он не должен учитываться.
     Учитывая, что знак разности |2А| – |В| равен знаку разности |А| – |В/2|,
рассмотренные алгоритмы деления можно модифицировать, заменив операцию
сдвига влево остатка на операцию сдвига вправо делителя. При формировании
условий необходимо учитывать, что в процессе деления не будет сохраняться
значение делителя.
     Подробная информация по методам выполнения арифметических
операций приводится в /3, 4/.

     2.3 Микропрограммирование операций

      Чтобы построить автомат (операционное устройство), выполняющее
арифметическую операцию, рассмотренные неформальные описания
алгоритмов необходимо представить в виде микропрограммы. Наглядной
формой представления микропрограммы является граф-схема. Граф-схема
алгоритма (ГСА) микропрограммы строится с использованием вершин четырёх
типов и дуг, связывающих вершины.
      Начальная вершина отмечает начало алгоритма и имеет единственный
выход, из которого исходит дуга к первой выполняемой вершине графа.
Операторная вершина определяет действие - микрооператор, совокупность
совместимых микроопераций. В операторную вершину может входить любое,
не меньшее одной, число дуг, и из её вершины выходит только одна дуга.
Условная вершина используется для разветвления вычислительного процесса в
одном из двух возможных направлений, в зависимости от значения
проверяемого условия. В условную вершину может входить любое число дуг,
но выходят всегда две дуги. Конечная вершина отмечает конец
микропрограммы. В конечную вершину может входить любое число дуг.
ГСА считается корректной, если выполняются следующие условия:
      - ГСА содержит конечное число вершин, каждая из которых принадлежит
к перечисленным типам;
      - имеет одну начальную и одну конечную вершины;
      - выходы и входы вершин соединяются с помощью дуг, направленных от
выхода ко входу;
      - каждый выход соединён с одним входом;
      - из любой вершины существует хотя бы один путь к конечной;
      - один из выходов условной вершины может соединяться с её входом, что
недопустимо для операторной вершины.



21