Logic and Reasoning
Logic and Reasoning
1 Conjunction (p ∧ q):
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
1 p∧q
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
1 p∧q F
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
1 p∧q F
2 p∨q
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
1 p∧q F
2 p∨q T
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
1 p∧q F
2 p∨q T
3 p→q
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
1 p∧q F
2 p∨q T
3 p→q F
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
1 p∧q F
2 p∨q T
3 p→q F
4 p↔q
Examples:
Let p: 2+3=5 and q : 6 > 8. Determine the truth value of each of the
compound statements.
1 p∧q F
2 p∨q T
3 p→q F
4 p↔q F
Equivalence
Equivalence
p ⇔ q: Two statements p and q are equivalent if they have the
same truth values.
Equivalence
p ⇔ q: Two statements p and q are equivalent if they have the
same truth values.
p ⇔ q means p ⇒ q and q ⇒ p.
Equivalence
p ⇔ q: Two statements p and q are equivalent if they have the
same truth values.
p ⇔ q means p ⇒ q and q ⇒ p.
Examples:
DE MORGAN’S LAW ON STATEMENTS
Equivalence
p ⇔ q: Two statements p and q are equivalent if they have the
same truth values.
p ⇔ q means p ⇒ q and q ⇒ p.
Examples:
DE MORGAN’S LAW ON STATEMENTS
1 ∼ (p ∧ q) ⇔ (∼ p∨ ∼ q)
Equivalence
p ⇔ q: Two statements p and q are equivalent if they have the
same truth values.
p ⇔ q means p ⇒ q and q ⇒ p.
Examples:
DE MORGAN’S LAW ON STATEMENTS
1 ∼ (p ∧ q) ⇔ (∼ p∨ ∼ q)
2 ∼ (p ∨ q) ⇔ (∼ p∧ ∼ q)
Equivalence
p ⇔ q: Two statements p and q are equivalent if they have the
same truth values.
p ⇔ q means p ⇒ q and q ⇒ p.
Examples:
DE MORGAN’S LAW ON STATEMENTS
1 ∼ (p ∧ q) ⇔ (∼ p∨ ∼ q)
2 ∼ (p ∨ q) ⇔ (∼ p∧ ∼ q)
Statement Negation
Rico is honest and hardworking.
Statement Negation
Rico is honest and hardworking. Rico is not honest
or not hardworking.
Statement Negation
Rico is honest and hardworking. Rico is not honest
or not hardworking.
The pen is blue or red.
Statement Negation
Rico is honest and hardworking. Rico is not honest
or not hardworking.
The pen is blue or red. The pen is not blue and not red.
Statement Negation
Rico is honest and hardworking. Rico is not honest
or not hardworking.
The pen is blue or red. The pen is not blue and not red.
The pen is neither blue nor red.
Statement Negation
Rico is honest and hardworking. Rico is not honest
or not hardworking.
The pen is blue or red. The pen is not blue and not red.
The pen is neither blue nor red.
All freshmen are below
18 years old.
Statement Negation
Rico is honest and hardworking. Rico is not honest
or not hardworking.
The pen is blue or red. The pen is not blue and not red.
The pen is neither blue nor red.
All freshmen are below Not all freshmen are below
18 years old. 18 years old.
Statement Negation
Rico is honest and hardworking. Rico is not honest
or not hardworking.
The pen is blue or red. The pen is not blue and not red.
The pen is neither blue nor red.
All freshmen are below Not all freshmen are below
18 years old. 18 years old.
Some flowers are black.
Statement Negation
Rico is honest and hardworking. Rico is not honest
or not hardworking.
The pen is blue or red. The pen is not blue and not red.
The pen is neither blue nor red.
All freshmen are below Not all freshmen are below
18 years old. 18 years old.
Some flowers are black. No flower is black.
Definition
1 An argument is a set of statements consisting of premises and
conclusion.
Definition
1 An argument is a set of statements consisting of premises and
conclusion.
2 An argument is valid if the set of statements in the premises
implies the conclusion.
Definition
1 An argument is a set of statements consisting of premises and
conclusion.
2 An argument is valid if the set of statements in the premises
implies the conclusion.
Example:
Determine the validity of the argument: p → q
∼q
∴∼p
4. Ad Populum
This fallacy occurs when an argument is assumed to be valid
since many people believe it.
Example: Surveys indicate that 55% of the population believe
that the use of contraceptives is dangerous. Therefore,
contraceptives should be banned.
5. Appeal to Authority
The argument is claimed to be valid because a famous person,
who is not an expert in the pertinent field, supports it.
Example: Brand X is the best toothpaste since our president
uses it.
6. False Cause
This fallacious argument correlates two events, even if unrelated.
Example: Every time I go to sleep, the sun sets. Therefore, my
going to sleep causes the sun to set.
7. Hasty Generalization
In this fallacy, a generalization is made based on a few examples
supporting the claim.
Example: I don’t excel in tennis. I also don’t excel in volleyball.
Therefore, I don’t excel in sports.