Math 2 Flashcards
1
Q
Logical Equivalences with Truth Tables done, easy
A
2
Q
What are some of the laws:
¬: Not
∧
∧: And
∨
∨:
A
Identity law: p ∧ T ≡ p, p ∨ F ≡ p
Domination law: p ∧ T ≡ T, p ∧ F ≡ F
Double Negation Law: ¬(¬p) ≡ p
Indempotent Law: p ∧ p ≡ p, p ∨ p ≡ p
Negation Law: p ∨ ¬p ≡ p, p ∧ ¬p ≡ p
Absorbtion Law: p ∨ (p ∧ q) ≡ p, p ∧ (p ∨ q) ≡ p
Commutative Law: p ∨ q ≡ q ∨ p, q ∧ p, p ∧ q (Ordering)
Associative Law: (p ∨ q) ∨ r ≡ p ∨ (q ∨ r) (Grouping)
Distributive Law: p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r),
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ ( p ∧ r)
(Distribute the sign in front of the parentheses)
DeMo Law: ¬(p ∧ q) ≡ ¬p ∨ ¬q, ¬(p ∨ q) ≡ ¬p ∧ ¬q
3
Q
A
3
Q
A
4
Q
A
4
Q
A
5
Q
A