Cтраница 2
Отсюда следует, что каждой операторной вершине графа микропрограммы должно быть поставлено в соответствие некоторое состояние автомата. [16]
Причем в связи с тем что после операторной вершины следует только одна логическая, лучше разместить код ЛУ в поле ЛУ2, поскольку получаемые адреса перехода будут соседними. [17]
![]() |
Графы управляющих автоматов Мили и Мура. [18] |
Выходные сигналы при таком переходе определяются символами Л, обозначающими операторные вершины. [19]
Граф-схема алгоритма представляется совокупностью последовательно исполняемых операторов: так называемых операторных вершин, отображающих преобразования данных, и условных вершин, отражающих проверки входов и результатов исполнения предыдущих шагов с целью выбора пути продолжения исполнения. На основании анализа требуемого набора операций выделяют набор используемых функциональных модулей. Составление граф-схемы достаточно интуитивно. [20]
![]() |
Временные графы микропрограммы умножения. [21] |
Поэтому число вершин в графе ( рис. 6.10, б) соответствует числу операторных вершин BN графе микропрограммы: вершина 1 соответствует операторной вершине ylt у2, вершина 2 - вершине у3, вершина 3 - вершине г / 4 Уъ, Ув и т - Д - Дуги ( i, /), выходящие из вершины i и входящие в вершину / временного графа, отмечаются вероятностями переходов рц. [22]
ГСА - геометрическая фигура, содержащая одну начальную, одну конечную и несколько условных и операторных вершин, связанных ориентированными дугами. [23]
Путь вида (2.4) - это путь из одной отметки в другую, содержащий операторную вершину, а путь (2.5) - это путь в отметку а без операторной вершины. [24]
![]() |
Графы переходов управляющих автоматов, построенных по модели Мили ( а и модели Мура ( б. [25] |
Допустимы пути, не содержащие условных вершин, а также пути, не содержащие операторной вершины. Рассматриваются все пути, кроме тех, в которых некоторое условие xt входит как в прямой, так и в инверсной формах. [26]
При этом в каждом состоянии af автомат вырабатывает выходной сигнал у, записанный в операторной вершине ГСА, отмеченной символом аг. [27]
Условимся также, что путь (2.11) не может вести в метку as, которой отмечен вход операторной вершины. [28]
Однако дуги, исходящие из различных счетчиков, могут быть направлены на одну и ту же операторную вершину, - т - Прим. [29]
В связи с этим в объединенной микропрограмме для операций сложения и вычитания должны использоваться одни и те же условные и операторные вершины, Объединение операторов микропрограммы производится таким образом, чтобы максимально упростить объединенную микропрограмму, так как упрощение микропрограммы позволяет упростить структуру автомата управления. Более простой может считаться микропрограмма, содержащая меньшее число операторных вершин. [30]