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

X1	X2	X3	F(X1, X2,X3)
0	1	1	0
1	0	0	0
1	0	1	1

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

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

• # В этой задаче, рассматривая элемент отношения <x1, x2, … xn, xn+1>, будем полагать, что компоненты x1, x2, … xnпринадлежат области определения отношения, а xn+1– принадлежит области значений отношения. Укажите, какие из следующих отношений задают функции?
• # Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {a, b, 9}; X2 = {3, a, b}; X3 = {3, b, 9}; X4={a, b, 3}; Y = {3, a}
• # Какие утверждения о логических функциях являются истинными?
• # Число различных логических функций, зависящих от n переменных конечно, но резко возрастает с ростом n. Это число можно представить как 2 в степени k. Чему равна степень k в случае логических функций от трех переменных?
• # Даны множества: X1 = {a, c, d}; X2 = {a, d}; X3 = {a, e, d}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.