Дискретная математика

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

Дано:

; ; ; .
Найти:
а) ; б) ; в) ; г) ; д) .

2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
.
4. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;