Licenciatura en Bioinformtica Matemtica Discreta

Ricardo Claucich 1 de 1
Jordn F. Insfrn

Tabla de propiedades de las lgebras de Boole y
sus equivalentes en teora de conjuntos
1. y y x y x = B B A B A =
2. x y x y x = A B A B A =
3. (a) x x x = (a) A A A =
(b) x x x = (b) A A A =
4. (a) x y y x = (a) A B B A =
(b) x y y x = (b) A B B A =
5. (a) z y x z y x = ) ( ) ( (a) C B A C B A = ) ( ) (
(b) z y x z y x = ) ( ) ( (b) C B A C B A = ) ( ) (
6. (a) x y x x = ) ( (a) A B A A = ) (
(b) x y x x = ) ( (b) A B A A = ) (
7. 0 1 x
n
x B (a) S A ) (S P A
8. (a) x x = 0 (a) A A =
(b) 0 0 = x (b) = A
. (a) 1 1 x = (a) S S A =
(b) 1 x x = (b) A S A =
1!. (a) ) ( ) ( ) ( z x y x z y x = (a) ) ( ) ( ) ( C A B A C B A =
(b) ) ( ) ( ) ( z x y x z y x = (b) ) ( ) ( ) ( C A B A C B A =
11. "odo e#emento x tiene un nico "odo e#emento A tiene un nico
com$#emento ' x % satisface& com$#emento A % satisface&
(a) ' 1 x x = (a) S A A =
(b) 0 ' = x x (b) = A A
12. (a) 0' 1 = (a) S =
(b) 1' 0 = (b) = S
13. x x = )' ' ( A A = ) (
14. (a) ' ' )' ( y x y x = (a) B A B A = ) (
(b) ' ' )' ( y x y x = (b) B A B A = ) (