Контрольная работа по дисциплине: Дискретная математика. Вариант № 8

I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U={a,b,c,d,e,f,g}
A={a,b,c,d} B={c,d,e,f,g} C={d,e,f} D={f,g}
 (U\A)\B
 C∩D ̅
 B∪C ̅
 ((B\C)) ̅∪A
 (A ̅∩C ̅ ) ̅
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен”.
III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
f(x,y,z)=((x ̅y ̅→z)) ̅∨((x ̅y ̅→z ̅)) ̅
IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;

Оценка:Зачет
Мурзина Татьяна Степановна
весна 2012