. Побудова функцій збудження;
. Побудова логічної схеми автомата;
. Експериментальна перевірка автомата;
В
Рис. 1. Вихідна ДСА проектованого автомата
Основна частина
цифровий автомат логічна схема
1. Проектування автомата Милі
1.1 Розмітка ДСА
Виробляємо розмітку заданої ДСА для автомата Мілі:
В
рис. 2. Розмітка ДСА автомата Милі
1.2 Побудова графа переходів-виходів
В
рис. 3. Граф переходів-виходів для автомата Милі
1.3 Складання таблиці переходів-виходів
Таблиця 1. Таблиця переходів-виходів
Стан автоматаВходной сігнал1x 1 _x 1 x 2 _x 2 span> x 3 ___x 2 x 3 _x 4 x 4 x 5 _x 4 x 5 q 0 q < span align = "justify"> 1 /y 1 q span> 1 q 2 / y 2 q 0 /y 5 q 2 q 3 /y 3 q 3 /-q 0 /y 5 q 3 q