Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – конъюнкцией и Исключающим ИЛИ.

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

• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – Эквивалентностью и Исключающим Или:
• # Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4): [Большая Картинка] Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите максимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где: Ф1 = X1 ⇒(X2 & X3); Ф2 = X1 ⇒ (X2 ⇒X3); Ф3 = X1 ≡ (X2 ≡ X3).
• # Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по обществоведению. Петя - выпускник. Какой вывод несомненно ложен?
• # Задано отношение "Больше или равно" ("X >= Y") на множестве целых чисел от 1 до 10. Сколько элементов принадлежат отношению?