Сколько существует различных логических функций?

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

• # Какова мощность множества (число его элементов), задающего область определения логической функции от двух переменных?
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – дизъюнкцией и штрихом Пирса.
• # Все жители города пользуются общественным транспортом. Некоторые из них имеют автомобиль. Антон – горожанин. Какие выводы могут быть как истинными, так и ложными?
• # Даны множества: X1 = {3, 7, 9}; X2 = {3, 9}; X3 = {3, 6, 9}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.
• # Какое бинарное отношение обладает свойством рефлексивности?