Professional Documents
Culture Documents
tmnguyettlu@gmail.com
0983058375
OBJECTIVES
SUPPLEMENTARY DOCUMENTS:
01 02 03 04
MIDTERM TEST 2
MIDTERM TEST 1
Attendance
FINAL TEST
Total mark 100%
• Attendance: 13%
• Midterm Tests: 27%
• Final Test: 60%
Attendance
Work Percentages
DO
- Have notebook
- Have textbook
- Proposition: mệnh đề
- Declarative sentence: câu trần thuật
Example 1
Which of these sentences are propositions?
a) Hanoi is the capital of Vietnam. ->MĐ proposition
b) The Moon is made of green cheese. -> MĐ
c) Sit down!
d) What time is it?
Example 1
Which of these sentences are propositions?
a) Hanoi is the capital of Vietnam. (It is a proposition and it is true)
d) What time is it? (It is NOT a proposition because it is NOT declarative sentences)
Solution:
The negation is
“It is not the case that the earth is round.”
This negation can be more simply expressed by
“The earth is not round.”
Conjunction
Definition 2. Let p and q be propositions. The
conjunction of propositions p and q, denoted by p ∧ q ,
is the proposition “p and q”.
p q p∧q
Conjunction
Example: Find the conjunction of the propositions p
and q, where
• p: “I am at home.”
• q: “I am attending class.”
p q p ∨q
Disjunction
Example: Find the disjunction of the propositions p and
q, where
• p: “I am at home.”
• q: “I am attending class.”
p q p ⊕q
T T F
T F T
F T T
F F F
Exclusive Or
Example: Let
• p: “I am at home.”
• q: “I am attending class.”
Then p q :
“I am at home or I am attending class but not both”
Inclusive or Exclusive
(a): Inclusive/Exclusive
(b) Inclusive/Exclusive
(c) Inclusive/Exclusive
(d) Inclusive/Exclusive
Implication
Definition 5. The conditional statement p →q is the proposition
“if p, then q.”
The conditional statement p →q is false when p is true and q is false,
and true otherwise.
p q p →q
T T T
T F F
F T T
F F T
Different Ways of Expressing p →q
if p, then q p implies q p only if q
if p, q q if p
q when p q whenever p
p is sufficient for q q is necessary for p
sufficient necessary
p q
p q p ↔q
T T T
T F F
F T F
F F T
T T F T T F T T
T F F F T T F F
F T T F T T T F
F F T F F F T T
Section Summary
Propositions
Logic operators
Negation
Conjunction
Disjunction
Implication; contrapositive, inverse, converse
Biconditional
Truth Tables
Precedence of Logical Operators
Operator Precedence
1
2
3
4
5
p q r is equivalent to
(p q) (r)
If the intended meaning is p (q r )
then parentheses must be used.
Example Truth Table
Construct a truth table for
p q p Vq (p v q) -> p
t T
t F
f T
f F
Translating English Sentences
Steps to convert an English sentence to a statement in
propositional logic
Identify atomic (nhỏ nhất, kh phân chia được nữa)
propositions and represent using propositional variables.
Determine appropriate logical connectives
“If I go to the park (atomic) or to the country (atomic nữa),
I will not go shopping.” Sau đây là các bước identify atomic
proposition.
p: I go to the park If p or q then not
q: I go to the country. r.
r: I will go shopping.
Example
Problem: Translate the following sentence into
propositional logic:
“You can access the Internet from campus 9->p) if you
are a computer science major (->q) or you are not a
freshman (->r).”
Solution:
p if (q or r)
(q v not r) -> p
THANK YOU
FOR YOUR ATTENTION
ANY QUESTIONS?