3.3. Графический способ задания автомата
Граф автомата - это ориентированный связный граф, вершины которого соответствуют состояниям, а ребра графа – переходам между ними. Две вершины графа автомата соединяются ребром, направление указывается стрелкой. Ребру графа приписывают соответствующие значения входных и выходных сигналов, если они определены. Если переход из состояния в состоянияпроисходит под воздействием нескольких входных сигналов, то соответствующему ребруприсваивают все значения входных и выходных сигналов.
Е
Таким образом, разметку ребер и состояний следует выполнять, руководствуясь следующими правилами. Ребро графа направленное из вершины в вершину, определяет переход автомата из состоянияв состояние.
Рис. 3.2. Граф-схема автомата Мили
Вначале этого ребра следует записать входной сигнал, вызывающий этот переход из состоянияв состояние.
Р
Для автомата Мили, выходной сигнал , формируемый при переходе из состоянияв состояние, записывается в конце ребра графа, а для автомата Мура рядом с вершиной.
- Глава 1. Упрощение и минимизация логических функций
- 1.1. Задача минимизации булевых функций
- 1.2. Метод минимизирующих карт.
- 1.3. Метод Квайна и импликантные матрицы
- 1.4. Минимизация функций алгебры логики по методу Квайна - Мак-Класки
- 1.5. Минимизация конъюнктивных нормальных форм
- 1.6. Минимизация неполностью определенных булевых функций
- 1.7. Метод неопределенных коэффициентов
- Глава 2. Методы анализа и синтеза логических электронных схем
- 2.1. Логические операторы электронных схем или цепей
- 2.2. Канонический метод синтеза комбинационных схем.
- 2.3. Минимизация логических схем со многими выходами
- 2.4. Характеристики комбинационных схем
- 2.4. Задачи анализа электронных схем
- 2.5. Анализ комбинационных схем методом синхронного моделирования.
- 2.6. Анализ кс методом асинхронного моделирования
- Глава 3. Основы теории конечных автоматов
- 3.1. Определение абстрактного цифрового автомата
- 3.2. Табличное задание автоматов Мили и Мура
- 3.3. Графический способ задания автомата
- 3.4. Матричный способ задания автомата
- 3.5. Эквивалентность автоматов
- 3.6. Минимизация числа внутренних состояний полностью определенных автоматов
- Глава 4. Структурный цыфровой автомат
- 4.2.Элементарные цифровые автоматы – элементы памяти
- 4.3. Пример канонического метода структурного синтеза автомата
- 4.5. Управляющие и операторные автоматы
- 4.6. Способы описания алгоритмов и микропрограмм
- 4.8. Синтез автомата Мили
- 4.9. Структурный синтез автомата Мили
- Литература
- 1. Савельев а.Я. Прикладная теория цифровых автоматов. -м.: Высшая школа, 1987.
- Оглавление