PROPOSITIONAL

LOGIC

Presented By

Arafat Sarker
ID : 182002015
Department of CSE
OBJECTIVES

Problem

Solution
 Problem
Let p, q, and r be the propositions
p : You have the flu.
q : You miss the final examination.
r : You pass the course.

Express each of these propositions as an English

sentence.
a) p → q
b) ¬q ↔ r
c) q → ¬r
d) p ˅ q ˅ r
e) (p → ¬r) ˅ (q → ¬r)
f) (p ˄ q) ˅ (¬q ˄ r)
 Solution

a) p → q
If you have the flue, then you miss the final examination.

b) ¬q ↔ r
You will not miss the final examination, if and only if you pass the
course.
c) q → ¬r
If you miss the final examination, then you will not pass the course.

Continue
 Solution

d) p ˅ q ˅ r
You have the flue or you miss the final examination or you pass the course.

e) (p → ¬r) ˅ (q → ¬r)
If you have the flue then you will not pass the course or if you miss the
final examination, then you will not pass the course.

f) (p ˄ q) ˅ (¬q ˄ r)
Either you have the flue and you miss the final examination or you will not
miss the final examination and you pass the course.
Reference Book

Discrete
Mathematics
And it’s
applications

Kenneth H Rosen

Seventh Edition