Условие задачи
Провести синтез автомата Мили, функционирование которого описывается заданными таблицами переходов и выходов. Изобразить граф синтезируемого автомата. Задавая произвольную двоичную последовательность (входное слово), определить соответствующую двоичную выходную последовательность (выходное слово) автомата. Построить структурную схему синтезированного автомата в базисе И, ИЛИ, НЕ.
Варианты таблиц переходов определяются следующим образом: по последней цифре шифра из табл. 3 определяется последовательность восьми состояний (из четырех заданных 
). Эта последовательность построчно слева направо и сверху вниз заносится в таблицу переходов, состоящую из двух строк, верхняя из которых определяет последующие состояния автомата под воздействием входного сигнала х = 0, а нижняя 
.
Представить число из трех последних цифр шифра в двоичной системе счисления, добавив при необходимости слева нули до восьми разрядов или убрав (также слева) лишние, оставив восемь младших разрядов. Эта двоичная последовательность построчно слева направо и сверху вниз заносится в таблицу выходов, первая строка которой будет определять выходные сигналы автомата при воздействии входного сигнала x = 0, а вторая - x = 1.
Заполняем соответствующие таблицы, как это показано на рис. 5.
Ответ
1. Заполним таблицу переходов согласно своему варианту (0):
На пересечении столбца и строки в таблице переходов указано новое состояние, в которое переходит автомат, а в таблице выходов - выходной сигнал.
2. Заполним таблицу выходов: Шифр заканчивается на 260, в двоичной системе счисления это 100000100, уберем слева нули до восьми разрядов, т.е. 10000100.
