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

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. Получаем такие таблицы