Discrete Mathematics with Graph Theory (3rd Edition) 18

Discrete - 16 Solutions to Exercises T he equality o f t he fifth and eighth columns in t he truth table shows that p 1(q V r(p 1 q V(p 1 r p q r

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
16 Solutions to Exercises The equality of the fifth and eighth columns in the truth table shows that p 1\ (q V r) {::::::? (p q) V 1\ r)). p q r qVr p/\(qVr) T T T T T F T T F T T T F F T T T T F T T F F F F T F T F F F F 5. [BB] (Double negation) The equality of the first and third columns in the truth table shows that p {::::::? -, (-,p). T T F F T F F F p/\q p/\r (p/\q) V (p/\r) T T T F T T F F F F F F T F T F F F F F F F F F p -,p -, (--.p) T F T F T F 6. (The Laws of De Morgan) The equality of the fourth and seventh columns of the truth table shows that -,(p V {::::::? (( -,p) (-,q)). p q pVq --.(p V q) --'p --.q (--.p)/\ (--.q) T T T F F F F T F T F. F T F F T T F T F F F F F T T T T The equality of the fourth and seventh columns of the truth table shows that
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.

Ask a homework question - tutors are online