I'm trying to get into DNF and was wondering what happens when I get terms that don't have all three boolean algebras in them or two of the same in a group?

Solving, I get:

Do I just drop everything other than and ?

Printable View

- Nov 5th 2011, 03:49 AMterrorsquidBoolean Disjunctive Normal Form
I'm trying to get into DNF and was wondering what happens when I get terms that don't have all three boolean algebras in them or two of the same in a group?

Solving, I get:

Do I just drop everything other than and ? - Nov 5th 2011, 04:23 AMemakarovRe: Boolean Disjunctive Normal Form
Boolean

*variables*.

We have xx = x, x'x' = x', xx' = 0, and x0 = 0. Therefore, when a literal (a variable or its negation) occurs several times in a conjunction, just one occurrence can be left. If two opposite literals (x and x') occur in a conjunction, the whole conjunction is always false and can be removed.

Finally, what you do when not all variables occur in a conjunction depends on the definition of the DNF. According to Wikipedia, DNF that requires variables to appear exactly once in every clause is called full DNF. If you need that, use the fact that x1 = x and 1 = x + x'. So, e.g., ac = a1c = a(b + b')c = abc + ab'c.