Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

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


Шпоры - Теория автоматов
скачать (4034.1 kb.)

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

ТАВТ билет.doc42kb.14.01.2011 03:47скачать
Шпора1 - копия.docx4153kb.13.01.2011 20:20скачать

содержание
Загрузка...

ТАВТ билет.doc

Реклама MarketGid:
Загрузка...

  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. Типовые микрооперации, выполняемые операционными элементами, формирование логических условий на ОЭ.



Скачать файл (4034.1 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации