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

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

• # Даны множества: X1, X2, X3, X4 . Отметьте множество Y, которое является пересечением заданных множеств. X1 = {2a, 3a, 7a, 9a}; X2 = {3a, 7a, 9a}; X3 = {3a, 9a}; X4 = {3a, 6a, 9a}.
• # Какие отношения являются функциями?
• # Все выпускники школы сдавали ЕГЭ по математике. Некоторые выпускники сдавали ЕГЭ по информатике. Петя - выпускник. Какой вывод несомненно ложен?
• # Даны множества: X1 = {a2, b2, c2, d2}; X2 = {a2, c2, d2}; X3 = {a2,d2}; X4 = {a2, e2, d2}. Укажите множество Y, которое является объединением заданных множеств.
• # Какое бинарное отношение обладает свойством рефлексивности? Отношение: