Провести синтез автомата Мили, функционирование которого описывается заданными таблицами переходов и выходов. Изобразить граф синтезируемого автомата.

Провести синтез автомата Мили, функционирование которого описывается заданными таблицами переходов и выходов.

Изобразить граф синтезируемого автомата.

Задавая произвольную двоичную последовательность (входное слово), определить соответствующую двоичную выходную последовательность (выходное слово) автомата.

Построить структурную схему синтезированного автомата в базисе И, ИЛИ, НЕ.

Варианты таблиц переходов определяются следующим образом: по последней цифре шифра определяется последовательность восьми состояний (из четырех заданных А0, Al, А2, A3). Эта последовательность построчно слева направо и сверху вниз заносится в таблицу переходов, состоящую из двух строк, верхняя из которых определяет последующие состояния автомата под воздействием входного сигнала х=0, нижняя- x=1 .

Представить число из трех последних цифр шифра в двоичной системе счисления, добавив при необходимости слева нули до восьми разрядов или убрав (также слева) лишние, оставив восемь младших разрядов. Эта двоичная последовательность построчно слева направо и сверху вниз заносится в таблицу выходов, первая строка которой будет определять выходные сигналы автомата при воздействии входного сигнала x = 0, а вторая -  x = 1.