TPCUiS-shpora

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. Построение автомата Мура для микропрограммного автомата.

34. Построение автомата Мили для микропрограммного автомата.

35. Секвенциальный автомат. Формы секвенциального автомата.

+ см. след. вопрос.

36. Отношения между секвенциальными автоматами.

37. Интерпретации системы секвенций.

38. Реализация секвенциальных автоматов на ПЛМ.

39. Оптимизирующие преобразования секвенциальных автоматов.

40. Понятие эксперимента с автоматами. Задачи, решаемые в ходе эксперимента.

41. Дерево преемников.

42. Диагностическая задача. Диагностическое дерево.

43. Задача установки. Установочное дерево.

44. Задачи распознавания автоматов. Задача распознавания повреждений.

154