Genmath q2 Mod16 Truthvaluesofpropositions v2
Genmath q2 Mod16 Truthvaluesofpropositions v2
Republic Act 8293, section 176 states that: No copyright shall subsist in any work of
the Government of the Philippines. However, prior approval of the government agency or office
wherein the work is created shall be necessary for exploitation of such work for profit. Such
agency or office may, among other things, impose as a condition the payment of royalties.
Borrowed materials (i.e., songs, stories, poems, pictures, photos, brand names,
trademarks, etc.) included in this module are owned by their respective copyright holders.
Every effort has been exerted to locate and seek permission to use these materials from their
respective copyright owners. The publisher and authors do not represent nor claim ownership
over them.
Office Address: Gate 2 Karangalan Village, Brgy. San Isidro, Cainta, Rizal
Telefax: 02-8682-5773/8684-4914/8647-7487
E-mail Address: [email protected]
General Mathematics
Quarter 2 – Module 16:
Truth Values of Propositions
Introductory Message
Each SLM is composed of different parts. Each part shall guide you
step-by-step as you discover and understand the lesson prepared for you.
In addition to the material in the main text, Notes to the Teacher are
also provided to our facilitators and parents for strategies and reminders on
how they can best help you on your home-based learning.
Please use this module with care. Do not put unnecessary marks on
any part of this SLM. Use a separate sheet of paper in answering the exercises
and tests. And read the instructions carefully before performing each task.
Thank you.
iii
What I Need to Know
This module will guide you go beyond the surface of propositions. To further enhance
your knowledge on logical operators, we will explore their truth values through this
module. To help you do this, you will learn how to prepare a table of values given a
proposition or a combination of propositions. In turn, this will help you in
determining the truth values.
What I Know
Choose the letter of the best answer. Write the chosen letter on a separate sheet of
paper.
For numbers 5 to 7, refer to the following problem: p and q are false and r is true.
For numbers 8 to 10, determine the truth values of the propositions p, q and r that
will make the following statements false.
8. 𝑝 ∧ (𝑞 ∨ 𝑟)
a. p and r are false, while q is true.
b. p, q and r are all true or all false.
c. If p is true, then q and r are both false. If p is false, then each of q and r
may either be true or false.
d. If p is true, then q and r are both true. If p is false, then each of q and r
may either be true or false.
9. (𝑝 ∧ 𝑞) ∨ 𝑟
a. p and q should be false. r may be true or false.
b. q should be false. p and r may either be both true or both false.
c. p should be false. Either q is true and r is false, or vice versa, or both are
true.
d. r should be false. p and q may take any truth value except for both are
true.
12. What is the truth value of the conjunction ~(𝑞 ∧ 𝑝) ∧ 𝑟 if p and q are both false
propositions and r is a true proposition?
a. true
b. false
c. neither true nor false
d. information is insufficient
13. What is the truth value of the disjunction 𝑝 ∨ (~𝑟) if p and q are both true
propositions and r is a false proposition?
a. true
b. false
c. neither true nor false
d. information is insufficient
14. What is the truth value of the disjunction (𝑝 ∨ 𝑟) ∨ (~𝑞) if p and q are both true
propositions and r is a false proposition?
a. true
b. false
c. neither true nor false
d. information is insufficient
15. What is the truth value of the conditional 𝑝 → (𝑞 ∧ 𝑟) if p, q and r are true, false
and true propositions, respectively?
a. true
b. false
c. neither true nor false
d. information is insufficient
What’s In
F T F T F
F T F T
F F F F
p q 𝑝 → 𝑞 p q 𝑝 ↔ 𝑞
4. T T 5. T T
T F T F
F T F T
F F F F
Take note that the knowledge of truth tables of logical operators is very important
to be successful in this module. As a learner, you should be familiar with the truth
value of each logical connector.
What’s New
Hey there! Before you continue reading a new lesson, pause for a while. Have a seat.
Take a deep breath. Now, read the poem word for word silently.
I guess you are done reflecting the message of the poem. Today or later, you will
understand the lines on and in it. For the meantime, can you spot which stanzas
deal with concepts of the logical operators negation, conjunction, disjunction,
conditional and biconditional?
If you analyze the poem, you will identify and understand the differences of these
logical operators. You’ll be able to discover concepts behind each of them.
What is It
p
T
F
Suppose we are given two propositions p and q. Since there are four possible
combinations of truth values (TT, TF, FT, FF), then their truth table is:
p q
T T
T F
F T
F F
p q r
T T T
T T F
T F T
T F F
F T T
F T F
F F T
F F F
How many possible combinations of truth values do we have if there are three
propositions? Can you name them? Notice that the number of truth-value
combinations increases geometrically as the number of propositions increase. That
is, there are 21 = 2, 22 = 4, 23 = 8 and 24 = 16 such combinations if there are 1, 2, 3
and 4 propositions, respectively. How many truth value combinations shall we expect
if there are n propositions?
In the earlier module, the truth value of logical operators was introduced, but
in this module, you will learn how to find truth table for the compound proposition.
Example 1
Given the statement “A diabetic either takes conventional drugs, natural
medicine or both”, determine the truth value of
𝑝 ∨ (~𝑞 ∧ 𝑟) in each scenario. Let p: A diabetic
takes conventional drugs. Let q: A diabetic
takes natural medicine. And let r: A diabetic
takes both conventional and natural medicines.
Scenario 1: Patient A only eats leaves of
his insulin plant to control his sugar level.
Scenario 2: Patient B consults his doctor
and buys diligently the prescribed conventional
drugs.
Scenario 3: Patient C supplements
conventional drugs with natural medicine he
reads is effective as well for diabetics.
Scenario 2: Patient B consults his doctor and buys diligently the prescribed
conventional drugs.
Since ~q is true in this scenario and r is false, then their conjunction is false.
And, since p is true and (~𝑞 ∧ 𝑟) is false as we have said, then their disjunction is
true. Simply put, since the proposition involves disjunction and one disjunct p is
true, without further analysis we may conclude that the disjunction is true. That is
because disjunction can only be false if both disjuncts are false. Its truth table is
illustrated as follows:
𝑝 𝑞 𝑟 ~𝑞 ~𝑞 ∧ 𝑟 𝑝 ∨ (~𝑞 ∧ 𝑟)
T F F T F T
Using the truth table for the definition of the conditional, negation and
disjunction statements 𝑝 → 𝑞, ~𝑝 and ~𝑝 ∨ 𝑞 respectively. You need to add three
more columns to indicate the truth values for each statement.
𝑝 → 𝑞 ~𝑝 ~𝑝 ∨ 𝑞
T F T
F F F
T T T
T T T
Example 3
Let p and q be propositions. Determine the truth values of (𝑝 ∧ (~ 𝑞)) ∧ (𝑝 ∧ 𝑞).
Construct its truth table.
Using the truth table for the definition of the negation and conjunction
statements ~𝑞, 𝑝 ∧ (∼ 𝑞) and 𝑝 ∧ 𝑞 respectively. You need to add three more columns
to indicate the truth values for each statement.
~𝑞 𝑝 ∧ ~𝑞 𝑝 ∧ 𝑞
F F T
T T F
F F F
T F F
p q ~𝑞 𝑝 ∧ (∼ 𝑞) 𝑝 ∧ 𝑞 (𝑝 ∧ (~ 𝑞)) ∧ (𝑝 ∧ 𝑞)
T T F F T F
T F T T F F
F T F F F F
F F T F F F
Activity 1
Determine the truth value of each of the following propositions. Show the truth table
of each as well.
1. ~𝑝 ∧ 𝑞 where p and q are both false propositions
2. (𝑝 ∧ 𝑟) ∧ ~𝑞 where p and q are both false and r is true
3. ~(𝑞 ∨ 𝑝) ∧ 𝑟 where p and q are both true and r is false
4. ~𝑝 → (𝑞 𝑟) where p is true and q and r are both false
5. 𝑝 → (𝑞 ∨ 𝑟) where p and q are both false and r is true
Activity 2
Consider the statement “Lito saves money for organic and natural products and he
buys paraben-free items”. Suppose p: Lito saves money for organic and natural
products. And q: He buys paraben-free items. Decide on the truth value of 𝑝 ∧ 𝑞 in
each of the following scenarios.
1. Scenario A: Lito was not able to save much money to buy natural products.
He was able to purchase items some of which contain parabens.
2. Scenario B: The money that Lito has saved was more than enough for paying
paraben-free items. He even was able to buy organic food.
3. Scenario C: Though Lito has not saved for natural items, he prioritized buying
paraben-free products. He is decided to change his lifestyle.
What I Can Do
Make three simple propositions out of things that matter to you most. What
compound proposition involving logical operators shall represent your plan regarding
these three propositions? Express it in symbols and construct a truth table. What
reflection can you make out of the possible combinations of truth values as you can
see from the truth table? Use a separate sheet of paper for your output.
You may improve your output by checking against the following rubric:
Criteria 4 3 2 1
All meaningful Two are Only one is Not
Propositions
and realistic meaningful and meaningful and meaningful
(score x 2)
realistic realistic and realistic
Complete with Incomplete Complete with Incomplete
component component component with
propositions propositions but propositions component
which gradually gradually which gradually propositions;
complicate from complicate from complicate from truth table
simple to simple to simple to with more
compound compound compound than 3
Truth table proposition proposition proposition incorrect
(score x 3) being asked; being asked; being asked; truth values
truth table with truth table with truth table with
all correct truth all correct truth 1-3 incorrect
values values truth values
Assessment
Choose the letter of the best answer. Write the chosen letter on a separate sheet of
paper.
1. What is a proposition that is always true?
a. absolute c. negation
b. contradiction d. tautology
In the minutes of the meeting, it is recorded that “All ten members agreed that
there will be a monthly contribution of ₱50.00. Let p be the statement “The collection
for February is ₱500.00”. Decide on the truth value of the negation ~p given the
following scenarios.
6. Which explains the reason behind the truth value of ~p given Scenario B?
a. Scenario B lacks information.
b. Since three payments were lost, the total collection for February is ₱350.00
only.
c. The other seven members may or may not have paid more than ₱50.00
each.
d. Three payments were lost, but it is a thumbs rule that the one keeping the
collection should make up the lost money.
8. Which explains the reason behind the truth value of ~p given Scenario C?
a. Leaving the group does not relate to the total amount collected.
b. Scenario C does not mention whether the member contributed or not
before leaving the group.
c. The remaining nine members divided ₱500.00 equally among themselves
to meet the target amount.
d. With one member withdrawing his/her connection to the group, the
collection shall be lower than ₱500.00.
10. ~(𝑝 ∧ 𝑞)
12. What is the truth value of the conjunction ~𝑝 ∧ (𝑞 ∨ 𝑟) if p and q are both true
propositions and r is a false proposition?
a. true
b. false
c. neither true nor false
d. information is insufficient
13. What is the truth value of the conditional [𝑝 ∧ (𝑞 ∨ 𝑟)] → [(𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)] if p
and r are both true propositions and q is a false proposition?
a. true
b. false
c. neither true nor false
d. information is insufficient
Additional Activities
B. Considering the statement “Wing chun which is about strength and where ability
to avoid fight matters, boils down to math and can be learned”, determine the
truth value of the proposition 𝑞 → (𝑟 ∧ 𝑠) given each scenario:
Scenario A: Matthew upon reading much and correlating wing chun to math in his
research has gradually understood that wing chun is about strength and not fight
and that he can learn it in due time.
Scenario B: Ruth sees math in wing chun. Because of this, she is optimistic that she
can learn it. However, since it is math, she believes it cannot be a good sport in
promoting strength.
Henley, Joe. 2019. "scmp.com." Post magazine. February 17. Accessed February
25, 2019. https://www.scmp.com/magazines/post-magazine/long-
reads/article/2186246/me-and-my-uncle-ip-man-taught-bruce-lee-wing-
chun?module=perpetual_scroll&pgtype=article&campaign=2186246.