Контрольная работа по дискретной математике. Вариант 9.

I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U={1,2,3,4,5,6,7}
A={1,2,3,4} B={4,5,6,7} C={2,4,6} D={2,4}

II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если идёт дождь или дует сильный ветер, то погода не подходит для прогулки”.

III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.

IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;

2009 год. Зачет.
Мурзина Татьяна Степановна