Функция - выход - автомат
Cтраница 2
 |
Функция переходов dT - триггера с простыми переходами. [16] |
Наиболее просто интегрирование импульсных триггеров выполняется табличным методом, так как оказывается возможным построить таблицу переходов асинхронного потенциального автомата непосредственно по функции переходов импульсного триггера. Собственно, задание функции выхода автомата не в виде переключательной функции, а в форме функции переходов и позволяет составить первоначальную таблицу переходов, характерную тем, что в каждой строке таблицы проставляется только по одному устойчивому состоянию, а все переходы между ними задаются простыми. Примитивность структуры первоначальной таблицы переходов обеспечивает возможность ее построения без особых затруднений для любого автомата, функции выхода которого заданы в операторной форме. [17]
В самом деле, из приведенности каждого из этих автоматов и их неотличимости следует, что число состояний у них одно и то же. Ясно, что отображение взаимнооднозначно и для функций выходов автоматов. Как и выше, последнее следует из того, что под действием одной и той же буквы а автоматы ЗГ и 9Г из неотличимых состояний должны перейти также в неотличимые состояния, так как в противном случае исходные состояния были бы отличимы. Тем самым теорема доказана. [18]
Функция 8 ( А, X) определяет следующее состояние автомата и называется функцией переходов. Функция К ( А, X) определяет значения выходных сигналов и называется функцией выходов автомата. [19]
В каждую клетку таблицы, находящуюся на пересечении столбца с состоянием Wi и строки с входным сигналом Uj, записывается состояние ty ( at, Uj), в которое переходит автомат из состояния Wi при подаче на его вход сигнала Uj. Так как в автомате Мура выходной сигнал зависит только от его состояния, то задание функции выходов автомата Мура сводится к разметке буквами выходного алфавита состояний в таблице переходов. [20]
Напомним, что состояниями автомата В являются всевозможные пары ( а, х), составленные из состояний а автомата А и букв х его входного алфавита Ж, а также начальное состояние а0 автомата А. Сдвинутая функция выходов ( j, автомата В на начальном состоянии а0 определяется произвольно, а на состоянии Ь ( а, х) - с помощью соотношения ц ( 6) К ( а, х), где К ( а, х) - функция выходов автомата А. [21]
Лг и А2 совершенно одинаково реагируют на любую последовательность входных сигналов. Именно поэтому функции выходов автоматов Мура называются сдвинутыми функциями выходов. [22]
Из самого способа построения автомата В непосредственно вытекает, что он индуцирует то же самое отображение, что и автомат А. Теперь, в силу определения сдвинутой функции выходов автомата В, очевидно, что автоматы А и В под влиянием слова р выдадут одно и то же выходное слово. [23]
Построенный таким образом граф автомата А задает только функцию переходов этого автомата. Для задания функции выходов ( обычной или сдвинутой) ребра графа ( стрелки) обозначаются не только входными, но и соответствующими им выходными сигналами. Если обозначенная входным сигналом xt стрелка соединяет вершину а - с вершиной ak, то в случае автоматов первого рода ей приписывается выходной сигнал X ( iy, xt), а в случае автоматов второго рода - выходной сигнал Х2 ( аА, а: -), где Kt и Кг - соответств нно обычная или сдвинутая функция выходов автомата. [24]
Страницы: 1 2