Условие:
Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1011 0011).
Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию
(X ∨ Y ∨ ≠g Z) ∧(≠g X ∨ Y)
(X ∨ ≠g Y ∨ Z) ∧(≠g X ∨ Y ∨ ≠g Z) ∧(≠g X ∨ ≠g Y ∨ Z)
(X ∨ ≠g Y ∨ Z) ∧(≠g X ∨ ≠g Y ∨ ≠g Z) ∧(≠g X ∨ ≠g Y ∨ Z)
(X ∨ Y ∨ ≠g Z) ∧(≠g X ∨ Y ∨ Z) ∧(≠g X ∨ Y ∨ ≠g Z)
(X ∧ Y ∧ ≠g Z) ∨(≠g X ∧ Y ∧ Z) ∨(≠g X ∧ Y ∧ ≠g Z)
