Граф - автомат
Cтраница 2
Теорема 1 позволяет получить много интересных утверждений о свойствах графа автомата Arnd. [16]
Следует упомянуть еще об одном упрощении, которым обычно лользуются шш изображении графов автоматов: если несколько стрелок соединяют одну и ту же ( упорядоченную) пару вершин, то все эти стрелки заменяются одной стрелкой того же направления с сохранением в ее обозначении всех букв, которые обозначали замененные ею стрелки. При этом, чтобы избежать путаницы в отношении выходных сигналов, каждый выходной сигнал пишется рядом с соответствующим ему входным сигналом и заключается обычно в скобки. [17]
Синтез МПА Мили по ГСА осуществляется в два этапа: получение отмеченной ГСА и построение графа автомата. [18]
Синтез МПА Мура по ГСА также состоит из двух этапов: получения отмеченной ГСА и построения графа автомата. [19]
При описании МПА с большим числом состояний и переходов наглядность графического представления теряется, поэтому оказывается более предпочтительным задавать граф автомата в виде списка - таблицы переходов МПА. Для автомата Мили такая таблица содержит четыре столбца: ат к а, - исходное состояние и состояние перехода; Х ( ат, as) - конъюнкция переменных из множества X, принимающая значение 1 на данном переходе; У ( ат, а, - подмножество выходных переменных, принимающих значение 1 на данном переходе. [20]
 |
Микропрограмма ( а и граф автомата Мили ( б, интерпретирующего микропрограмму. [21] |
Переход от микропрограммы к автомату Мили иллюстрируется на рис. 8.10, на котором показаны рассмотренный выше граф микропрограммы и граф автомата Мили, интерпретирующего ее. [22]
 |
Микропрограмма ( а и граф автомата Мили ( 5, интерпретирующего микропрограмму. [23] |
Переход от микропрограммы к автомату Мили иллюстрируется на рис. 7.10, на котором показаны рассмотренный выше граф микропрограммы и граф автомата Мили, интерпретирующего ее. Каждая дуга, выходящая из прямоугольника, представляющего собой микрокоманду, отмечается меткой х и символом состояния автомата. [24]
Из рассмотрения форм задания автомата следует, чт знание одной из них позволяет получить две другие Рассмотрим методику построения графа автомата, если сфор мулированы его функции и задание на проектирование. [25]
 |
Граф автомата Мура. [26] |
Различие в принципе функционирования автоматов Мили и Мура приводит к различию в числе состояний, свойственных каждому автомату, и к различию в конфигурациях графов автоматов. Для любой микропрограммы число состояний автомата Мили меньше или равно числу состояний автомата Мура. [27]
 |
Обозначение состояний и переходов в графе автомата. [28] |
Закон функционирования автомата может определяться с использованием направленных графов. Граф автомата представляет собой комбинацию вершин, изображаемых на рисунках кружками, и соединяющих вершины стрелок, называемых ребрами графа. Вершины отождествляются с состояниями автомата, а ребра - с входными сигналами. [29]
Переход от табличной формы представления автомата к графу и обратно не представляет труда. Например, граф автомата, изображенный на рис. 3.2, б и табл. 3.3, задает один и тот же абстрактный автомат. [30]
Страницы: 1 2 3 4