Какая из следующих бинарных логических функций (Конъюнкция, Дизъюнкция, Импликация, Эквивалентность, Исключающее Или) ложна тогда и только тогда, когда ложны оба ее аргумента?

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

• # В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 6 столбцов – задает отношение арности 6: ID персоны Фам Имя Отч пол Год рожд.1 Соколов Петр Николаевич муж 19602 Соколова Анна Петровна жен 19613 Соколов Николай Петрович муж 19824 Соколов Антон Петрович муж 19885 Соколова Елена Петровна жен 19846 Чижиков Сергей Юрьевич муж 19597 Самохина Татьяна Александровна жен 19608 Чижикова Любовь Сергеевна жен 19819 Чижикова Нина Сергеевна жен 198510 Чижиков Василий Сергеевич муж 198311 Чижиков Николай Васильевич муж 200312 Чижиков Владимир Васильевич муж 200513 Некто Олег Олегович муж 1999 Таблица "Родители" имеет 3 столбца – задает отношение арности 3: ID семьи ID мужа ID жены11 1 212 6 713 10 5 Таблица "Дети" имеет 2 столбца – задает отношение арности 2: ID семьи ID ребенка1 31 41 52 82 92 103 113 12 Кто является ребенком Соколовой Анны Петровны?
• # Число различных логических функций, зависящих от n переменных конечно, но резко возрастает с ростом n. Это число можно представить как 2 в степени k. Чему равна степень k в случае логических функций от четырех переменных?
• # Какова мощность множества (число его элементов), задающего область определения логической функции от трех переменных?
• # Дан фрагмент таблицы истинности, определяющий некоторую функцию F(x1, x2, x3, x4): [Большая Картинка] Отметьте функцию, которая совпадает с функцией F на заданном фрагменте таблицы истинности:
• # Какую операцию следует выполнить последней при вычислении выражения: X | Y | U | V | W | Z