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

Задание 1. Задано универсальное множество 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, г) (U∖A)∖ ̄B, д) ̄( ̄A∩ ̄B).

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

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

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

Зачет без замечаний!
Дата сдачи: октябрь 2017 г.
Преподаватель: Мурзина Т.С.
Помогу с другим вариантом.

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru