Мансуров_1323_Вар39_Зад4

Задание 4.

Задан конечный автомат (X,Q,Y,φ,ψ), где X – входной алфавит, Q – множество возможных состояний автомата, Y – выходной алфавит, φ: X×Q→Q – функция переходов, ψ: X×Q→Y – функция выходов, с таблицей пар значений (φ(x,q), ψ(x,q)).

1. Построить диаграмму для данного автомата.

2. Преобразовать таблицу в двоичную форму (задать в виде таблицы значений булевых функций)

Вариант 39.

X= {1,2,3,4}, Q={0,1}, Y={0,1,2}

Таблица значений (φ(x,q), ψ(x,q))
x \ q	0	1
1	(0,2)	(1,2)
2	(1,1)	(0,1)
3	(0,1)	(1,2)
4	(0,0)	(1,1)