Преобразовать заданный в п 1 автомат Мили в эквивалентный ему автомат Мура. Бесплатный доступ к контрольной работе

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

Преобразовать заданный в п 1 автомат Мили в эквивалентный ему автомат Мура .pdf

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

Условие

Преобразовать заданный в п.1 автомат Мили в эквивалентный ему автомат Мура. Для полученного автомата Мура построить: отмеченную таблицу переходов; прямую таблицу переходов; обратную таблицу переходов; граф; СКУ и СВФ;

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

Решение

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

Для автомата Мура: Z / = Z = {z1, z2};
W / = W = {w1, w2, w3, w4, w5}.
Построим множество А /. Для этого найдем множество пар, порождаемых каждым состоянием автомата Мили S. Каждую пару обозначим символами b1, b2, ...:
A1 = {(a1, w2)} = {b1};
A2 = {(a2, w4)} = {b2};
A3 = {(a3, w3), (a3, w5)} = {b3, b4};
A4 = {(a4, w1), (a4, w2)} = {b5, b6}.
A / = {b1, b2, b3, b4, b5, b6}.
Для определения функции  / с каждым состоянием вида (as, wg), представляющим собой пару, отождествим выходной сигнал, являющийся вторым элементом этой пары:
 /(b1) = /(b6) = w2;
 /(b2) = w4;
 /(b3) = w3;
 /(b4) = w5;
 /(b5) = w1.
Построение функции  /. Так как в автомате Мили S есть переход из состояния a3 под действием сигнала z1, в состояние a1 с выдачей w2, то из множества состояний A3 = {b3, b4}, порождаемых а3 в автомате S / должен быть переход в состояние (a1, w2) = b1 под действием сигнала z1 . Из состояний множества A3 = {b3, b4} также должен быть переход в состояния множества A4 = {b5, b6} под действием сигнала z2 с выходным сигналом w2.
Аналогично из множества состояний A4 = {b5, b6}, порождаемых а4 в автомате S / должен быть переход в состояния множества A3 = {b3, b4} под действием сигнала z2 с выходным сигналом w3. Также должен быть переход в состояние (a2, w4) = b2 под действием сигнала z1.
Для полученного автомата Мура построим отмеченную таблицу переходов (табл

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

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

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