Professional Documents
Culture Documents
PROPOSITION is a STATEMENT that can be classified as true or false, but not both.
SIMPLE PROPOSITION is a proposition that conveys one thought with no connecting words
Example: I live in Navotas City.
COMPOUND PROPOSITION contains two or more simple propositions that are put together using
connective words.
Example: I love to eat lasagna but its expensive. (Connective word is BUT)
ASSIGNMENT:
What’s More ALL EVEN NUMBERS
What I can Do ALL EVEN NUMBERS
“Proposition or Not”
Directions: Determine whether the following statements are propositions. Write P if
it illustrates a proposition, otherwise NP.
3. 4 > 7
P, the statement can be identified as true or false. Since 7 is greater than 4,
then the statement 4 > 7 is false.
5. The 45-degree angle is a kind of acute angle.
P, the statement can be identified as true or false. Since an acute angle is an angle that
measures less than 900, then the statement “The 45-degree angle is a kind of acute angle” is
true.
7. Wait a minute!
NP, the given cannot be identified as true or false
Given that:
P = The measure of angle A is 25 degrees
Q = Angle A is an acute angle.
A preposition p can either be true or false. Hence, each preposition can be represented as:
Preposition
p
T
F
If there are two or more preposition, we have Example: Let P be “I play basketball” and
to consider all possible circumstances: Q be “I am a good player in basketball”
P and Q are two different prepositions. The But then, its also possible that someone do not
truth table represents that there will be play basketball but is still a good player. (Those
circumtances that both of the prepositions are who quit playing)
true. Or P is true and Q is false. Or P is False and
Q is True. Or both of the prepositions are false. And of course, there are also people who do not
player basketball and are not a good player.
Another situation is if we have 3 prepositions. That situations caan represented in a truth table as seen
below.
NEGATION (¬) is the statement that contradicts 𝒑 and has the opposite truth value.
P ¬𝑷
T F
F T
IMPLICATION (→) is statement that is divided into two where the first or the “if” part is the antecedent
or called as the hypothesis and the second or the “then” part is the consequent or called as the
conclusion.
Directions: There are given statements below. Construct a truth table for each and highlight its truth
values.
2. ~(~𝑄 ∧ ~𝑅)
Find the negation Find the conjunction of Find the negation of
of Q and R ~𝑄 and ~𝑅 ~𝑄 ∧ ~𝑅
Q R ~𝑄 ~𝑅 ~𝑄 ∧ ~𝑅 ~(~𝑄 ∧ ~𝑅)
T T F F F T
T F F T F T
F T T F F T
F F T T T F
4. ~𝑃 ∨ ~𝑅
Find the negation Find the disjunction of
of P and R ~P and ~𝑅
P R ~P ~𝑅 ~𝑃 ∨ ~𝑅
T T F F F
T F F T T
F T T F T
F F T T T
5. 𝑅 ∨ (~𝑃 ∧ 𝑅)
Find the Find the conjunction of Find the disjunction of
negation ~P and 𝑅 R and ~𝑃 ∧ 𝑅
of P
P R ~P ~𝑃 ∧ 𝑅 𝑅 ∨ (~𝑃 ∧ 𝑅)
T T F F T
T F F F F
F T T T T
F F T F T
6. 𝑃 ∨ 𝑅 → ~𝑅
Find the disjunction Find the Find the implication of
of P and R negation of R 𝑃 ∨ 𝑅 and ~R
P R 𝑃∨𝑅 ~R 𝑃 ∨ 𝑅 → ~𝑅
T T T F F
T F T T T
F T T F F
F F F T T