Содержание
- 2. Определение Абстрактным автоматом называют модель, описываемую пятиместным кортежем: А = (X, Y, S, fy, fs), где
- 3. Классификация I. По определенности характеристических функций. В автоматах полностью определенных областью определения функций fs и fy
- 4. III. По устойчивости состояний: В устойчивых автоматах выполняется условие устойчивости: если автомат под воздействием входного сигнала
- 5. Классификация Автоматы → удобный язык для описывания законов взаимодействия сложных систем → метаязык кибернетики (фон Нейман)
- 6. Классификация
- 7. Теория автоматов Абстрактный автомат Абстрактный автомат – позволяет абстрагироваться от конкретной схемы, можно рассматривать как «черный
- 8. Теория автоматов Абстрактный автомат Абстрактный автомат – обобщенная схема.
- 9. Теория автоматов Автомат Мили. В автомате Мили функция выходов λ определяет значение выходного символа по классической
- 10. Теория автоматов Автомат Мили. a(t +1) = δ[a(t), x(t)] y(t) = λ [a(t), x(t)] 0 1
- 11. Теория автоматов Автомат Мура. Зависимость выходного сигнала только от состояния автомата представлена в автоматах Мура. В
- 12. Теория автоматов Автомат Мура. a(t +1) = δ[a(t), x(t)] y(t) = λ [a(t)]
- 13. Теория автоматов Автомат Мили Граф автомата, заданного приведенными таблицами, переходов и выходов будет иметь вид: δ
- 14. Теория автоматов Автомат Мура
- 15. Пример «Автомат имеет два входа x1, x2 и один выход y. В начальный момент времени y
- 16. Зададим множества, входящие в описание модели. X = {(0,0), (0,1), (1,0), (1,1)}, где первый элемент каждой
- 17. Граф-схема алгоритма
- 18. Разметка схемы алгоритма для модели Мили
- 19. Результат абстрактного синтеза автомата Мили: Условие прохода по каждой из ветвей представим в дизъюнктивной нормальной форме
- 20. Разметка схемы алгоритма для случая КА Мура
- 21. Условия переходов КА Мура
- 22. Результат абстрактного синтеза автомата Мура
- 23. Теория автоматов Абстрактный синтез автоматов Задача структурного синтеза состоит в построении схемы автомата минимальной сложности. На
- 24. Теория автоматов Абстрактный синтез автоматов
- 25. Теория автоматов Абстрактный синтез автоматов Для упрощения автомата в первую очередь необходимо выделить эквивалентные состояния. Условия
- 26. Теория автоматов Абстрактный синтез автоматов Далее необходимо рассмотреть все возможные пары состояний для каждого из классов
- 27. Теория автоматов Абстрактный синтез автоматов Граф минимизированного автомата:
- 28. Метод треугольной матрицы
- 29. Результат
- 30. Теория автоматов Автомат Мура ? Автомат Мили Автомат Мура и соответствующий ему автомат Мили: Переход от
- 31. Теория автоматов Автомат Мили ? Автомат Мура Переход от автомата Мили к эквивалентному автомату Мура:
- 32. Переход от автомата Мура к автомату Мили
- 33. Теория автоматов Алгоритм синтеза конечных автоматов 1 шаг. Построение диаграммы переходов (графа конечного автомата). 2 шаг.
- 34. Функциональные схемы
- 35. Теория автоматов Синтез конечных автоматов (v.1) 1 шаг. Построение диаграммы переходов. Автомат Мили
- 36. Теория автоматов Синтез конечных автоматов (v.1) 2 шаг. Таблицы переходов и выходов. Автомат Мили
- 37. Теория автоматов Синтез конечных автоматов (v.1) 3 шаг. Определение входных данных Автомат Мили
- 38. Теория автоматов Синтез конечных автоматов (v.1) 4 шаг. Кодируем состояния, входы и выходы. Автомат Мили
- 39. Теория автоматов Синтез конечных автоматов (v.1) 4 шаг. Кодируем переходы и выходы. Таблица переходов δ Таблица
- 40. Теория автоматов Синтез конечных автоматов (v.1) 5 шаг. Минимизация функций выходов. Автомат Мили
- 41. Теория автоматов Синтез конечных автоматов (v.1) 6 шаг. Функции возбуждения памяти (ВП) строятся на основе таблицы
- 42. Теория автоматов Синтез конечных автоматов (v.1) 6 шаг. Таблица функций ВП. Автомат Мили
- 43. Теория автоматов Синтез конечных автоматов (v.1) 6 шаг. Минимизация функций ВП. Автомат Мили
- 44. Теория автоматов Синтез конечных автоматов (v.1) 7 шаг. Система уравнений (И-НЕ) – структура КА Автомат Мили
- 45. Теория автоматов Синтез конечных автоматов (v.1) 7 шаг. Логическая структура КА Автомат Мили
- 46. Реализация с программируемой логикой
- 47. Микропрограмма автомата
- 49. Скачать презентацию