
Archive / ОТКА / Кейс_ Теория автоматов_(для ЗА) / вопросы ОТКА
.docКонтрольные вопросы по дисциплине «Основы теории конечных автоматов»
-
Алгебра логики как аппарат анализа и синтеза дискретных устройств. Основные логические действия алгебры логики. Постулаты алгебры логики.
-
Основные законы и теоремы Булевой алгебры.
-
Законы разложения булевых функций.
-
Разложение булевых функций на конституенты единицы и нуля.
-
Формы представления логических функций (элементарные, нормальные, совершенные).
-
Алгоритмы перехода из нормальных форм в совершенные.
-
Таблицы состояний как форма представления булевых функций. Запись булевых функций с помощью десятичных чисел.
-
Представление булевых функций с помощью матриц Карно. Свойства матриц Карно.
-
Алгоритм минимизация методом Куайни-МакКласски.
-
Алгоритм минимизация методом Гаврилова-Копыленко.
-
Минимизация булевых функций с помощью матриц Карно. Правила выделения подкубов.
-
Понятие предиката, примеры предикатных функций, порядок предикатной функции.
-
Понятие квантора, виды кванторов и их свойства. Свободные и связанные переменные
-
Методы доказательств в логике предикатов, истинность и эквивалентность.
-
Понятие алгоритма. Численные и логические алгоритмы. Общие свойства алгоритмов.
-
Определение машины Тьюринга, принцип ее работы. Свойства машин Тьюринга.
-
Вычислимость и разрешимость алгоритмов. Теорема Райса.
-
Роль устройств управления в автоматизированных технологических системах. Понятие о конечном автомате. Входные и выходные переменные.
-
Методы формального описания поведения конечного автомата.
-
Понятие графа и его определение, вершины, ребра и инцидентор графа.
-
Ориентированные и неориентированные графы. Каноническое соответствие.
-
Основные типы графов. Дуги, петли и звенья.
-
Аналитическое представление графов. Матрицы смежности и инцидентности.
-
Пути и контуры в графах. Расстояния, диаметр и центр в графах.
-
Гамильтоновы пути и контуры в графах. Означенные матрицы смежности.
-
Деревья – основные понятия и определения. Высота и уровень.
-
Ориентированные и неориентированные деревья. Идентификация деревьев.
-
Бинарные деревья. Задача сортировки.
-
Автоматное преобразование информации. Внутреннее состояние конечных автоматов.
-
Функции выходов и переходов конечного автомата.
-
Комбинационные и последовательностные конечные автоматы.
-
Автоматы Мили и автоматы Мура.
-
Эквивалентность конечных автоматов. Теорема Мура.
-
Анализ конечных автоматов.
-
Синтез конечных автоматов
-
Минимизация конечных автоматов
-
Неполные автоматы. Минимизация неполных конечных автоматов
-
Методы реализации конечных автоматов.
-
Циклограмма как один из способов записи условий работы технологического оборудования.
-
Способы записи условий работы технологического оборудования табличными методами.
-
Особенности построения графа функционирования.
-
Синтез комбинационных автоматов по таблицам состояний.
-
Синтез комбинационных автоматов с помощью матриц Карно. Методы реализации конечных автоматов.
-
Циклограмма как один из способов записи условий работы технологического оборудования.
-
Способы записи условий работы технологического оборудования табличными методами.
-
Особенности построения графа функционирования.
-
Синтез комбинационных автоматов по таблицам состояний.
-
Синтез комбинационных автоматов с помощью матриц Карно.
-
Методы устранения противоречий при синтезе комбинационных дискретных устройств.
-
Блочный метод синтеза дискретных устройств по графу функционирования.
-
Алгоритм синтеза последовательностных дискретных устройств.
-
Устранение противоречий и правила расстановки элементов памяти при синтезе последовательностных дискретных устройств.
-
Особенности синтеза устройств, имеющих устойчивое состояние.
-
Особенности синтеза устройств одновременно меняющих свое состояние.
-
Синтез системы пуска и аварийного останова технологического устройства.
-
Синтез системы останова автоматического устройства в конце цикла.
-
Синтез системы пуска и останова полуавтоматического устройства.
-
Схемотехническая реализация булевых функций.
-
Методы реализации элементов памяти в бесконтактных логических схемах.
-
Анализ работы и синтез асинхронного и синхронного RS-триггера. Использование RS-триггера в качестве элемента памяти.