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