Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
Definition. A statement form is an expression made up of statement variables,
logical constants, logical connectives, and parentheses, as follows:
1. Each statement variable is a statement form.
2. Each logical constant (t, c) is a statement form.
3. If p is a statement form then so is ∼ p. negation
4. If p and q are statement forms then so are
(p ∧ q) conjunction
(p ∨ q) disjunction
(p → q) implication / conditional
(p ↔ q) equivalence / biconditional
5. All statement forms of propositional logic are obtained as above.
2
Each statement form has a truth value, T (true) or F (false), which depends
on the truth values of its constants and variables, and the meanings of the
connectives.
3
Each logical connective is defined by a truth table:
not – negation
p ∼p
F T
T F
and – conjunction
p q (p ∧ q)
F F F
F T F
T F F
T T T
or – disjunction
p q (p ∨ q)
F F F
F T T
T F T
T T T
4
The truth value of a compound statement form can be evaluated by sub-
stituting in the truth values of the statement variables and combining them
using the truth tables for the logical connectives.
Example:
Suppose the statement variables p, q, and r have the following truth values:
p is T , q is F , and r is T .
( ( p ∧ q ) ∨ ( ∼r ∧ ( r ↔ p ) ) )
5
From now on, we adopt an order of evaluation of the connectives and omit
unnecessary parentheses (but use enough parentheses to avoid ambiguity):
∼
∧, ∨
→, ↔
6
To express the truth values of a statement form under all possible truth values
of the statement variables, use a truth table.
Example.
p q r p∧q ∼r r↔p ∼ r ∧ (r ↔ p) (p ∧ q) ∨ (∼ r ∧ (r ↔ p))
F F F
F F T
F T F
F T T
T F F
T F T
T T F
T T T
There are 2k rows in the truth table for a statement form with k variables.
7
The meaning of →
p→q
antecedent - consequent
hypothesis - conclusion
LHS - RHS
8
On the island of knights and knaves
A says: “If I am a knight then so is B.”