1. Классификация автоматов. Одноблочные и многоблочные автоматы.

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

Все цифровые автоматы классифицируются по ряду признаков:

1) По закону функционирования цифрового автомата. (Автомат подразделяется на 2 класса – 1рода и 2 рода (Мили и Мура) отличительной особенностью которых является зависимость от входных сигналов.)

2) По конечности множеств входных и выходных сигналов, а так же множеств состояний. Они подразделены на конечные автоматы и бесконечные автоматы.

3) По объёму памяти (с памятью – последовательные и без памяти – лог. схемы)

4) По степени раскрытия структуры (Абстрактные и структурные)

5) По отношению между автоматами (Подавтомат и надавтомат)

6) По полноте используемых переходов из одного состояния в другое (Полностью и частично определённые).

7) По стабильности следования выходных сигналов (Синхронные асинхронные).

Одноблочные автоматы

Любой цифровой автомат состоит из объекта управления, цифрового автомата и взаимных сигналов между ними.

Многоблочные автоматы

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

2. Микропроцессорные цифровые автоматы и структуры их построения.

Так как микропроцессорный автомат имеют стандартную архитектуру, применяя которую с небольшими изменениями для различных проектов, можно существенно облегчить проектирование специализированных ИС и в несколько раз уменьшить время от начала разработки до выхода конечного продукта. Весь процесс разработки в таком случае включает в себя следующие этапы:

• описание (на уровне блоков) алгоритма;

• создание необходимой системы команд;

• подключение к микропрограммному автомату необходимых библиотек;

• написание микропрограммы;

• отладка микропрограммы.

3. Структурные автоматы. Представление структурных автоматов.

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

Простейший структурный автомат представляет собой одноблочный автомат, который включает в себя объект управления и управляющий автомат, а так же взаимные сигналы между ними.

В боле сложных схемах автоматов используются блоки автоматов, которые включают в себя объекты управления. Управляющий автомат управляет всеми блоками, такая схема автомата называется многоблочной.

При усложнении задач управления и увеличения объектов управления многоблочные цифровые автоматы не в состоянии решать эти задачи. По этому цифровой автомат разбивают на блоки по функциональному предназначению. Такие блоки называют функциональными и между ними существуют функциональные связи. Функциональные связи используют для определения исходного состояния функциональных блоков.

По функциональным связям передаётся информация.

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

Крупные вычислительные системы строятся по многоблочной распределённой схеме.