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