Дисциплина «ДИСКРЕТНАЯ МАТЕМАТИКА»
1. Проверить эквивалентность булевых функций, составить для них СКНФ и СДНФ:
2. Пусть . Составить матрицу отношения - «иметь один и тот же остаток от деления на 3», описать его свойства.
3. Доказать тождество: . Проиллюстрировать с помощью диаграмм Эйлера –Венна.
Федеральное агентство по образованию
ГОУ ВПО «УГТУ-УПИ имени первого Президента России Б.Н.Ельцина»
Факультет ускоренного обучения
Кафедра программных средств и систем
УТВЕРЖДАЮ
Зав. кафедрой ПСС
_________В.И.Суханов
10 января 2010г.