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

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

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

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

• # Примените метод вывода полной индукции для ответа на вопрос "Какое из чисел - градин в диапазоне [3,5] имеет наибольшую длину вывода?"
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – дизъюнкцией и Стрелкой Пирса.
• # Какую операцию следует выполнить последней при вычислении выражения: X ⇒ (Y | U & !V) & X ⇒ Y
• # Даны множества: X1 = {a, b, c, d}; X2 = {a, c, d}; X3 = {a, d}; X4 = {a, e, d}; Для каких из этих множеств множество Y = {a, d} является подмножеством?
• # Какие утверждения относительно отношения являются истинными?