- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Теория конечных автоматов. Задача презентация
Содержание
- 1. Теория конечных автоматов. Задача
- 2. Задача из домашней работы Вариант № 11
- 3. Задание: найти простейший вид автомата
- 4. Находим одинаковые пары А=G=H C=F
- 5. Начальный граф
- 6. Заменяем вершину H на A
- 7. Заменяем вершину G на А
- 8. Заменяем вершину F на С
- 9. Итог:
- 10. Заменяем вершину E на C
- 11. Получаем следующую таблицу и граф
- 12. Далее Оставшиеся состояния разбить на блоки, имеющие
- 13. Дальнейшая минимизация невозможна
- 14. Другой пример
- 17. Пример канонического метода структурного синтеза
- 18. Согласно таблице переходов в входов строим граф автомата
- 19. Таблица Триггера
- 20. Заполнение таблиц
- 21.
- 22.
- 23. Получаем такие таблицы
Задача из домашней работы Вариант № 11
Слайд 12Далее
Оставшиеся состояния разбить на блоки, имеющие одинаковые выходные характеристики, и присвоить
каждому блоку свой номер.
