Cтраница 1
Закон функционирования автомата записывают с помощью функций 6 ( а, г) и К ( а, z), где б: Л7 - - Л; Я: Ay Z - W. Функция б ( а, z) ( ( a, z)) определяет зависимость последующего состояния ( выходного сигнала) автомата от настоящего состояния и текущего значения входного сигнала. [1]
Обозначение состояний и переходов в графе автомата. [2] |
Закон функционирования автомата может определяться с использованием направленных графов. Граф автомата представляет собой комбинацию вершин, изображаемых на рисунках кружками, и соединяющих вершины стрелок, называемых ребрами графа. Вершины отождествляются с состояниями автомата, а ребра - с входными сигналами. [3]
Закон функционирования автомата часто может быть задан в описательной форме - на обычном языке. Поскольку такая форма не является математически строгой, то принципиально нельзя получить алгоритм перехода от описательной формы задания автомата к стандартной. Такой переход должен осуществляться интуитивно. Поэтому стандартная форма задания автомата должна быть достаточно удобной не только для решения задачи синтеза, но и для перехода к ней от различных других форм задания автоматов и, прежде всего, от описательной формы. На этапе структурного синтеза в качестве такой стандартной формы задания автоматов обычно используют кодированные буквами соответствующих структурных алфавитов таблицы переходов и выходов. Кроме того, задают или выбирают набор элементарных автоматов и логических элементов. В результате выполнения этапа структурного синтеза получают структурную схему автомата, то есть способ соединения между собой элементарных автоматов и логических элементов, обеспечивающий заданные условия функционирования автомата. [4]
Закон функционирования автомата Мура определяется следующими условиями. [5]
Закон функционирования автомата Мили может задаваться с использованием совмещенной таблицы переходов и выходов. В этом случае в клетках таблицы указываются значения функции переходов и функции выходов в виде AIY. [6]
Граф автомата. [7] |
Из закона функционирования автомата следует, что непосредственное применение соседнего кодирования состояний невозможно. Предположим, что для кодирования состояний автомата применяются произвольные коды. Пусть в качестве запоминающих элементов используются триггеры с раздельными входами, причем количество триггеров должно быть минимально. [8]
Граф микропрограммы. [9] |
Для определения закона функционирования автомата Мура строится граф автомата или отмеченная таблица переходов. [10]
Граф цифрового ав-томата Мили. [11] |
Графическое представление закона функционирования автомата осуществляется с помощью графов. При этом узловыми окружностями ( вершинами графа) отображаются внутренние состояния автомата, а переход из одного состояния в другое - ветвями ( дугами) графа, на которых указываются также входные переменные в момент изменения его внутреннего состояния. Выходные переменные для автоматов Мура наносятся внутри вершин графа, а для автомата Мили - на дугах. На рис. 4.5 в качестве примера показаны в общем виде фрагменты графов автоматов Мура и Мили. [12]
Рассмотренные способы представления закона функционирования автомата используют как при анализе работы цифровых автоматов, так и при синтезе их логической структуры. [13]
Полученный из графа микропрограммы закон функционирования автомата реализуется схемой, процесс синтеза которой называется структурным синтезом. Процесс структурного синтеза автомата разделяется на следующие этапы: 1) выбор типа запоминающих и логических элементов; 2) кодирование состояний автомата; 3) синтез комбинационной схемы, формирующей сигналы возбуждения и выходные сигналы. [14]
Остановимся более подробно на законах функционирования автоматов. [15]