Пусть задана логическая схема S=(V, E) :V= {a - Ответ на вопрос по любому предмету №1171066

Вопрос

Пусть задана логическая схема S=(V, E) :V= {a (X), b(Y), c(Z), d(V), e(¬), f(∨),g(∨),h(¬), i(¬), k(∨), m(∧) } (после имени вершины в скобках указана ее метка - переменная или булева функция),E= { (a, i), (b, f), (b, k), (c, g), (d, e), (e, g), (f, h), (g, k), (h, m), (i, f), (k, m) }.Какие из следующих линейных программ вычисляют в переменной Z ту же функцию F(X,Y,Z,V), что и схема S в вершине m?P1: P2: P3:X = ¬X; i = ¬X; X = ¬X;V = ¬V; e = ¬V; X = X ∨ Y;X = X ∨ Y; f = i ∨ Y; X = ¬X; Z = Z ∨ V; h = ¬i; V = ¬V;X = ¬X; g = Z ∨ e; V = Z ∨ V;Y = Y ∨ Z; k = Y ∨ g; V = Y ∨ V;Z = X ∧ Y. Z = h ∧ k. Z = X ∧ V.

• только P1 и P3
• только P2 и P3
• только P2
• только P3
• только P1
• P1, P2 и P3
• только P1 и P2

Ответ