Дан фрагмент таблицы истинности, определяющий некоторую функцию F(X1, X2, X3):

X1	X2	X3	F(X1, X2,X3)
0	1	1	0
1	0	0	0
1	0	1	1

Определить, какая из функций Fj совпадает с функцией F на заданном фрагменте таблицы истинности, если:

Правильный ответ:

• # Какие операции являются синонимами операции «дизъюнкция»?
• # Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {a1, b2, c3, d4}; X2 = {a1, c3}; X3 = {a1, c3, d4}; X4 = {a1, e5, d4}, Y = {a1, d4}
• # Сколько элементов принадлежат заданному отношению? Отношение "Больше" ("X > Y") на множестве целых чисел от 2 до 9.
• # Решить логическое уравнение F(x1, x2,x3,x4)=1. Где F: (x1 ∧ x2) & (x3 ∧ x4) В ответе указать число корней и в скобках первый набор, на котором достигается решение. Все возможные наборы (их 16) считаются упорядоченными и представляют двоичную запись чисел от 0 до 15, представленную двоичным словом длины 4: 0000, 0001, 0010 и т.д. При указании набора запишите его как десятичное число. Пример: Решить уравнение F(x1,x2,x3) = 1, где F: x1| x2 & x3 ∧ !x1 ⇒ x2 ≡ !x1 | x2 & x3. Ответ: 5(2) Пояснение ответа: уравнение имеет 5 корней. Первый корень - набор 0102 = 210
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – Исключающим ИЛИ и Стрелкой Пирса.