2 Задание
В соответствии с приведенным графом выполнить синтез конечного автомата:
1. По графу работы КА составить таблицы переходов и таблицы выходов.
По таблицам определить число входных сигналов, число выходных сигналов и число возможных состояний.
Входные и выходные сигналы и внутренние состояния КА закодировать двоичным кодам.
По таблицам переходов и выходов составить кодированные таблицы переходов и выходов.
По кодированным таблицам переходов и выходов составить минимальная ДНФ для каждой двоичной переменной.
Используя Excel провести моделирование КА.
О правильности моделирования судить по выполнению кодированной таблицы переходов и выходов.
Рисунок 2.1 Граф конечного автомата