Shared Flashcard Set

Details

Discrete Structures 1
Union Laws
11
Computer Science
Undergraduate 3
09/30/2013
Click here to study/print these flashcards.

Create your own flash cards! Sign up here.

Additional Computer Science Flashcards

 

 

Cards

Term
Associative Laws
 Definition
(A u B) u C = A u (B u C)
(A n B) n C = A n (B n C)
Term
Communitive Laws
 Definition
A u B = B u A
A n B = B n A
Term
Distributive Laws
 Definition
A n (B u C) = (A n B) u (A n C)
A u (B n C) = (A u B) n (A u C)
Term
Identity Laws
 Definition
A u 0 = A
A n U = A
Term
Compliment Laws
 Definition
A u !A = U
A n !A = 0
Term
Idempotent Laws
 Definition
A u A = A
A n A = A
Term
Bound Laws
 Definition
A u U = U
A n 0 = 0
Term
Absorption Laws
 Definition
A u (A n B) = A
A n (A u B) = A
Term
Involution Laws
 Definition
!!A = A
Term
0/1 Laws
 Definition
!0 = U
!U = 0
Term
DeMorgan's Laws
 Definition
!(A u B) = !A n !B
!(A n B) = !A u !B
Supporting users have an ad free experience!