LOGIC
PROPOSITIONS
LOGICAL OPERATORS
CONSTRUCTING TRUTH TABLES
General Mathematics
PROPOSITION
•A proposition is a declarative
sentence that is either true or false,
but not both, If a proposition is true,
then its truth value is true which is
denoted by T; otherwise its truth
value is false and denoted by F.
REMARK
•Propositions are usually denoted by
small letters as shown below,
p: Everyone should study logic.
EXAMPLE 1:
•Determine whether each of the following
statements is a proposition or not. If a
proposition, give its truth value.
p: Mindanao is an island in the Philippines.
q: Find a number which divides your age.
s: Welcome! to the Philippines.
t: 3+2 = 5
v: What is the domain of the function?
PROPOSITION IN MATHEMATICS FORM
COMPOUND PROPOSITION
A compound proposition is a proposition formed from
simpler propositions using logical connectors or some
combination of logical connectors. Some logical
connectors involving propositions p and/or q may be
expressed as follows:
• not p
• p and q
• p or q
• if p then q
A proposition is simple if it cannot be broken down any
further into other component propositions.
LOGICAL OPERATORS
•Given a proposition, its truth table shows all its
possible truth values.
•Example 1. Since a proposition has two
possible truth values a proposition p would
have the following truth table.
TRUTH TABLE
•The rows of the table will correspond to each of
the possible truth value combination of p and
q, and so there will be 22=4 rows.
IN GENERAL, A TRUTH TABLE INVOLVING A
PROPOSITIONS HAS 2N ROWS.
NEGATION
NEGATION
CONJUNCTION
CONJUNCTION
•Example 3:
DISJUNCTION
DISJUNCTION
CONDITIONAL
CONDITIONAL
BICONDITIONAL
• Versosa, Debbie Marie B. et. al. (2016) Teaching Guide for SHS
General Mathematics, Published by the CHED
THANK YOU
www.slideshare.net/reycastro1
@reylkastro2
reylkastro

Proposition