ESTRUCTURAS DISCRETAS WWW.WEBSISBLOG.ES.

TL

LEYES DE OPERACIONES CON CONJUNTOS

1. LEYES DE IDEMPOTENCIA : A A A ; A A A

2. LEYES CONMUTATIVAS : A B B A

A B B A

3. LEYES ASOCIATIVAS : A B C A B C

A B C A B C

4. LEYES DISTRIBUTIVAS : A B C A B A C

A B C A B A C

5. LEYES DE ABSORCIN : A A C A

A A C A
AU U

6. LEYES DE MORGAN : A B C AC B C

A B C AC B C

7. LEYES DE IDENTIDAD : A A ; AU A

8. DEFINICIN DE DIFERENCIA : A B A BC

9. LEYES DE COMPLEMENTO : A
C C
A

UC

C U

A AC U

A AC