Ответы на ОС. Вопросы на экзамен. Вопросы на экзамен

• Название: Вопросы на экзамен
• Анкор: Ответы на ОС
• Дата: 06.05.2023
• Размер: 16.03 Kb.
• Имя файла: Вопросы на экзамен.docx
• Тип: Закон; #1112640

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

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. 
    Проектирование автомата. Определение функций выхода.