- •1. Классификация автоматов. Одноблочные и многоблочные автоматы.
- •2. Микропроцессорные цифровые автоматы и структуры их построения.
- •3. Структурные автоматы. Представление структурных автоматов.
- •4. Структуры построения многоблочных автоматов.
- •5. Определение абстрактного автомата. Алфавиты входа, выхода,
- •6. Способы задания автоматов. Таблицы и матрицы переходов и выходов. Объединенная таблица. Графы автоматов.
- •7. Автомат Мура. Закон функционирования автомата Мура.
- •8. Автомат Мили. Закон функционирования автомата Мили.
- •9. Теорема эквивалентности. Эквивалентность автоматов Мили и Мура.
- •10. Частично-определенные автоматы. Таблицы перехода и выхода частично-определенного автомата.
- •11. Минимизация автоматов. Минимизация полностью определенного автомата.
- •12. Минимизация частично-определенного автомата. Получение совместимых пар с помощью составление треугольной таблицы Пола и Ангера.
- •13. Композиция автоматов. Последовательное соединение автоматов.
- •14. Композиция автоматов. Параллельное соединение автоматов.
- •15. Композиция автоматов. Соединение автоматов в сеть.
- •16. Декомпозиция автоматов. Задача декомпозиции.
- •17. Общие понятия о π-разбиениях. Виды π-разбиений.
- •18. Π — разбиения со свойствами подстановки (сп-разбиения).
- •19. Метод декомпозиции. Определение π- разбиений.
- •20. Метод декомпозиции. Определение таблиц переходов для π- разбиений.
- •21. Синтез структурных автоматов. Задачи и этапы синтеза.
- •22. Кодирование структурных автоматов. Условия кодирования.
- •23. Автоматная полнота и теорема в.М. Глушкова.
- •24. Триггеры. Принципы работы. Типы триггеров. Триггеры типа «линия задержки» и «счетный триггер».
- •25. Проектирование автомата. Определение функций возбуждения элементов памяти.
- •26. Проектирование автомата. Определение функций выхода.
- •27. Минимизация логических функций методом Квайна и картами Карно.
- •28. Синтез логических схем. Понятие базиса.
- •29. Автоматы Тьюринга. Основные элементы автоматов Тьюринга. Принцип работы автоматов Тьюринга
- •30. Микропрограммные автоматы. Структурная схема микропрограммных автоматов и функции ее элементов.
13. Композиция автоматов. Последовательное соединение автоматов.
К композиции автоматов относится их соединение по определённой схеме и по таблицам переходов и выходов исходных автоматов определяются таблицы перехода и выхода объединённого автомата.
Задача композиции – нахождение функций перехода и выхода.
Алгоритм определения функций перехода и выхода объединённого автомата:
Определение состояния объединённого автомата путём перемножения всех состояний включённых в него автоматов.
По входному сигналу определить новое состояние автомата и выходной сигнал первого автомата.
Найти функцию перехода второго автомата.
По результатам выполнения алгоритма строится таблица переходов и выходов объединённого автомата.
14. Композиция автоматов. Параллельное соединение автоматов.
Из схемы параллельного соединения видно, что сигналы для всех автоматов одинаковы, т.е. х1=х2=х. Выходной сигнал будет определяться какоё то логической функцией Fи выходными сигналами автоматов А1 и А2.
Функция F- это комбинационная логическая функция, реализованная на логических элементах и определяющая закон формирования выходного сигнала.
Внутренний алфавит состояний объединённого автомата будет равен произведению алфавитов автоматов А1 и А2.
Алгоритм определения функций переходов и выходов параллельно соединённогоавтомата:
1) По состоянию автомата A3 определить предыдущие состояния автоматовA1 &A2
2) По входному сигналу и предыдущему состоянию предыдущего автомата определить последующие состояния и выходные сигналы.
3) По выходным сигналам и таблицам комбинационной логической функции определить выходные сигналы.
По результатам выполнения алгоритма строится таблица переходов и выходов объединённого автомата.
15. Композиция автоматов. Соединение автоматов в сеть.
Сеть автоматов – это неупорядоченная схема соединений автоматов включающая в себя все предыдущие схемы. Выходной сигнал будет определяться состояниями всех входящих в сеть автоматов и функциями формирования как входных, так и выходных сигналов.
16. Декомпозиция автоматов. Задача декомпозиции.
Задача декомпозиции заключается в получение сети автоматов, реализующей функции заданного автомата.
Декомпозиция автоматов основана на разбиении множеств состояний автоматов.
Декомпозиция заключается в составлении П и СП-разбиений.
П-разбиением множества Sявляется множеством его подмножеств, которые не пересекаются между собой и при объединении дают множествоS.
Декомпозиция автоматов при наличии СП-автоматов разбиения от П до С называется СП-разбиением.
Суть Декомпозиции автоматов состоит в том, что любому количеству П-разбиений можно сопоставить сеть автоматов, реализующую заданный, если эти П-разбиения ортогональны.
17. Общие понятия о π-разбиениях. Виды π-разбиений.
П-разбиением множества Sявляется множеством его подмножеств, которые не пересекаются между собой и при объединении дают множествоS. Эти подмножества называются блоками П-разбиений.
Несколько фактов о П-разбиениях:
Одноэлементным П-разбиением называется разбиение, при котором в каждом блоке содержится только один элемент множества S. Пример - П={1,2,3,4,5,6}.
П-разбиения можно сравнивать между собой.
П-разбиение считается меньшим, если каждый его блок входит в другой блок большего П-разбиения.
П-разбиения можно перемножать. Произведением П-разбиений называется такое П-разбиение при котором выполняется условие Пis=Пкsгде первое – перемножаемые множества, а второе произведения П-разбиений.
Ортогональными П–разбиениями называются такое П-разбиение которое при перемножении даёт одноэлементное П-разбиение.