Está en la página 1de 1

Nota: Una tcnica que se puede utilizar para probar igualdad de conjuntos es una TABLA DE PERTENENCIA.

Observemos que para conjuntos A y B incluidos en U, un elemento x U satisface exactamente una de las siguientes cuatro posibilidades:
x A, x B x A, x B x A, x B x A, x B

Cuando x es un elemento de un conjunto dado, escribimos 1 en la columna que representa ese conjunto y 0 cuando x no es elemento del conjunto. Ej: Si queremos demostrar que A B = A B Ley de Morgan

A 1 1 0 0

B 1 0 1 0

A B 1 0 0 0

A B

A B

0 1 1 1

0 0 1 1

0 1 0 1

0 1 1 1

Las columnas sombreadas son iguales, por lo que podemos concluir que la ley se cumple.

También podría gustarte