Теория конечных автоматов
Задача из домашней работы
Задание: найти простейший вид автомата
Находим одинаковые пары
Начальный граф
Заменяем вершину H на A
Заменяем вершину G на А
Заменяем вершину F на С
Итог:
Заменяем вершину E на C
Получаем следующую таблицу и граф
Далее
Дальнейшая минимизация невозможна
Другой пример
Пример канонического метода структурного синтеза
Согласно таблице переходов в входов строим граф автомата
Таблица Триггера
Заполнение таблиц
Получаем такие таблицы
895.50K
Категория: ИнформатикаИнформатика

Теория конечных автоматов. Задача

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. Другой пример

15.

16.

17. Пример канонического метода структурного синтеза

18. Согласно таблице переходов в входов строим граф автомата

 
 
 
 

19. Таблица Триггера

20. Заполнение таблиц

21.

 
 

22.

 
 
 

23. Получаем такие таблицы

English     Русский Правила