Примерный перечень вопросов по дисциплине "Прикладная теория цифровых автоматов"

  1. Микропрограммирование. Микропрограммы цифровых автоматов. Граф - схемы алгоритмов цифровых автоматов.
  2. Таблицы переходов и выходов. Графы переходов автомата.
  3. Автоматы Мура, Мили и С-автоматы. Принципиальные различия между автоматами различных типов.
  4. Кодирование ГСА и разметка состояний автомата. Построение графа переходов и таблиц переходов и выходов.
  5. Реализация булевых функций с помощью комбинационных схем – автоматов без памяти.
  6. Синхронные, асинхронные и апериодические схемы. Синтез комбинационной схемы автомата.
  7. Состязания сигналов в автоматах. Явление риска статического и динамического сбоев в автоматах. Вопросы кодирования состояний синхронного и асинхронного автоматов
  8. Синтез МПА автоматов Мура на жесткой логике.
  9. Синтез МПА автоматов Мили на жесткой логике.
  10. Оптимизация МПА на жесткой логике.
  11. МПА на программируемых логических матрицах (ПЛМ). Матричная реализация комбинационных схем.
  12. Синтез МПА автоматов Мили на ПЛМ.
  13. Синтез МПА автоматов Мура на ПЛМ.
  14. Оптимизация МПА на ПЛМ.            
  15. Принцип управления по хранимой программе.
  16. Принудительная адресация микрокоманд в автоматах с программируемой логикой.
  17. Естественная адресация микрокоманд в автоматах с программируемой логикой.
  18. Сегментация памяти в автоматах с программируемой логикой.
  19. Функциональные схемы автоматов на программируемой логике.
  20. Автоматизация формирования обратной структурной таблицы автомата по ГСА.
Расписание  )