Входной сигнал - автомат
Cтраница 2
 |
Граф микропрограммы. [16] |
Для определения закона функционирования автомата Мура строится граф автомата или отмеченная таблица переходов. Ребро отмечается выражением, составленным из входных сигналов автоматов. [17]
Порядок выполнения микропрограммы определяется значениями сигналов PJ, р2, ра, поступающих из операционных устройств. Значения сигналов plt р2, р3 определяют значения условий, указанных в условных вершинах графа микропрограммы. Одинаковым условным вершинам микропрограммы ставится в соответствие один и тот же входной сигнал автомата. [18]
 |
Комбинационная схема ( а и цифровой автомат ( б. [19] |
Функции переходов и выходов могут задаваться различными способами, например в форме таблиц или с помощью графов. Выходные сигналы автомата Мура указываются рядом с вершинами графа. Входные сигналы автомата Мили, вырабатываемые перед переходом, указываются на соответствующих дугах. [20]
В абстрактной теории автоматов элементам входного и выходного алфавита обычно не приписывается никакого смысла и они рассматриваются просто как элементы некоторых абстрактных множеств. При использовании понятия автомата для описания алгоритмических процессов необходимо интерпретировать его входные и выходные сигналы соответственно как сигналы о перерабатываемой информации и выполняемых алгоритмом элементарных действиях. Элементы его - информационные объекты - представляют перерабатываемую алгоритмом информацию. Каждому выходному сигналу у автомата А поставим в соответствие некоторое, вообще говоря, частичное преобразование fy множества JS, а некоторым элементам в множества В - входной сигнал А: - л ( Ь) бХ автомата А. Если задано такое соответствие между выходными сигналами автомата А и преобразованиями множества 5, а также между элементами множества В и входными сигналами автомата Л, будем говорить, что задана интерпретация входных и выходных сигналов автомата А. [21]
Страницы: 1 2