Операторная вершина

Cтраница 1

Операторная вершина может содержать либо одну микрооперацию, либо несколько совместимых во времени операций. [1]

Незаполненные операторные вершины соответствуют операторам с пустыми входными и выходными множествами. [2]

Каждая операторная вершина, а также конечная вершина отмечаются символом st, отличным от других вершин. Если число выходных сигналов у, записанных в некоторой вершине, превышает число операционных полей в формате команды, то число отметок у такой вершины увеличивают соответствующим образом. [3]

Одной операторной вершине микропрограммы могут соответствовать несколько микроопераций. Совокупность микроопераций, выполняемых в одном такте, называется микрокомандой. По сигналу, соответствующему микрокоманде, в операционной части выполняется некоторое действие. Таким образом, микропрограмма может рассматриваться как совокупность логических условий и микрокоманд. Время выполнения микрокоманды определяется временем выполнения микрооперации с наибольшей длительностью, входящей в состав микрокоманды. [4]

Схема автомата с естественной адресацией микрокоманд ( а и формат операционной и управляющей микрокоманды ( б, в. [5]

Если реализуется пустая операторная вершина схемы алгоритма, то в операционной МК оба поля Y равны нулю. [6]

Если между операторными вершинами ГСА ат и as лежит пустое множество условных вершин ( вершина, отмеченная символом ав, следует непосредственно за вершиной, отмеченной символом от), то Х ( ат, а) 1 и путь (2.7) превращается в путь amas. [7]

Граф микропрограммы. [8]

При этом каждой операторной вершине ставится в соответствие отдельное состояние автомата. В результате этого определяется граф микропрограммы ( рис. 5.4), отмеченный состояниями автомата Мура. [9]

И) - число операторных вершин, после которых следуют условные вершины; р1, если после начальной следует операторная вершина, и р2, если после начальной следует условная вершина. [10]

В этой ГСА выходы операторных вершин, отмеченные символами я4 и а 0 соединены со входом одной и той же вершины ГСА. Из этого следует, что все пути перехода из а4 и ою совпадают, что видно и из табл. 6.12. Тогда, если состояния at и аш закодированы соседними кодами, что и сделано в нашем примере [ / С ( с4) 1001, / С ( аю) 1011 ], число конъюнкций, которые необходимо реализовать на промежуточных шинах ПЛМ2, сократится вдвое. [11]

Действия, указанные в операторных вершинах графа микропрограммы, реализуются в автомате выработкой соответствующих выходных сигналов. [12]

В целях формализации описания микропрограммы условные и операторные вершины обозначаются входными и выходными сигналами автомата. Граф микропрограммы сложения, отмеченный входными и выходными сигналами автомата, приведен на рис. 5.1. Граф микропрограммы, в котором условные и операторные вершины обозначены входными и выходными сигналами автомата, называется закодированным графом микропрограммы. [13]

При кодировании содержательной схемы алгоритма внутри операторных вершин записываются символы из множества Y, а внутри условных вершин - из множества X. Операторная вершина имеет одну входящую и одну выходящую линии, причем входящая линия может быть образована слиянием нескольких линий. Условная вершина имеет одну входящую линию и две выходящих. Входящая линия также может быть образована слиянием нескольких линий. [14]

Граф-автомата Мили а2 и отмеченные сигналами x2 / yz и. [15]

Страницы: 1 2 3 4