Scribd
Upload
54 views1 page

Hand Out 20080904

The document outlines various laws of set identities including identity laws, domination laws, idempotent laws, complement laws, absorption laws, double complement law, commutative laws, associative laws, distributive laws, and De Morgan's laws. Each law is represented using set notation such as union, intersection, and complement.

Uploaded by

Osama Hassan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
54 views1 page

Hand Out 20080904

The document outlines various laws of set identities including identity laws, domination laws, idempotent laws, complement laws, absorption laws, double complement law, commutative laws, associative laws, distributive laws, and De Morgan's laws. Each law is represented using set notation such as union, intersection, and complement.

Uploaded by

Osama Hassan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Set Identities*

Identity laws:
Domination laws:
Idempotent laws:
Complement laws:

A
A
p
p

=
=
=
=

A
A
U

A A = A
A A = A
A A = U
A A =

Absorption laws:

Double complement law:


Commutative laws:
Associative laws:
Distributive laws:
De Morgans laws:

A (A B) = A
A (A B) = A
A

= A

A B =
A B =
(A B)
(A B)

B
B

C
C

A
A
= A (B C)
= A (B C)

A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
A B = A B
A B = A B

from Rosen, p. 124

You might also like