Заочное ускоренное обучение. Дискретная математика. Контрольная работа. Вариант №4

Задания контрольной работы

Контрольная работа состоит из 4 заданий. Каждое задание содержит четыре варианта. Номер Вашего варианта определяется последней цифрой номера студенческого билета согласно таблице:
Последняя цифра номера студ.билета 
8
Номер варианта контрольной работы 
4

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

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

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

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

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

Оценка: "Отлично"