Условная вершина

Cтраница 3

Условия 2 и 3 требуют, чтобы каждая вершина имела хотя бы одну предшествующую и одну последующую вершины, причем функциональная вершина может иметь только одну последующую вершину, а условная - точно две последующие вершины, соответствующие выходам 0 и 1 условной вершины. [31]

Граф объединенной микропрограммы приведен на рис. 4.35. За начальной вершиной указаны четыре условные вершины, отмеченные сигналами операций Сл, Вч, ( УмФ / УмЦ) и Дл. Условные вершины имеют единственный выход, по которому распространяется действие в том случае, если условие имеет единичное значение. [32]

В угловых размерных цепях встречаются звенья, номинально параллельные. В этом случае выбирают условную вершину угла, образованного этими звеньями, и к этой вершине при определении знака передаточного отношения приводятся все звенья цепи. [33]

Изложим простой последовательный приближенный алгоритм решения рассмотренной задачи компоновки. Обозначим через рг число повторений в различных условных вершинах ГСА Г логического условия xi, 11, L. Хи делится на U этапов. [34]

Построение БУО па линиях задержки. [35]

Будем называть микропрограммным автоматом конечный автомат Мили или Мура, построенный по графу микроалгоритма. При этом микрооперации и логические условия называют соответственно операторными и условными вершинами графа. Однако такой граф составлен в содержательных обозначениях ( микрооперациях и логических условиях) и не может быть непосредственно использован для синтеза автоматов, формирующего необходимые последовательности управляющих сигналов. При построении микропрограммного автомата считают, что его входной алфавит совпадает с множеством сигналов логических условий, выходной алфавит - с множеством сигналов выполнения отдельных микроопераций, а алфавит состояний и функций переходов задается графом автомата. Чтобы на основе содержательного графа МА получить необходимый набор состояний микропрограммного автомата, прибегают к так называемой отметке графа. Правила отметки графа различны для автоматов Мили и Мура. [36]

Обозначим через Uh множество вершин, включенных в рассматриваемые контуры, за исключением вершин, являющихся входами контуров. Другими словами, подсчитываются все пути перехода через условную вершину Uf, вход которой не отмечен, затем отмечается вход Uf и подсчитывается суммарное число путей перехода, входящих в Uf и выходящих из него. Цена С ( С / /) есть разность в числе путей перехода до и после отметки входа Uf. Рассмотренный ранее алгоритм Фз корректируется следующим образом. [37]

Теперь должен быть ясен принцип выбора весов ребер графа Гс. Это объясняется тем, что достаточно отме тить вход условной вершины Xj единственной меткой и все f указанных пар окажутся несвязанными. [38]

Сумматор, в котором вырабатывается сигнал об окончании сложения, называется асинхронным сумматором. При использовании асинхронного сумматора в микропрограмме после каждой микрооперации сложения должна стоять условная вершина ( рис. 8.10), обеспечивающая задержку процесса вычислений до поступления сигнала Z - I, отмечающего момент окончания сложения в сумматоре. Такая условная вершина называется ждущей. [39]

Для сокращения числа В необходимо минимизировать число путей перехода в ГСА. Предварительно предположим, что в ГСА отсутствуют контуры, состоящие только из условных вершин, все входы которых при использовании алгоритма Ф ] или Фг не отмечены. Позже это ограничение будет снято. [40]

Порядок выполнения микропрограммы определяется значениями сигналов PJ, р2, ра, поступающих из операционных устройств. Значения сигналов plt р2, р3 определяют значения условий, указанных в условных вершинах графа микропрограммы. Одинаковым условным вершинам микропрограммы ставится в соответствие один и тот же входной сигнал автомата. [41]

При разрезании графа Гс удаляются некоторые ребра. Если удаляется ребро, соединяющее вершины Хг и Xj, то в ГСА неотмеченный вход условной вершины, содержащей Xi ( х), соединенный дугой с выходом условной вершины, содержащей х, ( Хг), отмечается дополнительной меткой. Если вес удаленного ребра dl, то в ГСА вводится несколько дополнительных меток. Таким образом, минимизация суммарного веса удаленных ребер способствует минимизации числа вновь вводимых дополнительных меток. [42]

Формирование подграфов будем производить путем разрыва дуг Гт, число которых минимально возможно. Если некоторая дуга графа Гт, направленная в вершину [ /, разрывается, то вход условной вершины Ui ГСА Г отмечается меткой. В результате в ГСА ( рис. 9.2) вводится дополнительная метка ац. [43]

Принцип отметки ГСА Г позволяет это сделать. Действительно, пусть xi Xu, Xj Xh, ufk; логические условия Xi и Xj записаны в условных вершинах, выход одной из которых соединен дугой со входом другой. [44]

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

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