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