Scribd
Upload
55 views2 pages

Tutorial 2 Week 1

The document outlines a tutorial for Islington College's Logic and Problem Solving module, including exercises on truth tables, logical propositions, and their truth values. It covers various logical operations and requires students to construct truth tables, explain logical statements, and analyze propositions. Additionally, it includes questions related to the converse, inverse, and contrapositive of given statements.

Uploaded by

bobby mahat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
55 views2 pages

Tutorial 2 Week 1

The document outlines a tutorial for Islington College's Logic and Problem Solving module, including exercises on truth tables, logical propositions, and their truth values. It covers various logical operations and requires students to construct truth tables, explain logical statements, and analyze propositions. Additionally, it includes questions related to the converse, inverse, and contrapositive of given statements.

Uploaded by

bobby mahat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Islington College, Kathmandu

Module Code MA4001: Logic and problem solving


Tutorial (2): Week 1
Time: 1.5 hours

1. How many rows appear in a truth table for each of these compound
propositions?
a. p →￢ p c. (p ∨￢ r) ∧ (q ∨￢ s)

b. ￢ p ∧ (p ∨￢ r)

2. Explain, without using a truth table, why (p ∨￢ q) ∧ (q ∨￢ r) ∧ (r ∨￢ p) is true


when p, q, and r have the same truth value and it is false otherwise.

3. Construct the truth table for ( p   q) and  (p  q) and comment on the truth
values.

4. Let p and q denote respectively the propositions


p: ‘it will be snowing’ and
q: ‘I will go skiing’.
Write down English sentences corresponding to the following propositions:
¬ p  q, p  ¬ q, p∨¬q
5. Let p and q denote respectively the propositions.
p : Tolstoy wrote “War and Peace” and
q : Tolstoy wrote “The Brothers Karamazov”
Give a simple English sentence for each of the propositions:
p  q, p  q, ¬ p, q  ¬ p, p  ¬ q.
Also, state the truth values of each assuming p is true and q false.
6. Construct truth tables for the following propositions:
a. p → q
b. (p ↔ q)
c. (p  q) → (q  r)
d. (p  q) ↔ (q  p)

7. Using truth tables, determine the following propositions are a tautology,


contradiction or contingency.
a. p  (q → p)
b. ¬ p  (p  q)
c. [ p  (¬p  q) ]  (¬p  ¬q)
8. Using truth table, prove that the following propositions are tautologies.
a. [(p  ¬ q)  ¬ p]  q
b. [p  (¬ p  q)]  (¬ p  ¬ q)
c. [¬ q  (p → q)] → ¬ p)
d. [(p → q)  (q → r)] → (p → r)

9. Write the statements representing converse, inverse and contrapositive.


a. If two angles are congruent, then they have the same measure.
b. If it rains, then they cancel college.

Additional questions:

10. Calculate the truth value for the following propositions:


a. (1 < 0)  (3 > 2) b.  (1 + 1 = 2)  (2 < 1) c. (0 < 1)  (1 < 2)

11. Construct the truth table of the following compound propositions:


a) (p ∨￢ q) ∧ (q ∨￢ p) e) ￢￢ [(p ∨￢ q) ∧ (p ∨ q) ]

b) (r ∨￢ p) ∨ (p ∨ q ∨ r) f) ￢ (p  q) ∨  (p  q)
c) (￢ p ∨￢ q ∨￢ r) g) [p  (¬ p  q)]  (¬ p  ¬ q)

d) ￢ p ∧ (p ∨￢ r)

End of Tutorial

You might also like