Добавил:
Voider
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Мансуров_1323_Вар39_Зад4
.docЗадание 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) |
Соседние файлы в предмете Математическая логика и теория алгоритмов