Прикладная теория цифровых автоматов - синтез структурного автомата Мили.

Данный курсовой проект предполагает выполнение следующих заданий:
Минимизацию числа внутренних состояний автомата с применением алгоритма Ауфенкампа-Хона.
Построение сокращенной и полной таблицы переходов, а также матрицы переходов триггера.
Кодирование входных, выходных алфавитов, а также алфавита состояний автомата двоичными кодами.
Построение совмещённой таблицы переходов и выходов структурного автомата. Формирование функций возбуждения элементов памяти и функций выходов автомата.
Нахождение минимальных форм канонических уравнений для функций возбуждения элементов памяти и функций выходов автомата.
Построение функциональной схемы автомата в заданном базисе.
Пояснительная записка выполняется в соответствии с ГОСТ. Графическая часть выполнена на листах формата А3. Схема электрическая функциональная выполняется в соответствии с требованиями ГОСТ 2.743-82 и ГОСТ 2.708-81.

Введение
1. Анализ технического задания и постановка задачи проектирования
2. Минимизация Числа Внутренних Состояний Автомата
3. Построение графа переходов автомата Мили
4. Построение таблиц и матриц переходов триггера
5. Кодирование элементов входного и выходного алфавитов, а также элементов алфавита состояний
5.1 Кодирование элементов входного алфавита
5.2 Кодирование элементов выходного алфавита
5.3 Кодирование элементов алфавита внутренних состояний
6. Формирование функций возбуждения элементов памяти и функций выходов автомата
7. Формирование канонических уравнений
8. Построение функциональной схемы автомата Мили
Заключение
Список используемых источников

1. К. Г. Самофалов. «Прикладная теория цифровых автоматов».
2. А.Я. Савельев. «Прикладная теория цифровых автоматов».
3. Гудилин А.Е., Барбасова Т.А. «Теория цифровых автоматов».
4. Карпов Ю.Г. «Теория автоматов»
5. Глушков В.М. «Синтез цифровых автоматов»