СИНТЕЗ АВТОМАТА-РАСПОЗНАВАТЕЛЯ КОДОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

Дано : последовательность входных наборов (23202), синтез автомата на два бинарных входа с увеличением длины последовательности в одном из базисов

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

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

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

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

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

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

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

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

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

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

9. Выполнить структурный синтез автомата на RS-триггерах (инверсных) в базисах И-НЕ, ИЛИ-НЕ.

10. Оценить сложность и быстродействие схем. Сложность оценивается:

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

2)по суммарному числу входов элементов (сложность по Квайну).

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

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