Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4):

Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:

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

• # Укажите, какие из следующих отношений не задают функции?
• # В элементах бинарных отношений < X1, X2 > будем полагать, что компонента X1 принадлежит области определения отношения, а X2 – принадлежит области значений отношения. Укажите, какие из следующих отношений задают функцию от одного аргумента?
• # Число различных логических функций, зависящих от n переменных конечно, но резко возрастает с ростом n. Это число можно представить как 2 в степени k. Чему равна степень k в случае логических функций от четырех переменных?
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите минимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где: Ф1 = (X1 & X2) | X3; Ф2 = X1 ⇒ (X2 ⇒X3); Ф3 = X1 | (X2 | X3).
• # Задача о Гарри Поттере (по книге Джоан Роулинг "Гарри Поттер и философский камень"): У Гарри Поттера билет на поезд до Хогвартса с платформы 9 и 3/4. Гарри обнаружил платформы от 1 до 10, но нужной платформы не нашел. Какой вывод должен был сделать Гарри?