Операторная вершина
Cтраница 3
И) - число операторных вершин, после которых следуют условные вершины; р1, если после начальной следует операторная вершина, и р2, если после начальной следует условная вершина. [31]
Поэтому число вершин в графе ( рис. 6.10, б) соответствует числу операторных вершин BN графе микропрограммы: вершина 1 соответствует операторной вершине ylt у2, вершина 2 - вершине у3, вершина 3 - вершине г / 4 Уъ, Ув и т - Д - Дуги ( i, /), выходящие из вершины i и входящие в вершину / временного графа, отмечаются вероятностями переходов рц. [32]
Путь вида (2.4) - это путь из одной отметки в другую, содержащий операторную вершину, а путь (2.5) - это путь в отметку а без операторной вершины. [33]
Для удобства перехода от размеченной ГСА к графу автомата вводится понятие пути от отметки ат к отметке as как пути в направлении дуги ГСА, проходящего не более чем через одну операторную вершину. [34]
 |
Схема автомата с принудительной адресацией микрокоманд. [35] |
При составлении микропрограммы по кодированной исходной схеме алгоритма ( см. рис. 5.2) в нее были внесены, кроме изменений, произведенных ранее, следующее дополнительное изменение ( см. рис. 5.2, а, б): две пустые операторные вершины 10 и 12, так как в формате микрокоманд отведены только два поля для ЛУ. [36]
Если в ГСА существует путь перехода из ат в аа вида (2.4) или (2.5), то на графе автомата вершина ат соединяется дугой с вершиной а, направленной из ат в as в начале дуги записывается конъюнкция Х ( ат, as), соответствующая этому пути, в конце дуги-множество микроопераций Y ( am, as) из операторной вершины, через которую проходит этот путь. [37]
При кодировании содержательной схемы алгоритма внутри операторных вершин записываются символы из множества Y, а внутри условных вершин - из множества X. Операторная вершина имеет одну входящую и одну выходящую линии, причем входящая линия может быть образована слиянием нескольких линий. Условная вершина имеет одну входящую линию и две выходящих. Входящая линия также может быть образована слиянием нескольких линий. [38]
Очевидно, что число переменных в конъюнкции Х ( ат, а) не может быть более одной. Назовем операторную вершину граф-схемы алгоритмов 0-вершиной, если в нее ведет дуга либо с выхода хотя бы одной другой операторной вершины, либо с выхода начальной вершины. [39]
Каждый счетчик di помечен числом я, которое является начальным значением этого счетчика. Дуги графа направлены либо от операторных вершин к счетчикам, либо от счетчиков к операторным вершинам. [40]
В связи с этим в объединенной микропрограмме для операций сложения и вычитания должны использоваться одни и те же условные и операторные вершины, Объединение операторов микропрограммы производится таким образом, чтобы максимально упростить объединенную микропрограмму, так как упрощение микропрограммы позволяет упростить структуру автомата управления. Более простой может считаться микропрограмма, содержащая меньшее число операторных вершин. [41]
Использование одной комбинационной схемы для выполнения нескольких микроопераций исключает совместимость этих микроопераций. Если о функциональной микропрограмме микрооперации ylt z / 2 использовались совместно в одной операторной вершине, то при использовании структуры ( рис. 7.15, б) время выполнения операций увеличится из-за структурных ограничений на совместимость этой пары микроопераций. Таким образом, экономия оборудования может повлечь увеличение времени выполнения операций. [42]
Каждый счетчик di помечен числом я, которое является начальным значением этого счетчика. Дуги графа направлены либо от операторных вершин к счетчикам, либо от счетчиков к операторным вершинам. [43]
Очевидно, что число переменных в конъюнкции Х ( ат, а) не может быть более одной. Назовем операторную вершину граф-схемы алгоритмов 0-вершиной, если в нее ведет дуга либо с выхода хотя бы одной другой операторной вершины, либо с выхода начальной вершины. [44]
В целях формализации описания микропрограммы условные и операторные вершины обозначаются входными и выходными сигналами автомата. Граф микропрограммы сложения, отмеченный входными и выходными сигналами автомата, приведен на рис. 5.1. Граф микропрограммы, в котором условные и операторные вершины обозначены входными и выходными сигналами автомата, называется закодированным графом микропрограммы. [45]
Страницы: 1 2 3 4