Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.