Контрольная работа

I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.

7.

;

 ;

а) ; б) ; в) ; г) ; д) .

II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.

7. “Если А знаком с Б, и Б знаком с  В, то либо А знаком с В, либо А не знаком с В ”.

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

7. 

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