Вариант 2. Задано универсальное множество U и множество A,B,C,D. Найти результаты действий

  • ID: 37747 
  • 3 страницы

Фрагмент работы:

Вариант 2.

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

Дано: U = {a,b,c,d,e}, A = {a,b,c}, B = {b,c,d}, C={a,e}, D = {d}.

Решение:

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

Дано: “Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”

Решение:

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

Дано:

Решение: применяя законы де Моргана, получим

Построим таблицу истинности:

Совершенной КНФ называется (СКНФ) коньюнкция конституент нуля.

Релейно-контактная схема:

Задание 4. Орграф задан своей матрицей смежности. Следует :

а) Нарисовать орграф;

б) Найти полустепени и степени вершин;

в) Записать матрицу инцидентности;

Решение: Матрица смежности графа имеет размерность 6*6, (6 – число вершин графа). Единицы в матрице смежности означают, что соответствующие вершины соединены дугой.

а) Орграф G

б) Полустепени и степени вершин:

в) Матрица инцидентности B имеет размерность n*m, n – число вершин (в нашем случае n = 6), m (в нашем случае m = 11) – число дуг. Чтобы составить матрицу B, пронумеруем дуги