Автомат - миля
Cтраница 4
 |
Граф автомата. [46] |
Для иллюстрации основных принципов структурной организации автоматов Мили, рассмотрим микропрограммный автомат для управления операцией сложения чисел с фиксированной запятой. [47]
Для реализации УА на основе модели автомата Мили необходимо построить его таблицу переходов. Для этого в таблице переходов автомата Мура ( табл. 5.1) объединим те состояния автомата Мура, переходы из которых полностью совпадают. [48]
Кроме полугрупповых автоматов общего вида ( автоматов Мили) изучаются полугрупповые автоматы Мура, характеризующиеся тем, что в них операция сводится к операции о и некоторому определяющему отображению / i: А - В. Существуют различные критерии того, что произвольный автомат является автоматом Мура. Один из них интересен тем, что им выделяется класс полугрупп, являющихся полугруппами входов таких автоматов. Автоматы могут быть избыточны по входам, по выходам, по состояниям. С устранением этой избыточности связано построение трех видов универсальных автоматов. [49]
Возможность интерпретации всякого автомата Мура как автомата Мили в абстрактной теории автоматов не означает, разумеется, наличия обратной возможности. [50]
Это утверждение полностью решает задачу минимизации автоматов Мили при условии, что существует конструктивный прием построения классов эквивалентности для любого заданного ( связного) автомата Мили. Такой прием был предложен Ауфенкампом и Хоном f4j для случая конечных автоматов Мили. Он основан на следующем легко доказуемом предложении. [51]
Задача перехода от автомата Мура к эквивалентному автомату Мили решается очень просто. [52]
Поскольку всякий автомат Мура можно интерпретировать как автомат Мили, достаточно научиться анализировать лишь автоматы Милн. [53]
Микропрограммный автомат может быть построен по схеме автомата Мили или по схеме автомата Мура. [54]
Решение первой пода дачи сводится к построению автоматов Мили или Мура, для KOTOJ обеспечиваются заданные последовательности выходных сигналов при различных исходных состояниях и сочетаниях входньне переменных. При этом должны отсут - - ствовать тупиковые и неопределенные ситуации. Доя простых ЛУ составление таблиц состояния и их анализ обычно не вызывают трудностей. Однако j ля управления технологическими процессами, содержащими несколько аппаратов, при наличии параллельно протекающих процессов количество состояний резко возрастает и составление ш тематической модели усложняется. [55]
Тем самым доказано, что при синтезе автоматов Мили наряду с правилом 26 может применяться также следующее правило. [56]
Отметим также, что усовершенствованные алгоритмы синтеза автоматов Мили, в отличие от основного алгоритма, уже не приводят к автоматам, в которых заданные события представлены множествами состояний, а лишь к таким автоматам, в которых эти события представлены множествами выходных сигналов. [57]
Эти соотношения означают, что таблица переходов эквивалентного автомата Мили совпадает с таблицей переходов автомата Мура, а таблица выходов составляется так, что в каждую ее клетку записывается сигнал, которым отмечено состояние в данной клетке. При этом граф автомата Мили отличается только тем, что выходные сигналы из узлов графа перенесены на все ветви, входящие в данный узел. [58]
Страницы: 1 2 3 4