Other Logical Equivalalences Flashcards
1
Q
Contraposition
A
p -> q = (~q -> ~p)
2
Q
Definition of Bidirectional Implication
A
p q = (p -> q) ^ (q -> p)
3
Q
Definition of Implication
A
p -> q = (~p v q)
Contraposition
p -> q = (~q -> ~p)
Definition of Bidirectional Implication
p q = (p -> q) ^ (q -> p)
Definition of Implication
p -> q = (~p v q)