Professional Documents
Culture Documents
Discrete Mathematics Proposition & Logical Connectives: Luzviminda T. Orilla, PHD
Discrete Mathematics Proposition & Logical Connectives: Luzviminda T. Orilla, PHD
PROPOSITION
What is meant by Statement (Proposition)?
CONJUNCTION DISJUNCTION
NEGATION CONDITIONAL
BICONDITIONAL EXCLUSIVE-OR
CONJUNCTION
P Q PQ
T T T
T F F
F T F
F F F
DISJUNCTION
P Q PQ
T T T
T F T
F T T
F F F
NEGATION
P P
T F
F T
EXAMPLE
P P
1. 3 + 5 = 8. 1. 3 + 5 8.
2. John is not here. 2. John is here.
3. He loves me. 3. He loves me not.
CONDITIONAL
P Q P Q
T T T
T F F
F T T
F F T
EXAMPLE (Obtain the truth value)
P Q PQ
1. IF VINEGAR IS SWEET, THEN SUGAR IS SOUR. True
(False) (False)
2. 2 + 5 =7 is a for 5 + 6 = 1 False
sufficient condition (False)
(True)
3. 14 - 8 = 4 is That 6 3 = 2 True
necessary condition (True)
( False)
BICONDITIONAL
P Q PQ
T T T
T F F
F T F
F F T
EXAMPLE
DETERMINE THE TRUTH VALUES OF EACH OF THE FOLLOWING.
P Q PQ
1. 2 + 8 = 10 IF AND ONLY IF 6 -3 = 3. (true)
(true) (true)
2. 8 – 2 = 5 is sufficient and Necessary for (true)
(False) 4 + 2 = 7.
(False)
EXCLUSIVE-OR
P Q PQ
T T F
T F T
F T T
F F F
EXAMPLE
P Q P PQ P ( P Q)
T T F F T
T F F T F
F T T T T
F F T F F
2.[ P ( P Q)] Q - TAUTOLOGY
P Q PQ P (P Q) [ P ( P Q)] Q
T T T T T
T F F F T
F T T F T
F F T F T
THREE IMPORTANT CLASSES OF COMPOUND
STATEMENTS
1. P Q
2. P (P Q)
3. ( P Q) ( P Q)
4. (P Q) ( Q R)