Вариант 3
Задача 1
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна:
U={1,2,3,4,5}, A={1,3,5}, B={2,4}, C={2,3,4}, D={5}.
а) (U\A)UD; б) A^D; в) ((A\C)\D)UB; г) (A^C)UB; д)C^B.
Задача 2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: «Если на небе светит солнце, и не идет дождь, то погода подходит для пикника».
Задача 3
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
f(x,y,z)=(x-y)-(yz-xz)
Задача 4
Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершины;
в) записать матрицу инцидентности.
|