Professional Documents
Culture Documents
Normal or Canonical Forms: Rosen 1.2 (Exercises)
Normal or Canonical Forms: Rosen 1.2 (Exercises)
(p q)
(p q) Double negation (2)
(pq ) DeMorgan
Find an expression equivalent to p q
that uses only conjunctions and negations.
p q pq
How many minterms in
T T T the DNF?
T F F
F T T
F F T
The DNF of p q is (pq) (p q) (p q).
Then, applying DeMorgan’s Law, we get that this is
equivalent to
[(pq) (p q) (p q)].
Now can we write an equivalent statement to p q
that uses only disjunctions and negations?
pq
[(pq) (p q) (p q)] From Before
[(pq) (pq) (p q)] DeMorgan
[(pq) (pq) (pq)] Doub. Neg.
[(pq) (pq) (pq)] DeMorgan