Содержание
- 3. Автомат – дискретный преобразователь информации, который на основе входных сигналов, поступающих в дискретные моменты времени, и
- 4. Задание автоматов Автоматы могут быть заданы следующими способами: 1. В виде графа. Рис. 1 Автомат Мили
- 5. При построении автомата Мили каждая дуга, соединяющая вершины ai и aj, имеет обозначение xk/ym. Это означает
- 6. 2 способ. В виде таблиц перехода и выхода (автомат Мили); отмеченной таблицы перехода (автомат Мура). Автомат
- 7. ПРИМЕР. Синтезировать автомат, на вход которого подаются монеты номинальной стоимостью 1, 2 и 5 рублей, а
- 8. Граф автомата Мили имеет вид
- 9. Таблицы перехода и выхода представлены в виде: Таблица переходов (ТП) Таблица выходов (ТВ) 3. Автоматная матрица
- 10. Неопределенным состоянием называется несуществующее состояние. Частичным автоматом называется автомат, в котором некоторые состояния в таблице перехода
- 11. Минимизация автоматов Входным словом называется совокупность сигналов, поступающих на вход. Выходным словом называются совокупность сигналов на
- 12. Алгоритм минимизации автомата Мили 1. По таблице выхода находятся состояния с одинаковыми выходными сигналами. Данные состояния
- 13. ПРИМЕР Пусть задан автомат Мили Таблица выходов Таблица переходов
- 14. Определяем класс одноэквивалентных состояний по таблице выхода Таблица выходов Таблица переходов
- 15. Перекодируем состояния по полученным классам Таблица переходов Выделяем внутри каждого из классов одинаковые состояния, тем самым
- 16. Таблица переходов Таблица переходов
- 17. Таблица переходов
- 18. Минимизированный автомат Мили в новых состояниях имеет вид Таблица переходов Таблица выходов
- 19. Особенности минимизации автомата Мура Автомат Мура минимизируется аналогично минимизации автомата Мили за исключением первого шага. Выделение
- 20. Переход от автомата Мили к автомату Мура Автоматы Мили и автоматы Мура отличаются функцией выхода. Автомат
- 21. Перекодируем матрицу перехода автомата Мили: Составляем таблицу перехода автомата Мура
- 22. При составлении таблицы перехода автомата Мили рассуждаем следующим образом: состояние автомата Мура соответствует состоянию автомата Мили
- 23. Выходной сигнал, соответствующий состоянию , выбирается произвольно. Если автомат Мили содержит m-состояний и n входных символов,
- 24. Переход от автомата Мура к автомату Мили Переход от автомата Мура к автомату Мили заключается в
- 25. ПРИМЕР Пусть задан автомат Мура в виде отмеченной таблицы перехода Данный автомат может быть представлен в
- 27. Скачать презентацию