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

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

• # Кто исследовал методы вывода истинных утверждений: дедукцию и индукцию?
• # Укажите, какое из следующих отношений не задают функцию?
• # Истинность какого вывода не вызывает сомнения если известно, что: Все выпускники школы сдавали ЕГЭ по русскому языку. Некоторые выпускники сдавали ЕГЭ по истории. Петя не сдавал ЕГЭ по русскому языку.
• # В элементах бинарных отношений < X1, X2 > будем полагать, что компонента X1 принадлежит области определения отношения, а X2 – принадлежит области значений отношения. Укажите, какие из следующих отношений задают функцию от одного аргумента?
• # Какова мощность множества (число его элементов), задающего область определения логической функции от двух переменных?