Вариант 07
Задача 1
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна:
U={10,11,12,13,14}, A={10,11,12}, B={12,13,14}, C={10,14}, D={12}.
а) A^C; б) (BUA)\C; в) BUD; г) A^C; д) (U\(B^C))\D .
Задача 2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: «Если А знаком с Б и Б знаком с В, то либо А знаком с В, либо А не знаком с В».
Задача 3
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
F(x,y,z)=(xy-z)U(xy-z)
Задача 4
Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершины;
в) записать матрицу инцидентности.
|