СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
РУБЕЖНЫЙ КОНТРОЛЬ М1 ПО ДИСЦИПЛИНЕ ДИСКРЕТНАЯ МАТЕМАТИКА
БИЛЕТ № 1
А
- Логические функции и логические переменные (определения)
- Формулы де Моргана в алгебре множеств
- Произведение отношений
- Задание отношений фактор - множеством
- Диаграммы Эйлера-Венна для иллюстрации операции над множествами
В
- Разложение Шеннона по « к » переменным
- Признаки полноты системы ФАЛ
Преподаватель Дедегкаев А.Г
Зав. кафедрой Дедегкаев А.Г
СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)
КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»
РУБЕЖНЫЙ КОНТРОЛЬ М1 ПО ДИСЦИПЛИНЕ ДИСКРЕТНАЯ МАТЕМАТИКА
БИЛЕТ № 2
А
- Таблица истинности функций импликации
-
Свойство симметричности отношений -
Проверить справедливость равенства x1x3 x1x2=x2x3/x1 
x1x2x3 
- Декартово произведение множеств
- Обращение множеств
В
- Построение ДСНФ произвольной ФАЛ
- Геометрическая интерпретация задачи минимизации ФАЛ
Преподаватель Дедегкаев А.Г
Зав. кафедрой Дедегкаев А.Г
