Shared Flashcard Set

Details

Logic - Rules of Inference
Rules of Inference
11
Other
Undergraduate 2
09/30/2010

Additional Other Flashcards

 


 

Cards

Term
De Morgan's Theorems (DE M)
Definition
~(p*q) = (~p v ~q)
~(p v q) = (~p * ~q)
Term
Commutation (Com.)
Definition
(p v q) = (q v p)
(p * q) = (q * p)
Term
Association (Assoc.)
Definition
[p v (q v r)] = [(p v q) v r]
[p * (q * r)] = [(p * q) * r]
Term
Distribution (Dist.)
Definition
[p * (q v r)] = [(p * q) v (p * r)]
[p v (q * r)] = [(p v q) * (p v r)]
Term
Double Negation (D.N.)
Definition
p = ~~p
Term
Double Negation (D.N.)
Definition
p = ~~p
Term
Transposition (Trans.)
Definition
(p > q) = (~q > ~p)
Term
Material Implication (Impl.)
Definition
(p > q) = (~p v q)
Term
Material Equivalence (equiv.)
Definition
(p=q) = [(p>q) * (q>p)]
(p=q) = [(p*q) v (~p*~q)]
Term
Exportation (Exp.)
Definition
[(p * q) > r] = [p > (q > r)]
Term
Tautology (Taut)
Definition
p = (p v p)
p = (p * p)
Supporting users have an ad free experience!