If I have something like:
p AND q AND r AND s
Is there a way to rewrite this in Disjunctive Normal Form?
Asked
Active
Viewed 32 times
0
-
3This is already in disjunctive normal form. – Parcly Taxel Sep 26 '17 at 00:56
1 Answers
1
A statement is in DNF when it is a disjunction of 1 or more disjuncts, where each disjunct is a conjunction of 1 or more literals, where each literal is an atomic statement or the negation of an atomic statement.
Your statement can be seen exactly as such: it is a disjunction of one disjunct, which is a conjunction of literals. So, it is in DNF.
Bram28
- 100,612
- 6
- 70
- 118