Трансформация автомата Мили в автомат Мура. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по автоматике и управлению
Трансформация автомата Мили в автомат Мура

Трансформация автомата Мили в автомат Мура .pdf

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

Условие

Трансформация автомата Мили в автомат Мура Исходный автомат Мили представлен матрицами переходов и выходов. 1) Изобразить граф автомата Мили.2) Построить граф эквивалентного автомата Мура.3) Найти реакции автоматов Мура и Мили, если на вход автоматов подается последовательность 1 ={z1,z2,z2,z1,z1,z1,z2,z1,z2,z1}; 2 = {z2,z2,z1,z1,z2,z2,z2,z1,z1,z1}. Исходная таблица переходов A a1 a2 a3 a4 a5 a6 z1 a5 a2 a1 a2 a4 a2 z2 а1 a4 a5 a3 a6 а1 a1 a2 a3 a4 a5 a6 z1 w1 w2 w3 w1 w3 w2 z2 w2 w1 w1 w2 w1 w3 Исходная таблица выходов W

Нужно полное решение этой работы?

Решение

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

Составим совмещенную таблицу переходов-выходов автомата Мили (табл. 1).
Таблица 1
Совмещенная таблица переходов-выходов автомата Мили
a1 a2 a3 a4 a5 a6
a1 z2/w2
z1/w1
a2
z1/w2
z2/w1
a3 z1/w3
z2/w1
a4
z1/w1 z2/w2
a5
z1/w3
z2/w1
a6 z2/w3 z1/w2
Изобразим граф автомата Мили (Рисунок 1).
Рисунок 1 – Граф автомата Мили
Два автомата S1 и S2 называются эквивалентными, если:
а) входной и выходной алфавиты совпадают;
б) их реакции из исходного состояния на любое входное слово совпадают.
A1 = {<a1, w2>, <a1, w3>} = {b1, b2}
A2 = {<a2, w1>, <a2, w2>} = {b3, b4}
A3 = {<a3, w2>} = {b5}
A4 = {<a4, w1>, <a4, w3>} = {b6, b7}
A5 = {<a5, w1>} = {b8}
A6 = {<a6, w1>} = {b9}
AB = {b1, b2, b3, b4, b5, b6, b7, b8, b9}
Здесь ai – состояния автомата Мили, bi – состояния автомата Мура.
Построим граф эквивалентного автомата Мура (Рисунок 2).
Рисунок 2 – Граф автомата Мура
Начальным состоянием автомата Мура является состояние, порожденное начальным состоянием автомата Мили (b1).
Проверим реакцию исходного автомата Мили и эквивалентного ему автомата Мура на одинаковые входные последовательности.
Последовательность на входе: 1 ={z1,z2,z2,z1,z1,z1,z2,z1,z2,z1}
Реакция автомата Мили: w1, w1, w3, w1, w3, w1, w1, w1, w1, w1
Реакция автомата Мура : w1, w1, w3, w1, w3, w1, w1, w1, w1, w1
Эквивалентность доказана.
Последовательность на входе: 2 = {z2,z2,z1,z1,z2,z2,z2,z1,z1,z1}
Реакция автомата Мили: w2, w2, w1, w3, w2, w1, w1, w2, w2, w2
Реакция автомата Мура: w2, w2, w1, w3, w2, w1, w1, w2, w2, w2
Эквивалентность доказана.

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

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

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

Трансформация автомата Мили в автомат Мура

Условие

Нужно полное решение этой работы?

Решение

Определить систему на устойчивость по критерию Найквиста

Заданная схема управления. Охарактеризуйте общее назначение изображенной схемы

Провести синтез автомата Мили функционирование которого описывается заданными таблицами переходов и выходов