Шпоры по ТПЦУиС (Поттосин) [4444 вопросов]
.docВопросы по спецкурсу «Теория проектирования цифровых устройств и систем»
(Поттосин Юрий Васильевич, 2011/2012 учебный год)
-
Минимизация системы полностью определенных булевых функций. 2
-
Минимизация системы слабо определенных булевых функций. 5
-
Полные системы булевых функций. 7
-
Реализация булевых функций комбинационными схемами. 9
-
Реализация булевых функций с помощью ПЛМ. 10
-
Синтез комбинационных схем методом факторизации. 12
-
Двухблочная разделительная декомпозиция полностью определенных булевых функций. 17
-
Двухблочная разделительная декомпозиция не полностью определенных булевых функций. 20
-
Неразделительная декомпозиция булевых функций. 22
-
Многоблочные разделительные декомпозиции. 25
-
Декомпозиция системы слабо определенных булевых функций. 28
-
Модели дискретного автомата. 32
-
Преобразование автомата Мура в автомат Мили и обратно. 35
-
Алгебра событий. Основные соотношения. Теорема Клини о регулярных событиях. 38
-
Задача анализа автомата. 42
-
Синтез автоматов по регулярным событиям. 44
-
Минимизация числа состояний полностью определенного автомата. 47
-
Задача мин-ции числа сост-й частич. авт-та. Получ-е авт-та по правильной групп-ке. 51
-
Совместимость состояний автомата. Установление совместимости состояний. 54
-
Нахождение максимальных совместимых множеств. Оценка их числа. 57
-
Нахождение минимальной правильной группировки. 58
-
Нахождение правильной группировки, близкой к минимальной. 63
-
Задача кодирования состояний. Число вариантов кодирования. 67
-
Получение функций возбуждения триггеров для автомата с закодир. состояниями. 69
-
Подстановочный способ кодирования состояний. 73
-
Метод «желательных соседств» для кодирования состояний. 75
-
Итеративный метод кодирования состояний автомата. 80
-
Явление состязаний. Условие отсутствия опасных состязаний. 83
-
Кодир-е сост-й асинхр. авт-та, обеспеч-щее прямые переходы (рассм-е пар переходов). 86
-
Кодир-е сост-й асинхр. авт-та, обеспеч-щее прямые переходы (рассм-е пар К-множеств). 89
-
Кодирование состояний асинхронного автомата соседними кодами. 91
-
Микропрограммный автомат. Граф-схема алгоритма. 93
-
Построение автомата Мура для микропрограммного автомата. 95
-
Построение автомата Мили для микропрограммного автомата. 97
-
Секвенциальный автомат. Формы секвенциального автомата. 99
-
Отношения между секвенциальными автоматами. 100
-
Интерпретации системы секвенций. 103
-
Реализация секвенциальных автоматов на ПЛМ. 104
-
Оптимизирующие преобразования секвенциальных автоматов. 105
-
Понятие эксперимента с автоматами. Задачи, решаемые в ходе эксперимента. 107
-
Дерево преемников. 107
-
Диагностическая задача. Диагностическое дерево. 109
-
Задача установки. Установочное дерево. 112
-
Задачи распознавания автоматов. Задача распознавания повреждений. 113
-
Минимизация системы полностью определенных булевых функций.
-
Минимизация системы слабо определенных булевых функций.
-
Полные системы булевых функций.
-
Реализация булевых функций комбинационными схемами.
-
Реализация булевых функций с помощью ПЛМ.
-
Синтез комбинационных схем методом факторизации.
-
Двухблочная разделит. декомпозиция полностью опред. булевых функций.
-
Двухблочная разделит. декомпозиция не полностью опред. булевых функций.
-
Неразделительная декомпозиция булевых функций.
-
Многоблочные разделительные декомпозиции.
-
Декомпозиция системы слабо определенных булевых функций.
-
Модели дискретного автомата.
-
Преобразование автомата Мура в автомат Мили и обратно.
-
Алгебра событий. Осн. соотнош-я. Теорема Клини о регулярных событиях.
-
Задача анализа автомата.
-
Синтез автоматов по регулярным событиям.
-
Минимизация числа состояний полностью определенного автомата.
-
Задача мин-ции числа сост-й частич. авт-та. Получ-е авт-та по прав. гр-ке.