Содержание
- Введение 1
- Основные понятия и классификация цифровых автоматов 2
- - Конечные автоматы 2.1
- - Автоматы с выходом 2.2
- - Машина Тьюринга 2.3
- Методы анализа цифровых автоматов 3
- - Метод таблиц состояний 3.1
- - Эквивалентность автоматов 3.2
- - Минимизация автоматов 3.3
- Синтез цифровых автоматов 4
- - Метод проектирования на основе диаграмм состояний 4.1
- - Синтез автоматов по таблицам истинности 4.2
- - Синтез автоматов с использованием карт Карно 4.3
- Применение цифровых автоматов в реальных системах 5
- - Автоматы в протоколах связи 5.1
- - Автоматы в системах управления 5.2
- - Автоматы в компиляторах 5.3
- Заключение 6
- Список литературы 7