Вариант 2. Задано универсальное множество

  • ID: 42747 
  • 7 страниц

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

Вариант 2. Задано универсальное множество

ВАРИАНТ 2

1. Задано универсальное множество... и множества............. Найти результаты следующих действий и каждое действие изобразить схематично с помощью диаграмм Эйлера-Венна:

1)...; 2)...; 3)...; 4)...; 5)....

Решение:

1)...

:

:

2)...

:

:

3)...

:

:

4)...

:

:

5)...

Из п. 1...:

:

2. Записать логическими формулами следующее высказывание: "Если компьютер при запуске не выдает ошибку при проверке оперативной памяти, и память установлена правильно, то либо оперативная память дефектна, либо дефектна материнская плата".

Решение:

Введем следующие элементарные высказывания:

Х - "компьютер при запуске выдает ошибку при проверке оперативной памяти"

Y - "память установлена правильно"

Z - "оперативная память дефектна"

V - "материнская плата дефектна"

Тогда предложение можно записать следующей логической формулой:

3. Подобрать сложное высказывание под логическую формулу:

Решение:

Введем следующие элементарные высказывания:

А - "погода солнечная"

В - "дети сидят дома"

Тогда логическую формулу можно записать следующим сложным высказыванием: "Если погода солнечная, то дети не сидят дома, и если погода не солнечная, то тоже не сидят".

4. Записать матрицы инцидентности для графов:

Решение:

Для того чтобы составить матрицу инцидентности, введем обозначения для ребер неориентированного графа:

Матрица инцидентности этого графа:

В ориентированном графе введем обозначения для его дуг:

Матрица инцидентности: