ЮУрГУ, специальность 230101, 2 курс (3 семестр)
Билеты:
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. типовые микрооперации, выполняемые операционными элементами, формирование логических условий на ОЭ.
Билеты:
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. типовые микрооперации, выполняемые операционными элементами, формирование логических условий на ОЭ.