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

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

• # Даны множества: X1, X2, X3, X4 . Отметьте элементы множества Y, которое является пересечением заданных множеств. X1 = {a, b, c, d}; X2 = {a, b, d}; X3 = {b, d}; X4 = {a, b, d}.
• # Сколько элементов принадлежат заданному отношению? Отношение "Больше" ("X > Y") на множестве целых чисел от 1 до 10.
• # Сколько существует логических функций от трех переменных?
• # Число различных логических функций, зависящих от n переменных конечно, но резко возрастает с ростом n. Это число можно представить как 2 в степени k. Чему равна степень k в случае логических функций от шести переменных?
• # Какую операцию следует выполнить последней при вычислении выражения: X <=> (Y & U | V) & X ⇒ Y