Шпоры по ТПЦУиС (Поттосин) [4444 вопросов]

Вопросы по спецкурсу «Теория проектирования цифровых устройств и систем»

(Поттосин Юрий Васильевич, 2011/2012 учебный год)

1. Минимизация системы полностью определенных булевых функций. 2

2. Минимизация системы слабо определенных булевых функций. 5

3. Полные системы булевых функций. 7

4. Реализация булевых функций комбинационными схемами. 9

5. Реализация булевых функций с помощью ПЛМ. 10

6. Синтез комбинационных схем методом факторизации. 12

7. Двухблочная разделительная декомпозиция полностью определенных булевых функций. 17

8. Двухблочная разделительная декомпозиция не полностью определенных булевых функций. 20

9. Неразделительная декомпозиция булевых функций. 22

10. Многоблочные разделительные декомпозиции. 25

11. Декомпозиция системы слабо определенных булевых функций. 28

12. Модели дискретного автомата. 32

13. Преобразование автомата Мура в автомат Мили и обратно. 35

14. Алгебра событий. Основные соотношения. Теорема Клини о регулярных событиях. 38

15. Задача анализа автомата. 42

16. Синтез автоматов по регулярным событиям. 44

17. Минимизация числа состояний полностью определенного автомата. 47

18. Задача мин-ции числа сост-й частич. авт-та. Получ-е авт-та по правильной групп-ке. 51

19. Совместимость состояний автомата. Установление совместимости состояний. 54

20. Нахождение максимальных совместимых множеств. Оценка их числа. 57

21. Нахождение минимальной правильной группировки. 58

22. Нахождение правильной группировки, близкой к минимальной. 63

23. Задача кодирования состояний. Число вариантов кодирования. 67

24. Получение функций возбуждения триггеров для автомата с закодир. состояниями. 69

25. Подстановочный способ кодирования состояний. 73

26. Метод «желательных соседств» для кодирования состояний. 75

27. Итеративный метод кодирования состояний автомата. 80

28. Явление состязаний. Условие отсутствия опасных состязаний. 83

29. Кодир-е сост-й асинхр. авт-та, обеспеч-щее прямые переходы (рассм-е пар переходов). 86

30. Кодир-е сост-й асинхр. авт-та, обеспеч-щее прямые переходы (рассм-е пар К-множеств). 89

31. Кодирование состояний асинхронного автомата соседними кодами. 91

32. Микропрограммный автомат. Граф-схема алгоритма. 93

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

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

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

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

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

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

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

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

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

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

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

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

1. Минимизация системы полностью определенных булевых функций.

2. Минимизация системы слабо определенных булевых функций.

3. Полные системы булевых функций.

4. Реализация булевых функций комбинационными схемами.

5. Реализация булевых функций с помощью ПЛМ.

6. Синтез комбинационных схем методом факторизации.

7. Двухблочная разделит. декомпозиция полностью опред. булевых функций.

8. Двухблочная разделит. декомпозиция не полностью опред. булевых функций.

9. Неразделительная декомпозиция булевых функций.

10. Многоблочные разделительные декомпозиции.

11. Декомпозиция системы слабо определенных булевых функций.

12. Модели дискретного автомата.

13. Преобразование автомата Мура в автомат Мили и обратно.

14. Алгебра событий. Осн. соотнош-я. Теорема Клини о регулярных событиях.

15. Задача анализа автомата.

16. Синтез автоматов по регулярным событиям.

17. Минимизация числа состояний полностью определенного автомата.

18. Задача мин-ции числа сост-й частич. авт-та. Получ-е авт-та по прав. гр-ке.