Теория конечных автоматов. Задача презентация
Содержание
- 2. Задача из домашней работы Вариант № 11
- 3. Задание: найти простейший вид автомата
- 4. Находим одинаковые пары
- 5. Начальный граф
- 6. Заменяем вершину H на A
- 7. Заменяем вершину G на А
- 8. Заменяем вершину F на С
- 9. Итог:
- 10. Заменяем вершину E на C
- 11. Получаем следующую таблицу и граф
- 12. Далее Оставшиеся состояния разбить на блоки, имеющие одинаковые выходные характеристики, и
- 13. Дальнейшая минимизация невозможна
- 14. Другой пример
- 17. Пример канонического метода структурного синтеза
- 18. Согласно таблице переходов в входов строим граф автомата
- 19. Таблица Триггера
- 20. Заполнение таблиц
- 23. Получаем такие таблицы
- 25. Скачать презентацию
Слайды и текст этой презентации
Слайд 1
Описание слайда:
Теория конечных автоматов
Слайд 2
Описание слайда:
Задача из домашней работы
Вариант № 11
Слайд 3
Описание слайда:
Задание: найти простейший вид автомата
Слайд 4
Описание слайда:
Находим одинаковые пары
Слайд 5
Описание слайда:
Начальный граф
Слайд 6
Описание слайда:
Заменяем вершину H на A
Слайд 7
Описание слайда:
Заменяем вершину G на А
Слайд 8
Описание слайда:
Заменяем вершину F на С
Слайд 9
Описание слайда:
Итог:
Слайд 10
Описание слайда:
Заменяем вершину E на C
Слайд 11
Описание слайда:
Получаем следующую таблицу и граф
Слайд 12
Описание слайда:
Далее
Оставшиеся состояния разбить на блоки, имеющие одинаковые выходные характеристики, и присвоить каждому блоку свой номер.
Слайд 13
Описание слайда:
Дальнейшая минимизация невозможна
Слайд 14
Описание слайда:
Другой пример
Слайд 15
Описание слайда:
Слайд 16
Описание слайда:
Слайд 17
Описание слайда:
Пример канонического метода структурного синтеза
Слайд 18
Описание слайда:
Согласно таблице переходов в входов строим граф автомата
Слайд 19
Описание слайда:
Таблица Триггера
Слайд 20
Описание слайда:
Заполнение таблиц
Слайд 21
Описание слайда:
Слайд 22
Описание слайда:
Слайд 23
Описание слайда:
Получаем такие таблицы
Слайд 24
Описание слайда:
Скачать презентацию на тему Теория конечных автоматов. Задача можно ниже:
