Элементы теории множеств и алгебры логики

Элементы теории множеств и алгебры логики.

Задание 1

Какое логическое выражение равносильно выражению ¬(A * ¬B * C)?

Задание 2

Логическая функция F задаётся выражением (¬x ∧ y ∧ z) ∨ (¬x ∧ ¬z). На рисунке ниже приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Задание 3

Сколько существует различных наборов значений логических переменных x1, x2, … x9, которые удовлетворяют всем перечисленным ниже условиям? (x1 ≡ ¬x2) ∧ (¬x1 ≡ x3) = 0 (x2 ≡ ¬x3) ∧ (¬x2 ≡ x4) = 0 … (x7 ≡ ¬x8) ∧ (¬x7 ≡ x9) = 0 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x9 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 4

Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Атос & Портос 335 Атос & Арамис 235 Атос & Портос & Арамис 120 Сколько страниц будет найдено по запросу Атос & (Портос | Арамис)?

Задание 5

Какой логической операции соответствует следующий элемент?