Professional Documents
Culture Documents
– The inverse:
If it does not snow the traffic moves quickly.
¬p → ¬q
Biconditional
Let p and q be propositions. The biconditional
p↔ q (read p if and only if q), is true when p
and q have the same truth values and is false
otherwise.
Biconditional
Practice Work
Constructing the truth table
Example:
Construct a truth table for (p → q) ^ (¬p ↔ q)
Simpler if we decompose the sentence to elementary
and intermediate propositions
p q ¬p p→ q ¬p↔q (p → q) ^
(¬p ↔ q)
T T
T F
F T
F F
Construct a truth table for (p → q) ^ (¬p ↔ q)
p q ¬p p→ q ¬p↔q (p → q) ^
(¬p ↔ q)
T T F
T F F
F T T
F F T
Construct a truth table for (p → q) ^ (¬p ↔ q)
p q ¬p p→ q ¬p↔q (p → q) ^
(¬p ↔ q)
T T F T F F
T F F F T F
F T T T T T
F F T T F F
DE MORGAN’S LAWS
1) The negation of an AND statement is logically
equivalent to the OR statement in which each
component is negated.
Symbolically ~ (p ∧ q) ≡ ~ p ∨ ~ q
2) The negation of an OR statement is logically
equivalent to the AND statement in which each
component is negated.
Symbolically ~ (p ∨ q) ≡ ~ p ∧ ~ q
Truth Table of ~ (p ∨ q) ≡ ~ p ∧ ~ q
Home Task
1. Show that (p ∧ q) ∧ r ≡ p ∧ (q ∧ r)
2. Are the statements ( p ∧ q ) ∨ r and p ∧ ( q ∨
r ) logically equivalent?
TAUTOLOGY:
A tautology is a statement form that is always true
regardless of the truth values of the statement
variables. A tautology is represented by the symbol “t”
EXAMPLE: The statement form p ∨ ~ p istautology
CONTRADICTION:
A contradiction is a statement form that is always false
regardless of the truth values of the statement variables. A
contradiction is represented by the symbol “c”. So if we have to
prove that a given statement form is CONTRADICTION, we will
make the truth table for the statement form and if in the column
of the given statement form all the entries are F, then we say
that statement form is contradiction.
EXAMPLE: The statement form p ∧ ~ p is a
contradiction.