Экзаменационный билет № 14

Дисциплина «ДИСКРЕТНАЯ МАТЕМАТИКА»

1. Проверить эквивалентность булевых функций, составить для них СКНФ и СДНФ:

2. Пусть . Составить матрицу отношения - «иметь общий делитель, не равный единице», описать его свойства.

3. Пусть . Найти множества

Федеральное агентство по образованию

ГОУ ВПО «УГТУ-УПИ имени первого Президента России Б.Н.Ельцина»

Факультет ускоренного обучения

Кафедра программных средств и систем

УТВЕРЖДАЮ

Зав. кафедрой ПСС

_________В.И.Суханов

10 января 2010г.