Дискретная математика. Контрольная работа . 7-й вариант. 2-й семестр

I. Задано универсальное множество U и множества A,B,C,D Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
1.U= {10 ,11,12,13,14}
A={10,11,12} ; B={12,13,14} ; C={10,14 }; D={12} .
______
_ _ ____ _ _
а) A^C ; б) (BVA)\C ; в)BVD ; г) A^C ; д) (U\(B^C))\D .

II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
______
_ _
f(x,y,z) =(x&y-z)v(xy-z)

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

Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 20.03.2017
Мурзина Татьяна Степановна