set identities Flashcards
1
Q
what are the idempotent laws?
A
A u A = A
A n A = A
2
Q
what are the associative laws?
A
(A u B) u C = A u (B u C)
(A n B) n C = A n (B n C)
3
Q
what are the commutative laws?
A
A u B = B u A
A n B = B n A
4
Q
what are the distributive laws?
A
A u (B n C) = (A u B) n (A u C)
A n (B u C) = (A n B) u (A n C)
5
Q
what are the identity laws?
A
A u {} = A
A n U = A
6
Q
what are the domination laws?
A
A n {} = {}
A u U = U
7
Q
what is the double complement law?
A
=
A = A
8
Q
what are the complement laws?
A
_
A n A = {}
__
U = {}
_ A u A = U
__
{} = U
9
Q
what are DeMorgan’s laws?
A
_____ _ _
A u B = A n B
_____ _ _
A n B = A u B
10
Q
what are the absorption laws?
A
A u (A n B) = A
A n (A u B) = A
