Кодирование символов алфавитов абстрактных автоматов

Этапы структурного синтеза автоматов.

1. Кодирование символов алфавитов абстрактного автомата.

2. Получение кодированных таблиц переходов и выходов.

3. Определение функций внешних переходов.

4. Выбор типа элементарных автоматов.

5. Получение функции возбуждения элементарных автоматов и функции выходов.

6. Построение принципиальной схемы автомата.

Поскольку входные и выходные сигналы структурного автомата принимают двоичные значения, то каждый входной x_j и выходной y_i сигналы абстрактного автомата кодируются двоичными векторами длины n_C и n_Z.

Так же кодируется выходной сигнал.

Очевидно, что число разрядов векторов находится из:

;

Аналогичным образом осуществляется кодировка символов выходного алфавита.

где - количество элементарных автоматов.

Результатом кодирования является определение таких характеристик структурного автомата, как число входов n_C, число выходов n_Z и число элементарных автоматов. Кроме того, устанавливается соответствие между значениями входных и выходных сигналов и состояниями абстрактного и структурного автомата.

Структурная схема автомата.

Переход i-ого элементарного автомата в следующее состояние определяется функцией внешних переходов . Состояние i-ого элементарного автомата является функцией состояний всех автоматов.

как его, так и внешних по отношению к нему, чем и определяется слово «внешние» в названии функции переходов. В векторной форме функции внешних переходов выглядит более компактно.

Переход элементарных автоматов в следующее состояние осуществляется под воздействием входных сигналов, называемых сигналами возбуждения:

Сигналы возбуждения входов элементарных автоматов формируются в соответствии со значением функций возбуждения элементарных автоматов:

Они формируются в комбинационной схеме. Выходные сигналы формируются комбинационной схемой функций выходов:

или в векторной форме

Структурный автомат, как и абстрактный автомат, может быть автоматом Мура или Мили в зависимости от способа формирования выходных сигналов.

- для автомата Мура.

- для автомата Мили.

В автомате Мура входные сигналы С₁,С₂…не используются при формировании выходных сигналов.

Дата добавления: 2014-01-05