Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(0001 0111).

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

• # Пусть множество A={0,{0, 1,2}, {3}, 4, {{5}}, 6}. Какие из следующих множеств B={0, {{5}}, 6}, C={4, {3}, {5}}, D={0, 1, 2}, E={0, {0, 1,2},{4}}, F={0, {{0,1}}},G={{3}, 4, {{5}}, 6} не являются подмножествами множества A?
• # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
• # Пусть F = ∀x∀yP(x,y,z) →​ ∃z∀yQ(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∃q∀y∃u∃p ( P(u,p,z) →​ Q(x,y,q) )B= ∃u ∃q∃p∀y ( P(u,p,z) →​ Q(x,y,q) )C= ∃u∀y ∃q∃p ( P(u,p,z) →​ Q(x,y,q) )
• # Пусть граф G=(V,E) задан своей матрицей смежности A_G=\begin{array}{ccccc} 0 & 1 & 1 & 1 & 0\\ 0 & 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 & 1\\ 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 1 & 0 & 1 \end{array} Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер, т.е. чему равна разность |E*| - |E|.
• # Определите все базы следующего ориентированного графа G: [Большая Картинка]