3.4. Матричный способ задания автомата
Абстрактный автомат также может быть задан с помощью матрицы соединений автомата – квадратной матрицей , строки которой соответствуют начальным внутренним состояниям, а столбцы состояниям в момент. Элемент, который находится на пересечении-ой строки и-го столбца, для автомата Мили соответствует входному сигналу, который обеспечивает переход автомата из состоянияв состояниеи выходному сигналу, который при этом формируется. Так, для автомата Мили, заданного табл. 3.9, матрица соединений имеет вид
Если переход из состояния в состояниепроисходит вследствие действия нескольких сигналов, то элемент матрицыпредставляет собой множество пар вход/выход для этого перехода, который соединяется символом дизъюнкции.
При матричном задании автомата Мура элемент равен множеству входных сигналов на переходе, а выход записывается в виде соответствующей матрицы. Так, для автомата Мура заданного таблицей 3.10, имеем
.
- Глава 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.
- Оглавление