Шпоры - Теория автоматов - файл ТАВТ билет.doc

Доступные файлы (2):

ТАВТ билет.doc	42kb.	14.01.2011 03:47	скачать
Шпора1 - копия.docx	4153kb.	13.01.2011 20:20	скачать

Смотрите также:
• Теория автоматов [ лекция ]
• Комплект шпор по специальности теплоэнергетика ГГТУ им П.О.Сухого [ документ ]
• Выхованец В.С. Теория автоматов [ документ ]
• по теории автоматов [ лекция ]
• Минский М. Вычисления и автоматы [ документ ]
• по дискретной математике [ лекция ]
• по дискретной математике [ лекция ]
• Глушков В.М. Введедение в кибернетику [ документ ]
• Белов А.Г. Теория автоматов [ документ ]
• по теории автоматов [ лекция ]
• Бильгаева Н.Ц. Теория алгоритмов, формальных языков, грамматик и автоматов [ документ ]
• по теории автоматов [ лекция ]

ТАВТ билет.doc

1. 
   Цифровой автомат — общее понятие и особенности как математической модели реальных дискретных устройств. Абстрактные и структурные цифровые автоматы. Задание абстрактного цифрового автомата.
   
2. 
   Структурный цифровой автомат — общее понятие, особенности как математической модели реальных дискретных устройств. Синтез структурных цифровых автоматов — постановка задачи, этапы синтеза и их общая характеристика.
   
3. 
   Классификация по свойствам абстрактных цифровых автоматов. Полнота автоматов Мура
   
4. 
   Языки описания абстрактных цифровых автоматов и их классификация. Табличный, графический, матричный способы задания ЦА; переход от одного способа задания к другому.
   
5. 
   Связь между моделями Мура и Мили. Понятие эквивалентности автоматов. Преобразование автомата Мура в автомат Мили и обратно.
   
6. 
   Задача минимизации абстрактных автоматов. Класс эквивалентных автоматов. Классы эквивалентных состояний и общее решение задачи минимизации абстрактных автоматов.
   
7. 
   Задача структурного синтеза автоматов. Закон функционирования и работа структурного автомата. Связь абстрактного и структурного автомата. Теорема о структурной полноте. Этапы синтеза структурного автомата.
   
8. 
   Факторы неустойчивой работы структурного автомата. Диаграммы, иллюстрирую­щие их влияние на работу автомата
   
9. 
   Интерпретация микропрограммы автоматом Мили. Отметка графа микропрограммы, пути перехода в ГСА
   
10. 
    Интерпретация микропрограммы автоматом Мура. Отметка графа микропрограммы, пути перехода в ГСА
    
11. 
    Интерпретационный метод синтеза управляющих автоматов с жесткой логикой. Последовательность синтеза.
    
12. 
    Синхронизация автоматов — назначение, цели, схемотехнические решения. Способы введения синхронизации в схему автомата.
    
13. 
    D-, T-, RS-, JK- триггера (свойства и обозначения). Особенности получения системы канонических уравнений при использовании их в качестве элементов памяти.
    
14. 
    Кодирование состояний и выходных сигналов и сложность комбинационной схемы. Методы и их общая характеристика. Кодирование с учетом частоты появления состояний и выходных сигналов.
    
15. 
    Структурная организация и функционирование управляющих автоматов с программируемой логикой
    
16. 
    Способы организации операционной части микрокоманд.
    
17. 
    Способы организации адресной части микрокоманд.
    
18. 
    Методы устранения гонок в автоматах. Аппаратные методы
    
19. 
    Методы устранения гонок в автоматах. Специальные методы кодирования.
    
20. 
    Методы обеспечения устойчивости состояний автомата. Принцип действия, условия правильного функционирования.
    
21. 
    Диаграмма работы асинхронного структурного автомата. Особенности работы, процессы, протекающие в схеме
    
22. 
    Принцип микропрограммного управления. Концепция операционного и управляющего автоматов. Операционное устройство как композиция автоматов
    
23. 
    Организация ПЛУ с матричной структурой. Реализация системы булевых функций на ПЛМ ПЗУ.
    
24. 
    Синтез цифровых автоматов на ПЛМ.
    
25. 
    Типовые микрооперации, выполняемые операционными элементами, формирование логических условий на ОЭ.