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

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

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

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

3. Множества А и В заданы порождающими процедурами:

Показать, что А=В.

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

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

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

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

УТВЕРЖДАЮ

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

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

10 января 2010г.