База ответов ИНТУИТ

Введение в схемы, автоматы и алгоритмы

<<- Назад к вопросам

Пусть задана логическая схема S=(V, E) :V= {a (X1), b(X2), c(X3), d(¬),e(¬), f(∨),g(∨),h(∨), i(∧), k(∧) } (после имени вершины в скобках указана ее метка - переменная или булева функция),E= { (a, d), (a, g), (b, e), (b, f), (b, g), (c, f), (d, h), (e, h), (f,k), (g,i), (h, i), (i, k) }.Какую булеву функцию реализует схема S=(V, E) в вершине k?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов X1, X2 и X3)

(Отметьте один правильный вариант ответа.)

Варианты ответа
(0001 0101)
(0111 0100)
(1010 0101)
(0011 0100)(Верный ответ)
(0011 0110)
Похожие вопросы
Пусть задана логическая схема S=(V, E) :V= {a (X1), b(X2), c(X3), d(¬),e(¬), f(∧),g(∧),h(∧), i(∨), k(∨) } (после имени вершины в скобках указана ее метка - переменная или булева функция),E= { (a, d), (a, g), (b, e), (b, f), (c, f), (c, h), (d, h), (e, g), (f,k), (g, i), (i, k) }.Какую булеву функцию реализует схема S=(V, E) в вершине k?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов X1, X2 и X3)
Пусть задана логическая схема S=(V, E) :V= {a (X1), b(X2), c(X3), d(¬),e(¬), f(¬),g(∧),h(∨), i(∧), k(∨) } (после имени вершины в скобках указана ее метка - переменная или булева функция),E= { (a, d), (a, g), (b, e), (c, f), (c, g), (d, i), (e, h), (f,h), (g,k), (i, k) }.Какую булеву функцию реализует схема S=(V, E) в вершине k?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов X1, X2 и X3)
Пусть задана логическая схема 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.
Пусть задана логическая схема 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.
Пусть задана логическая схема 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.
Какую булеву функцию реализует эта диаграмма?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов x1, x2 и x3)
Какую булеву функцию реализует эта диаграмма?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов x1, x2 и x3)
Какую булеву функцию реализует эта диаграмма?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов x1, x2 и x3)
Пусть задана линейная программа P со входными переменными X1, X2, X3:
  • Y = ¬X1;
  • Z = ¬X2;
  • U = ¬X3;
  • V = X1 ∧ X2;
  • Z = Y ∧ Z;
  • W= Y ∧ X2;
  • Z = Z ∧ W ;
  • V = V ∧ U ;
  • Z = Z ∨ V.
  • Постройте логическую схему SP со входами X1, X2, X3 и функциональными вершинами, соответствующими командам P, вычисляющую ту же функцию, что и P в выходной переменной Z. Чему равна ее глубина?
    Пусть задана линейная программа P со входными переменными X1, X2, X3:
  • Y = ¬X1;
  • Z = ¬X2;
  • U = ¬X3;
  • Y = Y ∧ X2;
  • W = X2 ∧ X3;
  • Y = Y ∧ U;
  • Y = W ∨ Y ;
  • Z = Z ∨ Y.
  • Постройте логическую схему SP со входами X1, X2, X3 и функциональными вершинами, соответствующими командам P, вычисляющую ту же функцию, что и P в выходной переменной Z. Чему равна ее глубина?