Ответы на экзаменационные билеты по теории автоматов

Темы рассмотренные в билетах:
Классификация автоматов. Одноблочные и многоблочные автоматы.
Микропроцессорные цифровые автоматы и структуры их построения.
Структурные автоматы. Представление структурных автоматов.
Структуры построения многоблочных автоматов.
Определение абстрактного автомата. Алфавиты входа, выхода,
состояний. Функции выходов и переходов.
Способы задания автоматов. Таблицы и матрицы переходов и выходов. Объединенная таблица. Графы автоматов.
Автомат Мура. Закон функционирования автомата Мура.
Автомат Мили. Закон функционирования автомата Мили.
Теорема эквивалентности. Эквивалентность автоматов Мили и Мура.
Частично-определенные автоматы. Таблицы перехода и выхода частично-определенного автомата.
Минимизация автоматов. Минимизация полностью определенного автомата.
Минимизация частично-определенного автомата. Получение совместимых пар с помощью составление треугольной таблицы Пола и Ангера.
Композиция автоматов. Последовательное соединение автоматов.
Композиция автоматов. Параллельное соединение автоматов.
Композиция автоматов. Соединение автоматов в сеть.
Декомпозиция автоматов. Задача декомпозиции.
Общие понятия о π-разбиениях. Виды π-разбиений.
π — разбиения со свойствами подстановки (СП-разбиения).
Метод декомпозиции. Определение π- разбиений.
Метод декомпозиции. Определение таблиц переходов для π- разбиений.
Синтез структурных автоматов. Задачи и этапы синтеза.
Кодирование структурных автоматов. Условия кодирования.
Автоматная полнота и теорема В. М. Глушкова.
Триггеры. Принципы работы. Типы триггеров. Триггеры типа «линия задержки» и «счетный триггер».
Проектирование автомата. Определение функций возбуждения элементов памяти.
Проектирование автомата. Определение функций выхода.
Минимизация логических функций методом Квайна и картами Карно.
Синтез логических схем. Понятие базиса.
Автоматы Тьюринга. Основные элементы автоматов Тьюринга.
Автоматы Тьюринга. Принцип работы автоматов Тьюринга.
Микропрограммные автоматы. Структурная схема микропрограммных автоматов и функции ее элементов.