Logical Connectives (Binary)
I – Conjunction
Informally: “and”
Symbols: • &&
A B
These
are called conjuncts.
The meaning of conjunction is
expressed by this truth table:
A |
B |
A B |
T |
T |
T |
T |
F |
F |
F |
T |
F |
F |
F |
F |
A conjunction is true if and
only if both conjuncts are true.
II – Disjunction
Informally: “or”
Symbols: ||
A B
These
are called disjuncts.
The meaning of disjunction is
expressed by this truth table:
A |
B |
A B |
T |
T |
T |
T |
F |
T |
F |
T |
T |
F |
F |
F |
A disjunction is true if
either (or both) disjunct(s) are true.
III – Implication (Conditional)
Informally:
“if – then”
Symbols:
A B
antecedent
consequence
A |
B |
A B |
T |
T |
T |
T |
F |
F |
F |
T |
T |
F |
F |
T |
An implication is false only
if the antecedent is true and the consequence is false.
IV – Equivalence (Biconditional)
Informally:
“if and only if” “iff”
Symbol
This connective is actually
short hand for: (A B) (B A)
A |
B |
A B |
T |
T |
T |
T |
F |
F |
F |
T |
F |
F |
F |
T |
Equivalence is true only if
both sides are true or both sides are false.
Logical Connectives (Unary)
I – Negation
Informally:
“not”
Symbol: ~ ' !
A |
~A |
T |
F |
F |
T |