Функция - выход - автомат
Cтраница 1
Функция выходов автомата может быть задана двумя способами. Если выходной сигнал автомата определяется выражением (3.71), то есть зависит как от состояния автомата, так и от входного сигнала, то автомат называют автоматом Мили. [1]
Функцию выходов автомата А ( обычную или сдвинутую) определим следующим образом. [2]
Получение функций выходов автомата в принципе ие отличается от построения функций возбуждения. [3]
 |
Обозначение состояний и переходов в графе автомата. [4] |
Для задания функции выходов автоматов Мили ребра графа обозначаются не только входными, но и выходными сигналами. [5]
 |
Схема введения двойной памяти. [6] |
Для формирования функций возбуждения и функций выходов автомата используются выходы Q I. [7]
Если L совпадает с множеством всех функций выходов автомата G, то будем говорить, что AI и А % эквивалентны относительно G и писать А. [8]
Для того чтобы при этом не исказилась и функция выходов автомата, полным состоянием Xt, Qh и Х, Qi нужно сопоставить то же состояние выхода, что и полному СОСТОЯНИЮ Х, Qi. [9]
Я, ( a, z) - функция выходов автомата; GO - начальное состояние автомата; a ( t), z ( t), w: ( t) - состояния автомата, входной и выходной сигнал в момент времени t соответственно. [10]
В силу причин, которые будут рассмотрены ниже, функцию у ц ( а) назовем сдвинутой функцией выходов автомата Мура. Значение этой функции на любом состоянии а принято называть отметкой этого состояния. Конечные автоматы Мура удобно задавать с помощью так называемых отмеченных таблиц переходов. Отмеченная таблица переходов представляет собой не что иное, как обычную таблицу переходов автомата, у которой над символами состояний, обозначающих различные столбцы таблицы, проставлены отметки этих состояний. [11]
Функция б ( Л, Х) называется функцией переходов, функция Я ( А) - функцией выходов автомата Мура. [12]
Z ( T) 6 ( Х ( т), Z ( ti i)); X: XxZ-V - функция выходов автомата, ставящая в соответствие каждой паре X ( tj), Z ( TI) выход автомата Y ( ii) ( X ( ti), Z ( t)); Z0 - начальное состояние автомата. [13]
 |
Функция переходов dT - триггера с простыми переходами. [14] |
Из этого следует, что при каждом состоянии входа ет - О и 1 автомат должен иметь по два устойчивых состояния, которым соответствуют различные значения функции выхода автомата г Ои. [15]
Страницы: 1 2