39

9 Intermedio: Propiedades de las

algebras booleanas
En este segundo apartado algebraico se estudian algunas propiedades elementales de las algebras booleanas. En el apartado precedente se definio esta
estructura como un retculo distributivo complementado.
Afirmaci
on 9.1. En un algebra booleana, cada elemento tiene un u
nico
complemento.
Demostracion. Sean c1 y c2 complementos de un mismo elemento a en un
algebra booleana. Como el retculo es distributivo se tiene lo siguiente.
c1 = c1 1 = c1 (a c2 ) = (c1 a) (c1 c2 ) = 0 (c1 c2 ) = c1 c2
De manera simetrica se obtiene c2 = c2 c1 , luego c1 = c2 .
En adelante, el complemento de un elemento a de un algebra booleana se denota a . Tambien, en adelante el algebra booleana cuyo conjunto subyacente
es B se denota B, con negrilla.
Ejemplo 9.2. Si X es un conjunto cualquiera, el conjunto de partes P(X)
con la relacion de contenencia es un algebra booleana.
Ejemplo 9.3. El conjunto {0, 1} con 0 < 1 es un algebra booleana, que
de aqu en adelante se denotara 2. En realidad es un caso particular del
anterior, pues este conjunto ordenado es isomorfo al conjunto de partes de
un conjunto con un solo elemento. En este caso, las operaciones tambien se
pueden presentar mediante tablas.

ab

ab

40
Ejemplo 9.4. Si X es un conjunto infinito entonces Pf c (X) denota el conjunto de partes finitas y cofinitas de X, esto es, F Pf c (X) si F X con
F finito o bien F c finito. El conjunto Pf c (X) con la relacion de contenencia
es un algebra booleana. En realidad, se trata de una subalgebra de P(X).
Afirmaci
on 9.5. Si B un algebra booleana entonces para cada a, b B se
tiene lo siguiente.
1. a = a
2. (a b) = a b
3. (a b) = a b
4. a b si y solo si a b = 1
Las igualdades (2 ) y (3 ) se conocen como las leyes de De Morgan.
Demostracion.
1. Basta observar que, por definicion,
a a = 0

a a = 1

luego a es un complemento de a , al igual que a . Por la afirmacion 9.1 se

obtiene a = a .
2. Para demostrar la primera ley de De Morgan se tiene
(a b) (a b ) = [a (a b )] [b (a b )]
= (0 b ) (0 a ) = 0 0 = 0
y por otro lado
(a b) (a b ) = [(a b) a ] [(a b) b ]
= (b 1) (a 1) = 1 1 = 1

41
luego por el caracter u
nico del complemento se tiene a b = (a b) .
3. Esta ley de De Morgan se prueba de manera simetrica a la anterior.
4. Si a b entonces a b a a = 1 luego a b = 1. Al reves, si a b = 1
entonces a = a 1 = a (a b) = (a a ) (a b) = 0 (a b) = a b pero
siempre a b b y as, en este caso, a b.
El hecho siguiente es com
un a muchas estructuras algebraicas.
Afirmaci
on 9.6. Sea B un algebra booleana. Para cualquier conjunto X,
el conjunto de las funciones de X en B, denotado

B X = {f : X B  f es funcion},
tambien es un algebra booleana.
Demostracion. Se define la relacion entre funciones como sigue: f g
si f (x) g(x) para cada x X. Se verifica (ejercicio 9.7) que esta es una
relacion de orden; que cada par de funciones f , g tiene mci f g definida como
(f g)(x) = f (x) g(x) y mcs f g definida como (f g)(x) = f (x) g(x);
que este retculo es distributivo; que el maximo es la funcion constante 1 y
el mnimo la funcion constante 0; que el complemento de la funcion f esta
[
]
definida como f (x) = f (x) para cada x X.
Ahora se puede dar otra representacion al algebra de partes.
Afirmaci
on 9.7. Sea X cualquier conjunto. El algebra booleana P(X) de
los subconjuntos de X (ejemplo 9.2) y el algebra booleana de funciones 2X
(ejemplo 9.3, afirmacion 9.6) son isomorfas, lo cual se simboliza
P(X)
= 2X .
Como siempre en Matematicas, isomorfas significa que entre ellas existe
una funcion biyectiva que preserva toda la estructura.

42
Demostracion. La funcion : P(X) 2X asigna a cada subconjunto su
funcion caracterstica, esto es, para S X la funcion S : X {0, 1} se
define como sigue.

1 si x S
S (x) =
0 en caso contrario
Se verifica (ejercicio 9.8) que es biyectiva, que preserva el orden y que
ST = S T ; ST = S T ; = 0 y X = 1; S c = (S ) . Es decir,
es un isomorfismo.
El importante resultado siguiente, que se enuncia sin demostracion, se conoce
tambien como teorema de Stone.
Afirmaci
on 9.8.
1. Toda algebra booleana es isomorfa a una subalgebra de P(X) para alg
un
conjunto X
2. Toda algebra booleana finita es isomorfa al algebra P(X) de los subconjuntos de alg
un conjunto finito X
En consecuencia, el cardinal de un algebra booleana finita es siempre una
potencia de dos.
Ejercicios.
9.1. Un anillo A es booleano si para cada elemento a A se tiene a2 = a. Demuestre que existe una correspondencia biyectiva entre los anillos booleanos
y las algebras booleanas.
9.2. Verifique todos los detalles de la prueba de la afirmacion 9.6.
9.3. Verifique todos los detalles de la prueba de la afirmacion 9.7.