Автомат Мили задан совмещенной таблицей переходов и выходов 1 2 3 1 1/w3 2/w1 3/w2 2 2/w1 3/w3 1/w1 3 3/w2 1/w2 2/w3 Получить граф переходов и матрицу связей.

Добавлена: 11.04.2026
Обновлена: 11.04.2026
Предмет: Автоматизация технологических процессов
Автор: Кэмп

#Автоматизированные системы управления технологическими процессами (АСУ ТП)
#Цифровые устройства автоматического управления

Автомат Мили задан совмещенной таблицей переходов и выходов 1 2 3 1 1/w3 2/w1 3/w2 2 2/w1 3/w3 1/w1 3 3/w2 1/w2 2/w3 Получить граф переходов и матрицу связей.

Условие:

Автомат Мили задан совмещенной таблицей переходов и выходов
\na1\ta2\ta3\nz1\ta1/w3\ta2/w1\ta3/w2\nz2\ta2/w1\ta3/w3\ta1/w1\nz3\ta3/w2\ta1/w2\ta2/w3

Получить граф переходов и матрицу связей.

Решение:

Автомат Мили (или машина Мили) — это конечный автомат, у которого выходной сигнал зависит как от текущего состояния, так и от входного символа.

1. Дано

Нам дана совмещенная таблица переходов и выходов автомата Мили:

Текущее состояние	Вход $a_1$	Вход $a_2$	Вход $a_3$
$z_1$	$a_1/w_3$	$a_2/w_1$	$a_3/w_2$
$z_2$	$a_2/w_1$	$a_3/w_3$	$a_1/w_1$
$z_3$	$a_3/w_2$	$a_1/w_2$	$a_2/w_3$

Множества:

Состояния $Z = \{z_1, z_2, z_3\}$
Входы $A = \{a_1, a_2, a_3\}$
Выходы $W = \{w_1, w_2, w_3\}$

2. Найти

Граф пер...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое ключевое отличие автомата Мили от автомата Мура?

Автомат Мили имеет больше состояний, чем автомат Мура.

В автомате Мили выходной сигнал зависит как от текущего состояния, так и от входного символа, тогда как в автомате Мура — только от текущего состояния.

Автомат Мили не может быть представлен в виде графа переходов, в отличие от автомата Мура.