Какие из следующих формул задают несамодвойственные функции: A= (X ∧¬ Z) ∨ (Y ∧ ¬Z) ∨( X ∧ Y), B = X+Z+ Y*Z, C= X ∨(Y ∧¬ Z)

Правильный ответ:

• # Какими свойствами обладает бинарное отношение R над {a,b,c} заданное как R = { (a,a), (a,b), (b,a),(b,b), (c,c)}?
• # Пусть X ={a, b, c} – множество из трех элементов. Число трехместных функций f: X3 →​ X, которые можно определить на X равно:
• # Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1101 1100). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?
• # Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле ¬ (X →​ ( ¬Y →​ (X ∧ ¬ Z))) ∧ (Z ∨ ¬ (X ∧ Y))
• # Какие из следующих формул задают немонотонные функции: A= X*Z+ Y*Z+X*Y*Z, B = ¬ X →​( Y∧ ¬Z), C= (X →​¬Z) →​ ( X ∧ Y)