Вариант 5

Задача 1

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

U={x,y,z,t,u},  A={t}, B{x,u}, C={x,y,z}, D={y,z,t}.

а) CUD; б) D^C; в) (AUC)\B; г) (U\A)\B ; д) A^B. 

Задача 2

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

Задача 3

Для булевой функции   найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.

f(x,y,z)=(xUy)-zx 

Задача 4

Орграф задан своей матрицей смежности. Следует:

а) нарисовать орграф;

б) найти полустепени и степени вершины;

в) записать матрицу инцидентности.