По заданной совмещенной таблице переходов и выходов автомата Мили построить прямую. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по электронике, электротехнике, радиотехнике
По заданной совмещенной таблице переходов и выходов автомата Мили построить прямую

По заданной совмещенной таблице переходов и выходов автомата Мили построить прямую .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

По заданной совмещенной таблице переходов и выходов автомата Мили построить: прямую таблицу переходов; обратную таблицу переходов; граф; записать СКУ и СВФ. a1 a2 a3 a4 z1 a4/w1 a1/w2 a1/w2 a2/w4 z2 a3/w5 a3/w5 a4/w2 a3/w3

Решение

Потяни, чтобы посмотреть

Составим прямую таблицу переходов автомата Мили (табл. 1.1), в которой последовательно перечислим все переходы сначала из первого состояния, затем из второго и т.д.
Таблица 1.1. Прямая таблица переходов автомата Мили
am (t) zf (t) as(t+1) wg (t)
a1 z1 a4 w1
z2 a3 w5
a2 z1 a1 w2
z2 a3 w5
a3 z1 a1 w2
z2 a4 w2
a4 z1 a2 w4
z2 a3 w3
Составим обратную таблицу переходов автомата Мили (табл . 1.2), в которой сначала запишем все переходы в первое состояние, затем во второе и т.д.
Таблица 1.2. Обратная таблица переходов автомата Мили
am (t) zf (t) as(t+1) wg (t)
a2 z1 a1 w2
a3 z1
w2
a4 z1 a2 w4
a1 z2 a3 w5
a2 z2
w5
a4 z2
w3
a1 z1 a4 w1
a3 z2
w2
Построим граф автомата Мили (рис

50% задачи недоступно для прочтения

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

Получить задачу