Professional Documents
Culture Documents
4 Truth-Values
4 Truth-Values
VALUES
Ms. Sheena R. Salomon
UBLC Faculty
Mathematicians normally use a two-valued
logic: Every statement is
either True or False. This is called the Law
of the Excluded Middle.
A statement in sentential logic is built from
simple statements using the logical
connectives , , , , and . The truth or
falsity of a statement built with these
connective depends on the truth or falsity
of its components.
BASE 2
= element of True and False
P Q P→Q
T T
T F
F T
F F
P→Q
hypothesis conclusion
P Q P→Q
T T T
T F
F T
F F
P→Q
hypothesis conclusion
P Q P→Q
T T T
T F F
F T
F F
P→Q
hypothesis conclusion
P Q P→Q
T T T
T F F
F T T
F F
P→Q
hypothesis conclusion
P Q P→Q
T T T
T F F
F T T
F F T
Bi-conditional
It is True, if the elements
are both True and both
False.
P ↔Q
P Q P ↔Q
T T
T F
F T
F F
P ↔Q
P Q P ↔Q
T T T
T F
F T
F F
P ↔Q
P Q P ↔Q
T T T
T F F
F T
F F
P ↔Q
P Q P ↔Q
T T T
T F F
F T F
F F
P ↔Q
P Q P ↔Q
T T T
T F F
F T F
F F T
3 IDENTIFICATIONS OF
TRUTH VALUES
TAUTOLOGY
CONTRADICTION
CONTINGENCY
3 IDENTIFICATIONS OF
TRUTH VALUES
TAUTOLOGY
- A tautology is a statement that is always
true, no matter what. If you construct a truth
table for a statement and all of the column
values for the statement are true (T), then the
statement is a tautology because it's always
true!
3 IDENTIFICATIONS OF
TRUTH VALUES
CONTRADICTION
- A contradiction is always the
conjunction of two statements, one the
negation of the other.
3 IDENTIFICATIONS OF
TRUTH VALUES
CONTINGENCY
- A contingent statement will have a truth table
with both true and false rows.
3 CONDITIONAL
PROPOSITIONS
Conditional Statement: P Q
CONVERSE : Q P
INVERSE: ~P ~Q
CONTRAPOSITIVE: ~Q ~P
EXAMPLE: If two angles are congruent, then they
have the same measure.
CONVERSE: If two angles have the same measure,
then they are congruent.
INVERSE: If two angles are not congruent, then
they do not have the same measure.
CONTRAPOSITIVE: If two angles do not have the
same measure, then they are not congruent.
3 CONDITIONAL
PROPOSITIONS
Conditional Statement: P Q
CONVERSE : Q P
INVERSE: ~P ~Q
CONTRAPOSITIVE: ~Q ~P
If a quadrilateral is a rectangle, then it has two pairs of parallel
Statement
sides.
If a quadrilateral has two pairs of parallel sides, then it is a
Converse
rectangle. (FALSE!)
Pᶺ~Q
Pᶺ~Q
P Q
T T
Pᶺ~Q
P Q
T T
T F
Pᶺ~Q
P Q
T T
T F
F T
Pᶺ~Q
P Q
T T
T F
F T
F F
Pᶺ~Q
P Q ~Q
T T
T F
F T
F F
Pᶺ~Q
P Q ~Q
T T F
T F
F T
F F
Pᶺ~Q
P Q ~Q
T T F
T F T
F T
F F
Pᶺ~Q
P Q ~Q
T T F
T F T
F T F
F F
Pᶺ~Q
P Q ~Q
T T F
T F T
F T F
F F T
Pᶺ~Q
P Q ~Q Pᶺ~Q
T T F
T F T
F T F
F F T
Pᶺ~Q
P Q ~Q Pᶺ~Q
T T F F
T F T
F T F
F F T
Pᶺ~Q
P Q ~Q Pᶺ~Q
T T F F
T F T T
F T F
F F T
Pᶺ~Q
P Q ~Q Pᶺ~Q
T T F F
T F T T
F T F F
F F T
Pᶺ~Q
P Q ~Q Pᶺ~Q
T T F F
T F T T
F T F F
F F T F
(P ᵥ Q)→~R
P Q R
T T T
P Q R
T T T
T T F
P Q R
T T T
T T F
T F T
P Q R
T T T
T T F
T F T
T F F
P Q R
T T T
T T F
T F T
T F F
F T T
P Q R
T T T
T T F
T F T
T F F
F T T
F T 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
P Q R ~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
P Q R ~R
T T T F
T T F
T F T
T F F
F T T
F T F
F F T
F F F
P Q R ~R
T T T F
T T F T
T F T
T F F
F T T
F T F
F F T
F F F
P Q R ~R
T T T F
T T F T
T F T F
T F F
F T T
F T F
F F T
F F F
P Q R ~R
T T T F
T T F T
T F T F
T F F T
F T T
F T F
F F T
F F F
P Q R ~R
T T T F
T T F T
T F T F
T F F T
F T T F
F T F
F F T
F F F
P Q R ~R
T T T F
T T F T
T F T F
T F F T
F T T F
F T F T
F F T
F F F
P Q R ~R
T T T F
T T F T
T F T F
T F F T
F T T F
F T F T
F F T F
F F F
P Q R ~R
T T T F
T T F T
T F T F
T F F T
F T T F
F T F T
F F T F
F F F T
P Q R ~R (P v Q)
T T T F
T T F T
T F T F
T F F T
F T T F
F T F T
F F T F
F F F T
P Q R ~R (P v Q)
T T T F T
T T F T
T F T F
T F F T
F T T F
F T F T
F F T F
F F F T
P Q R ~R (P v Q)
T T T F T
T T F T T
T F T F
T F F T
F T T F
F T F T
P Q R ~R (P v Q)
T T T F T
T T F T T
T F T F T
T F F T
F T T F
F T F T
F F T F
F F F T
P Q R ~R (P v Q)
T T T F T
T T F T T
T F T F T
T F F T T
F T T F
F T F T
F F T F
F F F T
P Q R ~R (P v Q)
T T T F T
T T F T T
T F T F T
T F F T T
F T T F T
F T F T
F F T F
F F F T
P Q R ~R (P v Q)
T T T F T
T T F T T
T F T F T
T F F T T
F T T F T
F T F T T
F F T F
F F F T
P Q R ~R (P v Q)
T T T F T
T T F T T
T F T F T
T F F T T
F T T F T
F T F T T
F F T F F
F F F T
P Q R ~R (P v Q)
T T T F T
T T F T T
T F T F T
T F F T T
F T T F T
F T F T T
F F T F F
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T
T T F T T
T F T F T
T F F T T
F T T F T
F T F T T
F F T F F
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T F
T T F T T
T F T F T
T F F T T
F T T F T
F T F T T
F F T F F
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T F
T T F T T T
T F T F T
T F F T T
F T T F T
F T F T T
F F T F F
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T F
T T F T T T
T F T F T F
T F F T T
F T T F T
F T F T T
F F T F F
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T F
T T F T T T
T F T F T F
T F F T T T
F T T F T
F T F T T
F F T F F
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T F
T T F T T T
T F T F T F
T F F T T T
F T T F T F
F T F T T
F F T F F
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T F
T T F T T T
T F T F T F
T F F T T T
F T T F T F
F T F T T T
F F T F F
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T F
T T F T T T
T F T F T F
T F F T T T
F T T F T F
F T F T T T
F F T F F T
F F F T F
P Q R ~R (P v Q) (P v Q)
→~R
T T T F T F
T T F T T T
T F T F T F
T F F T T T
F T T F T F
F T F T T T
F F T F F T
F F F T F T
Thank you