Микропрограммный автомат.

Реализация автомата логической схемой. Программируемые логические матрицы.

Проектирование логической схемы автомата состоит из двух основных этапов:

1. проектирование конечного автомата;

2. проектирование структурного автомата.

Первый этап включает два основных шага:

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

2. построить автоматную таблицу и граф переходов проектируемого автомата.

Второй этап включает следующие шаги:

1. произвести кодирование входных, выходных символов и состояний автомата;

2. построить структурные автоматные таблицы проектируемого автомата;

3. построить обобщенную структурную схему автомата;

4. построить структурную таблицу для определения логических выражений функций выходов и функций возбуждения;

5. записать логические выражения для функций выходов и функций возбуждения;

6. произвести минимизацию логических выражений;

7. построить логическую схему автомата.

Микропрограммный автомат.

Операционный автомат выполняет преобразование входной информации в виде двоичных векторов, поступающих на его входы . Результаты преобразований формируются на выходе .

Задачей управляющего автомата является выработка распределенной во времени последовательности управляющих символов, под воздействием которых выполняются операции в операционном автомате.

Определим количество элементов памяти:

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

Таблица переходов:

где:

– текущее состояние автомата;

– состояние, в которое переходит автомат в следующий момент времени;

– логическое условие перехода;

– выходной сигнал управляющего автомата.

– 00;

– 01;

– 10.

– кодовое слово элементов памяти ( );

– кодовое слово элементов памяти ( );

– функция возбуждения – сигнал для установления элемента памяти в определенное состояние.

Программируемая логическая матрица: