Контрольная работа

Кто согласен и за сколько? 



Название работы: Синтез автомата-распознавателя кодовой последовательности



Цель работы: исследование вариантов синтеза автомата-распознавателя заданной кодовой последовательности и выработка рекомендаций по выбору наиболее предпочтительного из них.



Постановка задачи синтеза.



Дано: последовательность входных наборов.



Требуется: синтезировать автомат-распознаватель кодовой последовательности при учёте возможного изменения только одного бинарного входа в каждом такте. Базисы логического преобразователя: И-НЕ, ИЛИ-НЕ. Элементарные автоматы памяти: RS-триггеры с инверсным управлением.



Порядок выполнения КР:



1. Получить граф последовательностей и записать все последовательности.



2. Получить таблицу тактов, определить эквивалентные такты и упростить таблицу тактов.



3. Получить теоретико-множественное представление автомата.



4. Получить граф автомата.



5. Построить ПТП.



6. Построить ГОС и МТП.



7. Построить ТПВ. Выполнить её проверку.



8. Получить ПФ переходов и выходов.



9. Выполнить структурный синтез автомата на RS-триггерах (инверсных) в базисах И-НЕ, ИЛИ-НЕ. Для этого на этапе структурного синтеза строится ТВЭП данного типа. Оценить сложность и быстродействие схем. Сложность оценивается:



1).по числу элементов;



2).по числу входов-выходов.



Быстродействие оценивается по длине самого длинного пути с входа схемы на выход.



10. Оценить результаты синтеза.



11. Сформулировать рекомендации по выбору наиболее предпочтительной реализации.