10 PS1 Solutions

# 10 PS1 Solutions - Handout#10 April 7 2010 CS103 Robert...

This preview shows pages 1–3. Sign up to view the full content.

Handout #10 CS103 April 7, 2010 Robert Plummer Problem Set #1 Solutions Section 1.1, exercises on pp.17 – 20 1. Do exercises 10, p. 17. (a) r   q (b) (p q) r (OK without the parentheses) (c) r p (d) (p   q) r (OK without the parentheses) (e) (p q) r (parentheses required) (f) r (q p) (parentheses required) 2. Do exercise 28 (parts (e) and (d) only), p. 19. (d) p q (p q) (p q) T T T T T T F F T T F T F T T F F F T F (e) p q (q   p) (p q) T T F F F T T F T F F F F T T T F F F F T T T T 3. Do exercise 48, p. 20. (a) r   p (b) (r p) q (c) r   q (d) ( p r) q

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 4. Give a truth table for the following expression, using the style shown in class: ¬ (( ¬ p ¬ (q r)) (p q)) p q r ¬((¬p ¬(q r)) (p q)) T T T F F F F T T T T T F F F F F T T T T F T F F F F T T F T F F T F T T F F F F T T T T T F T F F F T F T T T F T F F F F T T T T F T F F F F F T T T T F F F Section 1.2, exercises on pp. 28 – 30 5. Do exercise 10, p. 28 (parts (a) and (b) only) (a) p q [¬p (p q)] q T T F F T T T F F F T T F T T T T
This is the end of the preview. Sign up to access the rest of the document.

## This document was uploaded on 02/08/2011.

### Page1 / 4

10 PS1 Solutions - Handout#10 April 7 2010 CS103 Robert...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online