Professional Documents
Culture Documents
Logic
Dr. Rebecca C Tolentino
1
16/02/2021
2
16/02/2021
A statement is a declarative
sentence that is either true or false,
but not both.
It is raining.
3
16/02/2021
Exclamation:
Not Congratulations!
Proposition/
Statement Command: Answer
exercise 1.
Self-contradictory: I am
lying.
Activity 1
4
16/02/2021
10
5
16/02/2021
11
12
6
16/02/2021
13
14
7
16/02/2021
•.
15
16
8
16/02/2021
17
Example 4 – Solution
18
9
16/02/2021
Example 4 – Solution
19
Example 4 – Solution
20
10
16/02/2021
Compound
Statements and
Grouping Symbols
21
22
11
16/02/2021
Table 3.2
23
Table 3.3
24
12
16/02/2021
Compound
Statements
and
Grouping
Symbols
25
b. Write “If you do not complete the training, then you will not get a
promotion and you will not receive a bonus.” in
symbolic form.
26
13
16/02/2021
•Thus the translation is: If you get a promotion and complete the
training, then you will receive a bonus.
27
•
•Thus the translation is:
28
14
16/02/2021
Seatwork 1
29
30
15
16/02/2021
•In a statement, the word some and the phrases there exists and at
least one are called existential quantifiers. Existential quantifiers are
used as prefixes to assert the existence of something.
•In a statement, the words none, no, all, and every are called universal
quantifiers. The universal quantifiers none and no deny the existence
of something, whereas the universal quantifiers all and every are used
to assert that every element of a given set satisfies some condition.
31
32
16
16/02/2021
Table 3.4A
33
Solution:
a. No airports are open.
b. Some movies are not worth the price of admission.
c. Some odd numbers are divisible by 2.
34
17
16/02/2021
Truth Tables
T F
35
p q r
• With three
statements, there T T T
are eight truth
value T T F
combinations,
ranging from TTT T F T
to FFF.
F T T
• In general, given n
statements, there F F T
are 2n rows (or
cases) in the truth F T F
table.
T F F
F F F
36
18
16/02/2021
37
Truth Tables of
Negation
p p
• The negation of propositionp
is written as ∼p ( read as not
p).
T F
• The possible truth values of a
negation are opposite to the
possible truth values of the
statement it negates. F T
• if p is true, then ∼p is false.
• If p is false, then ∼p is true.
38
19
16/02/2021
Truth Tables of
Conjunction p q pq
39
Truth Tables of
Disjunction p q pq
• A disjunction p ∨ q ( p or q) is T T T
false only when both of its
disjuncts are false. In the other
three cases, the disjunction is T F T
true.
F T T
F F F
40
20
16/02/2021
Truth Tables of
Conditional p q p→q
F T T
F F T
41
Truth Tables of
Biconditional p q pq
• A biconditional p q ( p if T T T
and only if q) is true only
when both p and q share the
same truth value. If p and q T F F
have opposite truth values,
then the biconditional is false. F T F
F F T
42
21
16/02/2021
Construction of a Truth
Table
43
44
22
16/02/2021
Solution:
Step 1: The given statement h as the two simple
statements p and q. Thus we start with a standard form that has 22
= 4 rows.
p q p V [~ (p /\ ~q)]
T T T T T T F F
T F T T F T T T
F T F T T F F F
F F F T T F F T
45
In each column, enter the truth values for the statements p and ~q,
as shown in the columns numbered 1, 2, and 3 of the following
table.
46
23
16/02/2021
47
48
24
16/02/2021
p q (p /\ ~q) /\ (p /\ q)
T T T F F F T T T
T F T T T F T F F
F T F F F F F F T
F F F F T F F F F
49
50
25
16/02/2021
p q r (p /\ q) /\ (~r V q)
T T T T T T T F T T
T T F T T T T T T T
T F T T F F F F F F
T F F T F F F T T F
F T T F F T F F T T
F T F F F T F T T T
F F T F F F F F F F
F F F F F F F T T F
51
52
26
16/02/2021
r p q [ r /\ ( ~p V q )] -> (r V ~q)
T T T T T F T T T T T F
T T F T F F F F T T T T
T F T T T T T T T T T F
T F F T T T T F T T T T
F T T F F F T T T F F F
F T F F F F F F T F T T
F F T F F T T T T F F F
F F F F F T T F T F T T
53
Equivalent
Statements
54
27
16/02/2021
Equivalent Statements
Two statements are equivalent if they both have the same truth value
for all possible truth values of their simple statements. Equivalent
statements have identical truth values in the final columns of their
truth tables.
55
56
28
16/02/2021
Equivalent Statements
57
Solution:
Let p represent the statement “I graduated.” Let q represent the
statement “I got a job.” In symbolic form, the original sentence is
. One of De Morgan’s laws states that this is equivalent to .
58
29
16/02/2021
59
60
30
16/02/2021
Solution:
Enter the truth values for each simple statement and its negation as
shown in the columns numbered 1, 2, and 3.
Use the truth values in columns 2 and 3 to determine the truth values
to enter in column 4, under the “or” connective.
Use the truth values in columns 1 and 4 to determine the truth values
to enter in column 5, under the “or” connective.
61
Thus is a tautology.
62
31
16/02/2021
63
T T T T T
T F F T F
F T T F F
F F T T T
64
32
16/02/2021
T T T T T T
T T F F F F
T F T T T T
F T T T T T
T F F F T F
F T F T F F
F F T T T T
F F F T T T
65
33