Какая форма записи логического выражения называется дизъюнктивной нормальной формой? Приведите пример логического выражения в ДНФ
от

1 Ответ

Дизъюнктивной нормальной формой (ДНФ) называется форма записи логического выражения, которая представляет собой дизъюнкцию (или) конъюнктивных членов, каждый из которых состоит из переменных или их отрицаний.

Пример логического выражения в ДНФ:  
(A ∧ B) ∨ (¬A ∧ C) ∨ (B ∧ ¬C)
от