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

Вопрос

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

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

Ответ