4 задания по дискретной математике. Задано универсальное множество U и множества A, B, C, D Найти результаты действий a) - д) и каждое действие проиллюстри.

подробное решение

Контрольная по дискретной математике

Задание 1
Исходные данные:
Задано универсальное множество U и множества A, B, C, D Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) б) в) г) д)

Задание 2
Исходные данные:
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника”.

Задание 3
Исходные данные:
Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.

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

1. Вольвачев Р.Т. Элементы математической логики и теории множеств. – Минск: Изд-во «Университетское», 2005. 2. Глаголев В.В. Основы теории систем, методы дискретной математики. – Тула: Изд-во ТПИ, 2004. 3. Горбатов В.А. Основы дискретной математики: Учебное пособие для студентов вузов. – М.: Высшая школа, 2006. 4. Карпов В.Г., Мощенский В.А. Математическая логика и дискретная математика. – Минск: Высшая школа, 2007. 5. Кориков А.М., Сафьянова Е.Н. Основы системного анализа и теории систем. – Томск: Изд-во ТГУ, 2004.