ВОПРОСЫ НА ЭКЗАМЕН

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. 
    Безусловные эксперименты над автоматами.
    
31. 
    Условные эксперименты над автоматами.
    
32. 
    Проектирование автомата. Определение функций возбуждения элементов памяти.
    
33. 
    Проектирование автомата. Определение функций выхода.
    

---

Смотрите также файлы

• Курсовая работа на тему Исследование особенностей переживания одиночества Исполнитель студентка 4 курса.rtf

• Внедрение Интегрированной Информационной Системы Управления Предприятием (исуп) задача.docx

• Психологический портрет учителя.docx

• Задача 1 по дисциплине "Право на тему " Отраслевые особенности правового поведения".docx

• Практическая работа 1 Тема Особенности содержания обновленных фгосооо, фгос соо.pdf