Дискретная математика. Контрольная вариант №5

I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U= {x,y,z,t,u},
A={t};B={x,u};C={x,y,z};D={y,z,t}.
а) C∪D ̅ ; б) (D ̅∩C) ̅ ;в) (A ∪C)∖B ;г) (U∖A)∖B ̅ ;д) (A ̅∩B ̅ ) ̅ .

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

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

IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;
A(G ̅ )=(((1&0&1 @0&1&0 @0&0&0 )(0&0&1@0&1&0@1&0&0))¦((0&0&1 @0&1&0 @0&0&1 )(0&0&1@0&0&1@0&0&0)))

ДО СибГУТИ
Сдача 2020 год
Оценка: Зачет
Преподаватель: Мурзина Татьяна Степановна