Professional Documents
Culture Documents
P: P: P: p:7+5 15: Course Instructor: A. Baksh
P: P: P: p:7+5 15: Course Instructor: A. Baksh
3. State whether each proposition given below is a simple proposition or a compound proposition.
a) The book has 200 pages and the book is d) 25 is a perfect square or 8 is a perfect
yellow. cube.
b) Trishan ate the cake. e) Paris is in France if and only if Rome is in
c) If the sun is a star then the moon is a Italy.
satellite. f) Paula is poor or Paula is a millionaire.
5. Identify the type of connective in each compound proposition identified in Question 3 above.
a) p →q d) p ∨q ∨ r
b) ¬ q ↔r e) ( p →¬ r ) ∨ ( q →¬ r )
c) q → ¬r f) ( p ∧q) ∨(¬q ∧ r)
1|Page
Course Instructor: A. Baksh
8. Construct a truth table for each of these compound propositions.
a) ( p ∧q ) ∧ r d) ( ( p → q ) →r ) → s
b) ( p →q ) ∨ ( ¬ p →r ) e) ( ¬ p ↔ ¬q ) ↔ ( q ↔ r )
c) ( p ⊕ q ) ∨ ( p ⊕ ¬q ) f) ( p ↔ q)⊕( ¬ p ↔¬ r)
a) p →q c) p→ q
b) q→ p d) q→ p
10. Determine which pairs of propositions in Question 10 above are logically equivalent.
2|Page
Course Instructor: A. Baksh
Source: Rosen, K.H. (2007). Discrete Mathematics and Its Application (6 th edition). McGraw Hill, NY. 24-25
3|Page
Course Instructor: A. Baksh