Граф - микропрограмма
Cтраница 2
Для инженерных применений алгоритмы выполнения операций в устройстве удобно описывать в графической форме - содержательным графом микропрограммы. Граф строится с использованием вершин четырех типов ( рис. 6.5) и дуг, связывающих вершины. Начальная вершина отмечает начало алгоритма и имеет единственный выход, из которого исходит дуга к первой выполняемой вершине графа. [16]
 |
Микропрограмма ( а и граф автомата Мили ( б, интерпретирующего микропрограмму. [17] |
Переход от микропрограммы к автомату Мили иллюстрируется на рис. 8.10, на котором показаны рассмотренный выше граф микропрограммы и граф автомата Мили, интерпретирующего ее. [18]
 |
Микропрограмма ( а и граф автомата Мили ( 5, интерпретирующего микропрограмму. [19] |
Переход от микропрограммы к автомату Мили иллюстрируется на рис. 7.10, на котором показаны рассмотренный выше граф микропрограммы и граф автомата Мили, интерпретирующего ее. Каждая дуга, выходящая из прямоугольника, представляющего собой микрокоманду, отмечается меткой х и символом состояния автомата. [20]
Наборы сигналов определяются на основе табл. 7.6, 7.7 и представляются в виде табл. 7.8, которая используется для построения закодированного графа микропрограммы, необходимого для синтеза управляющего автомата. [21]
Если в микрокоманде выделяется единственное поле X и определяются два возможных адреса А0 и Аг следующей микрокоманды, то при программировании переходов каждая условная вершина графа микропрограммы интерпретируется отдельной микрокомандой. [22]
В целях формализации описания микропрограммы условные и операторные вершины обозначаются входными и выходными сигналами автомата. Граф микропрограммы сложения, отмеченный входными и выходными сигналами автомата, приведен на рис. 5.1. Граф микропрограммы, в котором условные и операторные вершины обозначены входными и выходными сигналами автомата, называется закодированным графом микропрограммы. [23]
 |
Закодированный граф микропрограммы умножения, ориентированный на управление М - автоматом. [24] |
По этой причине закодированный граф микропрограммы, определяющий функцию управляющего автомата, должен быть преобразован следующим образом. [25]
 |
Граф микропрограммы. [26] |
При этом каждой операторной вершине ставится в соответствие отдельное состояние автомата. В результате этого определяется граф микропрограммы ( рис. 5.4), отмеченный состояниями автомата Мура. [27]
 |
Зависимость количества оборудования в автомате от сложности микропрограммы. [28] |
При реализации сложных микропрограмм удельные затраты оборудования уменьшаются. Обычно значение S0 лежит в пределах 150 - 250 вершин графа микропрограммы. [29]
Порядок выполнения микропрограммы определяется значениями сигналов PJ, р2, ра, поступающих из операционных устройств. Значения сигналов plt р2, р3 определяют значения условий, указанных в условных вершинах графа микропрограммы. Одинаковым условным вершинам микропрограммы ставится в соответствие один и тот же входной сигнал автомата. [30]
Страницы: 1 2 3