Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

Преобразовать полученный в п 2 автомат Мура в эквивалентный ему автомат Мили и выполнить его минимизацию

уникальность
не проверялась
Аа
2294 символов
Категория
Программирование
Контрольная работа
Преобразовать полученный в п 2 автомат Мура в эквивалентный ему автомат Мили и выполнить его минимизацию .pdf

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

Условие

Преобразовать полученный в п.2 автомат Мура в эквивалентный ему автомат Мили и выполнить его минимизацию.

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

Решение

Потяни, чтобы посмотреть
Для автомата Мили: Z / = Z = {z1, z2}; W / = W = {w1 w2, w3, w4, w5};
B / = B = {b1, b2, b3, b4, b5, b6};  /= ; b1/ = b1.
На рис. 1.3 приведен граф автомата Мура S, эквивалентного автомату Мили S/. Для преобразования выходной сигнал (wg), записанный рядом с вершиной (bs), переносим на все дуги, входящие в эту вершину.
Рис. 1.3. Автомата Мили S / , эквивалентный автомату Мура S
Табл. 1.6 − совмещенная таблица переходов и выходов автомата Мили. Для её получения вместе с состояниями перехода as запишем отмечающие их выходные сигналы wg.
Таблица 1.3.
Отмеченная таблица переходов
и выходов автомата Мура
W w2 w3 w1 w4 w5 w1
B b1 b2 b3 b4 b5 b6
z1 b4 b4 b2 b2 b1 b3
z2 b6 b6 b5 b5 b6 b5
Таблица 1.6 .
Совмещенная таблица переходов
и выходов автомата Мили
B / b1 b2 b3 b4 b5 b6
z1 b4/ w4 b4/ w4 b2/ w3 b2/ w3 b1/ w2 b3/ w1
z2 b6/ w1 b6/ w1 b5/ w5 b5/ w5 b6/ w1 b5/ w5
Выполним минимизацию полученного автомата Мили с помощью треугольной таблицы.
По табл. 1.6 составляется треугольная таблица (табл. 1.7), столбцы и строки которой сопоставляются с состояниями автомата. Для упрощения записи в этой таблице вместо bi будем писать i
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по программированию:
Все Контрольные работы по программированию
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.