4. Структуры построения многоблочных автоматов.

Многоблочные автоматы это автоматы, в которых управляющий автомат управляет блоками объектов управления, грубо говоря, объект управления не один.

Существует несколько распространённых структур построения таких автоматов:

• Структура управления многоблочного объекта управления

• Структурная схема с Функциональными блоками

• Многоблочная структурная схема с концентрированными управляющими связями

• Многоблочные иерархические цифровые автоматы

5. Определение абстрактного автомата. Алфавиты входа, выхода,

состояний. Функции выходов и переходов.

Любой цифровой автомат описывается математической моделью (абстрактным автоматом) и законом его функционирования.

Абстрактный автомат – это модель цифрового автомата которая характеризуется алфавитом входа, алфавитом выхода, алфавитом состояний, функциями перехода и выхода, а также начальным состоянием автомата.

Под алфавитом в теории автоматов понимают непустое множество различных символов.

Элементом алфавита являются буквы, а упорядоченные буквы называются словом.

Абстрактный автомат представляется в виде чёрного ящика со входными и выходными алфавитами. Математическая модель цифрового автомата определяется 6ти компонентной функцией. А={x,y,S,б,-\,So} где х – входной алфавит, у- алфавит выходных сигналов,S- множество состояний автомата. б – функция перехода и -\ - функция выхода.

Под состоянием мы понимаем описание или поведение схемы, которые зависят не только от входов, но и от предыдущего состояния.

6. Способы задания автоматов. Таблицы и матрицы переходов и выходов. Объединенная таблица. Графы автоматов.

С точки зрения описания цифровых автоматов используются разнообразные средства, называемые языками. По функциям описания языки подразделяются на начальные и автоматные.

Начальные языки позволяют установить логику работы цифрового автомата и последовательному совершению событий.

Автоматные языки позволяют установить однозначную взаимосвязь между состояниями автомата, входными и выходными сигналами.

Способы описания цифровых автоматов подразделяются на:

1. Начальные языки

• ЛСА – Логическая Схема Алгоритма

• ГСА – Графическая Схема Алгоритма

• МСА – Матричная Схема Алгоритма

• ФМП – Функциональная МикроПрограмма

• СФП – Система Формул Перехода

2. Автоматные языки

• ТП – Таблица Переходов

• ТВ – Таблица Выходов

• СТПиВ – Совместная Таблица Переходов и Выходов

• МП – Матрица Переходов

• МВ – Матрица Выходов

• СМПиВ – Совместная Матрица Переходов и Выходов

ЛСА устанавливает логическую последовательность между событием и условием, ГСА делает тоже самое, только блок-схемой. МСА устанавливает взаимосвязь между событиями и условиями в виде матрицы. ФМП описывает последовательность действий в виде команд. СФП делает тоже самое, только сразу описывает действия.

Автоматные языки имеют три формы записи:

• Табличная – форма представлена в виде таблицы, где столбцы обозначаются состояниями автомата, а строки – входными сигналами. На пересечении строк и столбцов устанавливаются состояния автоматов или выходные сигналы.

• Матричная – строки и столбцы нумеруются состояниями, а на пересечении строк и столбцов записываются входные или выходные сигналы. В строке матрицы входные и выходные сигналы не должны повторятся дважды.

• Графическая – последовательность работы автомата выражается в виде графа, вершинами графа являются состояния автомата, переход из одного состояния в другое записывается в виде дуги перехода, причём вначале записывается входной сигнал, а в конце – выходной.