Disjunctieve normaalvorm
Van Wikipedia
In de logica is een propositie in disjunctieve normaalvorm (Engels: Disjunctive Normal Form, DNF) als die bestaat uit een disjunctie van conjuncties. In een disjunctieve normaalvorm komen alleen de Booleaanse operatoren en, of en negatie voor waarbij de negatie alleen als onderdeel van een atomaire formule kan voorkomen. Er bestaat ook een conjunctieve normaalvorm, een conjunctie van disjuncties.
Voorbeelden van proposities in disjunctieve normaalvorm: