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

Вопрос

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

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

Ответ