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

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


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

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

“Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
“Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен”.
“Если идёт дождь или дует сильный ветер, то погода не подходит для прогулки”.
“Если студент не получил все зачёты или не сдал все экзамены, то он не получает стипендию”.

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: *.06.2014
Рецензия:Уважаемый ***,

Мурзина Татьяна Степановна