- •Билет № 1
- •Билет № 2
- •3. Задача
- •Билет № 3
- •3. Задача
- •Билет № 4
- •3. Задача
- •Билет № 5
- •3. Задача
- •Билет № 6
- •3. Задача
- •Билет № 7
- •3. Задача
- •Билет № 8
- •3. Задача
- •Билет № 9
- •3. Задача
- •Билет № 10
- •3. Задача
- •Билет № 11
- •3. Задача
- •Билет № 12
- •3. Задача
- •Билет № 13
- •3. Задача
- •Билет № 14
- •3. Задача
- •Билет № 15
- •3. Задача
- •Билет № 16
- •3. Задача
- •Билет № 17
- •3. Задача
- •Билет № 18
- •1. Свойства отношений
- •3. Задача
- •Билет № 19
- •3. Задача
- •Билет № 20
- •2. Дифференцирование моделей
- •3. Задача
- •Билет № 21
- •3. Задача
- •Билет № 22
- •3. Задача
- •Билет № 23
- •3. Задача
- •Билет № 24
- •Билет № 25
- •Билет № 26
- •Билет № 27
- •Билет № 28
- •Билет № 29
- •Билет № 30
- •Билет № 31
- •3. Задача
Билет № 8
1. Постановка задачи минимизации ФАЛ в классе нормальных форм
2. Плотность графа, порядок квазиплотности и хроматическое число
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
Билет № 9
1. Метод неопределенных коэффициентов для минимизации ФАЛ
2. Матрица смежности, матрица инцидентности, матрица достижимости
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
Билет № 10
1. Простые и существенные импликанты ФАЛ
2. Дифференцирование моделей и графов
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
Билет № 11
1. Нахождение условий переключения ФАЛ при переключении ее переменных (одной, двух и т.д.)
2. Маршруты, цепи, контуры и циклы графа; расстояния между вершинами графа и диаметр графа
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
Билет № 12
1. Построение таблицы истинности произвольной ФАЛ и нахождение её ДСНФ
2. Цикломатическая матрица графа и базисная система циклов
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
Билет № 13
1. Полные системы ФАЛ
2. Базисная система циклов
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»
Билет № 14
1. Свойства конъюнкции, дизъюнкции и сложения по модулю 2
2. Раскраска графов
3. Задача
Преподаватель Маслаков М. П.
Зав. кафедрой Дедегкаев А.Г.
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
ПИСЬМЕННЫЙ ЭКЗАМЕН ПО ДИСЦИПЛИНЕ « ДИСКРЕТНАЯ МАТЕМАТИКА»