Закон - функционирование - автомат
Cтраница 3
Совокупность правил, описывающих последовательность переключения состояний автомата и последовательность выходных сигналов в зависимости от последовательности входных сигналов, называется законом функционирования автомата. [31]
Очевидно, что отображение F множества Q в Q однозначно задает функции ср ( д х) и ф ( 7 х), определяющие закон функционирования автомата А, и наоборот. [32]
Закон функционирования автомата может определяться с помощью таблицы переходов и таблицы выходов. Строки каждой из таблиц обозначаются входными сигналами, а столбцы - состояниями автомата. При этом за начальное состояние автомата условно принимается первый слева столбец таблицы. На пересечении Х - й строки и Л - го столбца таблицы переходов ставится соответствующее значение б ( Л, X) функции переходов, а в таблице выходов - соответствующее значение К ( А, X) функции выходов. [33]
Поскольку в автоматах Мура выходные сигналы не зависят от входных сигналов и определяются только состоянием автомата, то таблица выходов для автоматов Мура сводится к одной строке. В связи с этим принято закон функционирования автоматов Мура задавать в виде одной таблицы - отмеченной таблицы переходов. [34]
Применительно к использованию распределителя сигналов закон функционирования автомата представляется рис. 5.28. Для упрощения рисунка состояние а0 представлено в виде двух вершин графа. [35]
В квадратной автоматной матрице, представляющей закон функционирования автомата Мили, каждый входной сигнал X может быть отмечен выходным сигналом Y в виде XIY. В квадратной автоматной матрице, представляющей закон функционирования автомата Мура, для представления выходных сигналов могут отмечаться состояния автомата соответствующие строкам таблицы. [36]
Необходимо отметить, что в зависимости от того, каким образом выполнить кодирование состояний, входных и выходных сигналов, структурные схемы одного и того же автомата могут получиться различными, так как каждому варианту кодирования соответствует структурная схема определенной сложности. Различным вариантам кодирования при одном и том же неизменном законе функционирования автомата соответствуют схемы различной сложности. Поэтому так называемая проблема кодирования состояний, входных и выходных сигналов заключается в том, чтобы из всего множества вариантов кодирования выбрать тот, которому соответствует минимальная по сложности структурная схема автомата. Более подробно вопросы кодирования в автоматах будут рассмотрены ниже. [37]
Следовательно, описанный прием действительно сводит решение общей задачи синтеза автомата к решению канонической задачи синтеза. При этом исходные для общей задачи события представляются в синтезированном автомате с точностью до пустого слова. Особую роль пустого слова в задачах синтеза нетрудно понять, если вспомнить, что в принятом нами законе функционирования автоматов пустому слову не соответствует никакого выходного сигнала. [38]
 |
Граф автомата Мили ( а и граф автомата Мура ( б. [39] |
В случае автоматов Мура выходные сигналы связаны только с состояниями автомата, которым соответствуют вершины графа. Поэтому на графе автомата Мура выходными сигналами отмечаются не ребра, а вершины. При этом каждая вершина имеет два обозначения, например AtIYt. Легко видеть, что граф автомата, в котором отмечена начальная вершина, полностью задает закон функционирования автомата. [40]
При этом число аргументов в функциях (5.17) уменьшается, что приводит к упрощению комбинационной части автомата. Дальнейшее упрощение комбинационной части достигается за счет увеличения числа элементов в памяти автомата. При увеличении числа запоминающих элементов до п количество переменных Т, по которым выделяются состояния автомата, стремится к единице. Таким образом, увеличение количества оборудования в запоминающей части автомата может привести к уменьшению количества оборудования в комбинационной части. Такого рода зависимость представлена на рис. 5.31 кривой QK. Объем оборудования в автомате определятся значением Q Q3 QK. На устройство управления может возлагаться задача управления несколькими операциями. При этом закон функционирования автомата может определяться по объединенной микропрограмме и для управления может использоваться некоторый автомат А. [41]
Страницы: 1 2 3