Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите минимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где:

Ф1 = X1 ⇒(X2 & X3);

Ф2 = X1 ⇒ (X2 ⇒X3);

Ф3 = X1 ≡ (X2 ≡ X3).

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

• # Кто старше: Архимед, Аристотель, Сократ или Платон?
• # Сколько элементов принадлежат заданному отношению? Отношение "Больше" ("X > Y") на множестве целых чисел от 2 до 6.
• # Дан фрагмент таблицы истинности, определяющий некоторую функцию F(X1, X2, X3): X1X2X3F(X1, X2,X3)011010001011 Определить, какая из функций Fj совпадает с функцией F на заданном фрагменте таблицы истинности, если:
• # Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя - выпускник. Какой вывод несомненно ложен?
• # Даны множества: X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2,d2}; X4 = {a2, e2, d2}. Укажите множество Y, которое является объединением заданных множеств.