Professional Documents
Culture Documents
Connectives
• Return to ‘If Mary and Michael are not both
left-handed, then either Mary is not left-
handed, or Michael is not left-handed’
• This is a compound proposition
• It is built up from the atomic propositions
‘Mary is left-handed’ & ‘Michael is left-
handed’ using the words and, or, not & if-then
• These words are called connectives
• In logic, connectives have a role similar to
those of operations such as + and × in algebra
3
1
Discrete Mathematics 2002 Lecture 9, 9-August-2002
Table of Connectives
Connective Symbol
and ∧
or ∨
not ¬
if-then →
if-and-only-if ↔
5
2
Discrete Mathematics 2002 Lecture 9, 9-August-2002
Example of Notation
• Let p be the proposition ‘Cows are animals’
& let q denote ‘Cows produce milk’. Then:
p ∧ q denotes the proposition ‘ Cows are
animals and cows produce milk’
¬ p means ‘Cows are not animals’
• not is termed a unary operator, as it applies
to a single proposition; the other connectives
are binary operators, since they operate on
two propositions
7
p q p∧q
T T T
T F F
F T F
F F F
3
Discrete Mathematics 2002 Lecture 9, 9-August-2002
p q p∨q
T T T
T F T
F T T
F F F
11
4
Discrete Mathematics 2002 Lecture 9, 9-August-2002
p q p→q
T T T
T F F
F T T
F F T
14
5
Discrete Mathematics 2002 Lecture 9, 9-August-2002
16
p q p↔q
T T T
T F F
F T F
F F T
17