Функционирование - автомат
Cтраница 1
Функционирование автомата со случайными переходами имеет следующий вид. [1]
Функционирование автомата состоит в процессе продвижения по дугам графа начиная от начальной верши - ны, и чтения символов, помечающих дуги. Автомат останавливается, если и только если достигает заключительной вершины, а слово, прочитанное автоматом при его движении от начальной до заключительной вершины, называется словом, допускаемым автоматом. Множество всех слов, допускаемых автоматом, образует его язык. [2]
 |
Управляющий автомат [ IMAGE ] Микропрограмма обработки с параллельной выборкой микро - параллельно выбираемых микрокоманд команд. [3] |
Функционирование автомата продолжается до получения микрокоманды, которая содержит микрооперацию F, прекращающую работу автомата. [4]
Функционирование автомата не изменяется; отказавший ПБ воспринимается автоматом как постоянно занятый и, следовательно, не предоставляется для выполнения команд. [5]
Функционирование автомата 9t моделирует, таким образом, работу элемента задержки. [6]
Но функционирование автомата отнюдь не исчерпывается реагированием на отдельные сигналы, на вход автомата может поступать и серия сигналов, идущих один за другим. [7]
Закон функционирования автомата записывают с помощью функций 6 ( а, г) и К ( а, z), где б: Л7 - - Л; Я: Ay Z - W. Функция б ( а, z) ( ( a, z)) определяет зависимость последующего состояния ( выходного сигнала) автомата от настоящего состояния и текущего значения входного сигнала. [8]
 |
Обозначение состояний и переходов в графе автомата. [9] |
Закон функционирования автомата может определяться с использованием направленных графов. Граф автомата представляет собой комбинацию вершин, изображаемых на рисунках кружками, и соединяющих вершины стрелок, называемых ребрами графа. Вершины отождествляются с состояниями автомата, а ребра - с входными сигналами. [10]
Закон функционирования автомата часто может быть задан в описательной форме - на обычном языке. Поскольку такая форма не является математически строгой, то принципиально нельзя получить алгоритм перехода от описательной формы задания автомата к стандартной. Такой переход должен осуществляться интуитивно. Поэтому стандартная форма задания автомата должна быть достаточно удобной не только для решения задачи синтеза, но и для перехода к ней от различных других форм задания автоматов и, прежде всего, от описательной формы. На этапе структурного синтеза в качестве такой стандартной формы задания автоматов обычно используют кодированные буквами соответствующих структурных алфавитов таблицы переходов и выходов. Кроме того, задают или выбирают набор элементарных автоматов и логических элементов. В результате выполнения этапа структурного синтеза получают структурную схему автомата, то есть способ соединения между собой элементарных автоматов и логических элементов, обеспечивающий заданные условия функционирования автомата. [11]
Закон функционирования автомата Мура определяется следующими условиями. [12]
Закон функционирования автомата Мили может задаваться с использованием совмещенной таблицы переходов и выходов. В этом случае в клетках таблицы указываются значения функции переходов и функции выходов в виде AIY. [13]
Итак, функционирование автомата можно изучать, описывая пе только его реакцию на отдельные сигналы, подаваемые на вход, но и на серии сигналов. Это и позволяет подходить к сигналам на входе как к образующим свободной полугруппы. [14]
 |
Граф автомата. [15] |
Страницы: 1 2 3 4