Shared Flashcard Set

Details

CS 2050 - Chapt 1
Logical Equivalences
10
Computer Science
Undergraduate 2
02/07/2013

Additional Computer Science Flashcards

 


 

Cards

Term
Identity Laws
Definition

p ∧ T ≡ p

p ∨ F ≡ p

Term
Domination Laws
Definition

p ∨ T ≡ T

p ∧ F ≡ F

Term
Idempotent Laws
Definition

p ∨ p ≡ p

p ∧ p ≡ p

Term
Double Negation Laws
Definition
¬ ( ¬ p ) ≡ p
Term
Commutative Laws
Definition

p ∨ q ≡ q ∨ p

p ∧ q ≡ q ∧ p 

Term
Associative Laws
Definition

( p ∨ q ) ∨ r ≡ p ∨ ( q ∨ r )

( p ∧ q ) ∧ r ≡ p ∧ ( q ∧ r )

 

Term
Distributive Laws
Definition

∨ (q  r) ≡ (p  q)  (p  r)  


 (q  ) ≡ (p  q)  (p  r)  

 

Term
De Morgan's Laws
Definition

¬ ( p ∧ q )  ≡ ¬ p ∨ ¬ q

¬ ( p ∨ q )  ≡ ¬ p ∧ ¬ q


Term
Absorption Laws
Definition

 p ∨ ( p ∧ q )  ≡  p  


∧ ( p ∨ q )  ≡  p

Term
Negation Laws
Definition

 p ∨ ¬ p  ≡  T (tautology)


 p ∧ ¬ p  ≡  F (contradiction)

Supporting users have an ad free experience!