Cтраница 3
В теории автоматов вводятся понятия полной системы переходов и полной системы выходов автомата. Если для двух любых состояний Qi и QI автомата имеется входной сигнал, переводящий автомат из состояния Q, в Q /, то такой автомат называется автоматом с-полной системой переходов. Автомат Мура имеет полную систему выходов, если выходные сигналы различны для всех его состояний. [31]
В теории автоматов вводятся понятия полной системы переходов и полной системы выходов автомата. Если для двух любых состояний QI и QJ автомата имеется входной сигнал, переводящий автомат из состояния Qt в Qp то такой автомат называется автоматом с полной системой переходов. Автомат Мура имеет полную систему выходов, если выходные сигналы различны для всех его состояний. [32]
На основании отображения F множества Q в себя легко построить таблицы переходов и выходов автомата А. [33]
Описать множество всех слов в алфавите О, 1, которые могут появиться на выходе автомата. [34]
Любое допустимое входное слово ( из фиксированного множества допустимых слов) вызывает появление на выходе автомата выходного слова такой же длины. Получаемое таким образом соответствие между допустимыми входными и выходными словами называется отображением, индуцируемым данным автоматом. [35]
Построить такой инициальный автомат ЭЭ что при взаимодействии автомата 5q с автоматом St7 единицы на выходе автомата и, появляются с наибольшей возможной частотой. [36]
В этом параграфе в качестве характеристики функционирования конечных автоматов изучаются множества слов, возникающих на выходе автомата при подаче на него произвольных входных последовательностей. [37]
В силу причин, которые будут рассмотрены ниже, функцию у ц ( а) назовем сдвинутой функцией выходов автомата Мура. Значение этой функции на любом состоянии а принято называть отметкой этого состояния. Конечные автоматы Мура удобно задавать с помощью так называемых отмеченных таблиц переходов. Отмеченная таблица переходов представляет собой не что иное, как обычную таблицу переходов автомата, у которой над символами состояний, обозначающих различные столбцы таблицы, проставлены отметки этих состояний. [38]
Функция б ( Л, Х) называется функцией переходов, функция Я ( А) - функцией выходов автомата Мура. [39]
Структурный синтез сводится к построению такой схемы автомата, которая функционирует в соответствии с заданными таблицами переходов и выходов автомата. [40]
Преобразование ANQ ( n) оставляет состояние z автомата AN ( n) неизменным, а входной вектор поступает без изменений на выход автомата. [41]
Первым ( предварительным) этапом всякой минимизации является выделение неопределенных выходных сигналов и состояний и внесение соответствующей неопределенности в таблицы переходов и выходов автомата. Внесение неопределенности не должно изменять исходного отображения, которое должен индуцировать рассматриваемый автомат. Степень полноты внесенной неопределенности определяет в значительной мере и возможности последующей минимизации. [42]
Задание работы автомата заключается в указании для каждой пары ( Xi, QJ) выходного символа zr, который появляется - на выходе автомата, находящегося в состоянии QJ, когда на вход подан входной символ Xf, и состояния qe, в которое автомат переходит в следующий момент. [43]
Z ( T) 6 ( Х ( т), Z ( ti i)); X: XxZ-V - функция выходов автомата, ставящая в соответствие каждой паре X ( tj), Z ( TI) выход автомата Y ( ii) ( X ( ti), Z ( t)); Z0 - начальное состояние автомата. [44]
И в том, и в другом случае необходимый структурный выходной сигнал может быть обеспечен комбинационной схемой, которую мы будем называть схемой выходов исходного автомата А. [45]