Основы дискретной математики

Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле (¬( ( X→Y) ∨ ¬(Y → X)) ∧ Z)и укажите, сколько в нем слагаемых.

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

Варианты ответа

2(Верный ответ)

Похожие вопросы

Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле ((X ∨Y∨ Z) ∧ (X ∨ (Y→ Z))) ∧ (X ∨¬ Y∨ ¬ Z) и укажите, сколько в нем слагаемых.

Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле ((( Y ∧ Z) → ¬ (X ∨ Z)) ∧ ¬ (¬ Y∧ Z∧X))и укажите, сколько в нем слагаемых.

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

I) X*Y, II) X, III) Y, IV) X*Z, V) X*Y*Z, VI) Y*Z

Пусть граф G=(V,E) задан своей матрицей смежности

$A_G=\begin{array}{ccccc}0& 1 &0 &0 &0\\0 &1& 0& 0& 0\\0 &0 &0 &1 &0\\0 &1 &0 &0 &1\\1 &0 &0 &0 &1\end{array}$

Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер, т.е. чему равна разность |E*| - |E|.

Пусть граф 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=(V,E) задан своей матрицей смежности

$A_G=\begin{array}{ccccc}1 & 1 & 0 & 0 & 0\\0 & 0 & 0 & 1 & 1\\1 & 0 & 0 & 0 & 0\\0 & 0 & 0 & 1 & 1\\0 & 0 & 1 & 0 & 0\end{array}$

Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер,т.е. чему равна разность |E*| - |E|.

Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов X = { c,d} и следующей системы технологических процессов F:

a, b, d → h;

a, c, d, g → f;

d, g → b;

e, f → c;

b, k → a;

d, c → k;

h, d, c → b;

h, d → g;

c, d, k → h.

Определите длину кратчайшей цепочки технологических процессов, приводящей к получению a.

Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов X = {a,b} и следующей системы технологических процессов F:

a, b → h;

a, b, c, g → f;

a, g → c;

e, f → c;

b, k → d;

a, h → k;

h, d, c → e;

h, b → g;

d, k → c.

Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.

Основы дискретной математики

Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле (¬( ( X→​Y) ∨ ¬(Y →​ X)) ∧ Z)и укажите, сколько в нем слагаемых.

Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле (¬( ( X→Y) ∨ ¬(Y → X)) ∧ Z)и укажите, сколько в нем слагаемых.