Синтез цифрового кінцевого автомата Мілі.

Варіант № 2.
Синтез цифрового кінцевого автомата Мілі.
1. Побудова графа кінцевого автомата.
2. Для заданого графа скласти таблицю переходів і таблицю виходів.
3. Складається таблиця порушення пам'яті автомата.
4. Синтезується комбінаційна схема автомата.
5. Скласти повну логічну схему автомата на вказаному наборі елементів або базисі.
6. Скласти електричну схему на вибраному наборі інтегральних мікросхем.
Варіант № 2.
RS - тригер.
Базис І (НЕ.
Вершина графа
a1
a2
a3
a4
Сигнал
Zi
Wj
Zi
Wj
Zi
Wj
Zi
Wj
 Дуга з вершини
1234
1234
1234
1234
1234
1234
1234
1234
 Відповідні дуг індекси сигналів
1020
4010
0403
0404
4320
4240
2043
3032