Matkom 4 - Logic and Proof (Logical Equivalence)
Matkom 4 - Logic and Proof (Logical Equivalence)
Matematika
SI231118
Komputasi
Week 4 Logic and Proof
Rafika Rahmawati, S.Kom., M.Kom.,
MBA.
Outline
01 Propositional Equivalence
02 Logical Equivalence
Summary Logical Operators
not not and or xor conditional Bi-conditional
p q p q pq pq pq pq pq
T T F F T T F T T
T F F T F T T F F
F T T F F T T T F
F F T T F F F T T
Previous
Assignment
2. (p q) ~(p q)
Propositional
Equivalence
Propositional Equivalence
1 TAUTOLOGY
a statement (compound prop.) that’s always
TRUE
2 CONTRADICTION
a statement (compound prop.) that’s always
FALSE
CONTINGENCY
3 a statement (compound prop.) that’s
neither a tautology nor contradiction.
EXAMPLE
We can construct examples of tautologies and contradictions using just one
propositional variable.
Consider the truth tables of p ∨ ¬p and p ∧ ¬p, shown in Table 1.
Because p ∨ ¬p is always true, it is a tautology.
Because p ∧ ¬p is always false, it is a contradiction.
Logical
Equivalence
Logical
Equivalence
Hukum Aljabar
Proposisi
Symbol is ≡ or ⇔
p q pq qp
T T T T
T F F F
F T F F
F F F F
We will now establish a logical equivalence of two compound
propositions involving three different propositional variables p, q,
and r.
The
distributive law
of disjunction over
conjunction.
Example
Associative law (p q) r p (q r)