Теория автоматов

1. Задание на курсовой проект: Абстрактный автомат Мили задан таблицей переходов/выходов: ...
Эта таблица определяет функцию переходов автомата s(t+1) = П [x(t), s(t)] и функцию выходов y(t) = B[x(t), y(t)]. Здесь s(t) - состояние, x(t) - входной и y(t) - выходной символ автомата в момент времени t. Требуется:
а) минимизировать число состояний абстрактного автомата;
б) построить реакции исходного и минимизированного автоматов на входное воздействие x3x1x3x2x3x2x2x3, если начальное состояние автомата s[0] = s1;
в) синтезировать автомат на элементах И-НЕ, ИЛИ-HE и D-триггерах.

Задание на курсовой проект 3
Минимизация абстрактного автомата Мили 4
Синтез схемы конечного автомата 6
Схема автомата на D-триггерах 9
Список литературы 10