- •Кп 44.230101.В8441.Пз
- •Гкнт рф санкт-петербургский государственный университет аэрокосмического приборостроения
- •Техническое задание по курсовому проектированию на тему: «Проектирование конечного автомата по алфавитному отображению»
- •Технические условия
- •Содержание пояснительной записки
- •Введение
- •Абстрактный синтез конечного автомата
- •Формирование алфавитного оператора
- •Для получения столбцов у3 и y4 мантисса десятичного числа возводится в третью и в четвёртую степени соответственно и переводится в двоичную систему счисления.
- •Приведение алфавитного оператора к автоматному виду
- •Построение графа переходов абстрактного автомата и таблицы переходов-выходов
- •Минимизация состояний абстрактного автомата
- •Кодирование автомата
- •2.3 Разработка функциональной схемы структурного автомата
- •Заключение
2.3 Разработка функциональной схемы структурного автомата
Заключение
Результатом выполнения данной курсовой работы является конечный минимальный структурный автомат, построенный на основе алфавитного отображения и готовый к работе. В ходе работы над полученным заданием мною были применены на практике все навыки, полученные во время слушания курса «Теория автоматов».
Данная модель автомата, конечно, не является идеальной, в первую очередь, из-за достаточной сложности функциональной схемы, и, как следствие приличных затрат на ее техническую реализацию. Но это и неудивительно, так как при синтезе структурного автомата использовалось кодирование случайными кодами, которое, как известно, практически всегда дает худшие результаты, чем все другие способы кодирования. Как показала учебно-исследовательская работа студента, факторизация полученных булевых функций возбуждения также не смогла уменьшить сложность функциональной схемы, а, в целом, лишь усложнить ее реализацию. Таким образом, можно заметить, что более приемлемыми средствами по оптимальному синтезу автомата будет использование других, более рациональных способов кодирования.