Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы F, чтобы она стала базисом?F: f = X ∧ Y∧ ¬ Z, g = X ∨ Y , h = X+Y+1
Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы F, чтобы она стала базисом?F: f = X ∨ Y , g = X → ¬ Y , h = X+Y
Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции
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
Какие из следующих элементарных конъюнкций являются максимальными для функции
f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц:
f=(0011 1011).
I ) ¬X ∧ Y ∧ Z , II) X ∧ ¬Z, III) Y ∧ ¬Z, IV) Y, V) X ∧ ¬Y ∧ ¬Z
Какие из следующих элементарных конъюнкций являются максимальными для функции
f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц:
f=(1100 1101).
I ) ¬ Y ∧ Z , II) ¬X, III) X ∧ Y ∧ Z, IV) ¬Y, V) X ∧ Z
Какие из следующих элементарных конъюнкций являются максимальными для функции
f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц:
f=(1011 1010).
I ) ¬ X∧Y ∧ Z , II) ¬Z, III) ¬ X∧Y , IV) ¬Y, V) X ∧ ¬Z
Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов 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 = {c, d} и следующей системы технологических процессов F:a, b → h; a, b, c, g → f; d, g → a; . d, f → k; b, k → d;c, f, k → h;h, d, c → e;c, d → g;c, d → f
Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов 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 и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1011 0011).Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?