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

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

6.,

; ; ; .

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

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

6. “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”.

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

6.

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