Chapter 4 - Replacement Rules Flashcards
0
Q
Double negation (DN)
A
A :: ~~ A
1
Q
Conditional exchange (CE)
A
[A ) B] :: [~A v B]
2
Q
Commutation (comm)
A
[A v B] :: [B v A]
[A • B] :: [B • A]
3
Q
Duplication (dup)
A
[A v A] :: A
[A • A] :: A
4
Q
Association (assoc)
A
[A v B] v C :: A v [B v C]
Or
[A • B] • C :: A • [B • C]
5
Q
Biconditional exchange (BE)
A
[A =_ B] :: [A ) B] • [B ) A]
6
Q
DeMorgan’s (DeM)
A
~ [A v B] :: ~A • ~B
Or
~ [A • B] :: ~A v ~B
7
Q
Exportation (Exp)
A
{ [A • B] ) C } :: { A ) [B ) C] }
8
Q
Distribution (dist)
A
{ A v [C • D] } :: { [A v B] • [A v D] }
{ A • [B v C] } :: { [A • B] v [A •C] }
9
Q
Contra position (contra)
A
[A ) B] :: [~A ) ~B]