Синтез автомата–распознавателя

Цель курсовой работы: исследование вариантов синтеза автомата–распознавателя заданной кодовой последовательности и выработка рекомендаций по выбору наиболее предпочтительного из них.
Дано: последовательность входных наборов (1-5-7-6-7)
Требуется: синтезировать автомат-распознаватель кодовой последовательности при учёте возможного изменения только одного бинарного входа в каждом такте. Базисы логического преобразователя: И-НЕ, ИЛИ-НЕ. Элементарные автоматы памяти: RS-триггеры с инверсным управлением.
Порядок выполнения КР:
1. Получить граф последовательностей и записать все последовательности.
2. Получить таблицу тактов, определить эквивалентные такты и упростить таблицу тактов.
3. Получить теоретико-множественное представление автомата.
4. Получить граф автомата.
5. Построить ПТП.
6. Построить ГОС и МТП.
7. Построить ТПВ. Выполнить её проверку.
8. Получить ПФ переходов и выходов.
9. Выполнить структурный синтез автомата на RS-триггерах (с инверсным управ-лением) в базисах И-НЕ, ИЛИ-НЕ. Для этого на этапе структурного синтеза строится ТВЭП данного типа. Оценить сложность и быстродействие схем. Сложность оценивается:
1).по числу элементов;
2).по суммарному числу входов элементов (сложность по Квайну).
Быстродействие оценивается по длине самого длинного пути с входа схемы на выход.
10. Оценить результаты синтеза.
11. Сформулировать рекомендации по выбору наиболее предпочтительной реали-зации.