Documente Academic
Documente Profesional
Documente Cultură
p q p ∧ q p ∨ q ¬p p →q p ↔q
T T T T F T T
T F F T F F
F T F T T T F
F F F F T T
3
1
Discrete Mathematics 2002 Lecture 11, 15-August-2002
Implications
• Recall that if-then is also known as implies
• i.e. p → q can be read as ‘if p then q’ or
‘p implies q’
• Expressions of the type p → q are called
implications
• The converse of p → q is q → p
• The contrapositive of p → q is ¬q → ¬p
2
Discrete Mathematics 2002 Lecture 11, 15-August-2002
3
Discrete Mathematics 2002 Lecture 11, 15-August-2002
Laws of Logic
• Aim to simplify logical expressions effectively
• To do this, we establish a list of key pairs of
expressions that are logically equivalent
• The symbol ≡ means ‘is logically equivalent to’
• Example: q ∧ (p ∨ ¬q) ≡ p ∧ q
• A statement of the type P ≡ Q (where P & Q are
logical expressions) is termed a law of logic
• The most important laws of logic follow
10
4
Discrete Mathematics 2002 Lecture 11, 15-August-2002