Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы 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, чтобы она стала базисом?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).Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?