Цифровые схемы - алгоритмические государственные машины
Каждые digital systemможно разделить на две части. Это цепи передачи данных (цифровые) и схемы управления. Цепи тракта данных выполняют такие функции, как хранение двоичной информации (данных) и передача данных из одной системы в другую. Тогда как схемы управления определяют поток операций цифровых схем.
С помощью диаграмм состояний сложно описать поведение больших конечных автоматов. Чтобы преодолеть эту трудность, можно использовать графики алгоритмического конечного автомата (ASM).ASM chartsаналогичны блок-схемам. Они используются для представления потока задач, которые должны выполняться цепями тракта данных и цепями управления.
Основные компоненты диаграмм ASM
Ниже приведены три основных компонента диаграмм ASM.
- Государственная коробка
- Коробка решения
- Поле условного вывода
Государственная коробка
Коробка состояний представлена в прямоугольной форме. Каждый блок состояний представляет одно состояние последовательной схемы. Вsymbol поля состояния показано на следующем рисунке.
У него одна точка входа и одна точка выхода. Название штата помещается слева от поля состояния. Безусловные выходы, соответствующие этому состоянию, могут быть помещены в поле состояния.Moore Выходы конечного автомата также могут быть помещены внутри блока состояний.
Коробка решения
Окно принятия решения представлено ромбовидной формой. Вsymbol окна решения показано на следующем рисунке.
У него одна точка входа и два пути выхода. Входные данные или логические выражения могут быть помещены в поле принятия решения, которое необходимо проверить, истинны они или ложны. Если условие истинно, то предпочтение будет отдано path1. В противном случае он предпочтет path2.
Поле условного вывода
Поле условного вывода имеет овальную форму. Вsymbol окна условного вывода показано на следующем рисунке.
Он также имеет одну точку входа и одну точку выхода, аналогичные блоку состояния. Условные выходы могут быть помещены в поле состояния. В общем,MealyВыходы конечного автомата представлены внутри окна условного вывода. Итак, исходя из требований, мы можем правильно использовать вышеуказанные компоненты для рисования диаграмм ASM.