Какая из следующих бинарных логических функций может быть задана как отрицание функции Исключающее ИЛИ?

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

• # В этой задаче, рассматривая элемент отношения <x1, x2, … xn, xn+1>, будем полагать, что компоненты x1, x2, … xnпринадлежат области определения отношения, а xn+1– принадлежит области значений отношения. Укажите, какие из следующих отношений задают функции?
• # Укажите, для каких функций из А в В существуют обратные функции?
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – конъюнкцией и дизъюнкцией.
• # Какую операцию следует выполнить первой при вычислении выражения: X | Y | U | V | W | Z
• # Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91}; Для каких из этих множеств множество Y = {31, 91} является подмножеством?