Algebra Booleana

Introducción
Estructura Algebraica
Definición
Una Estructura Algebraica es un conjunto no vacío con una o más operaciones definidas en él.
Estas operaciones pueden ser binarias o unarias.
 Operaciones binarias: se realizan entre dos elementos del conjunto
 Operaciones unarias: se aplican a un elemento del conjunto.

Definición formal

Una Estructura Algebraica o Sistema Algebraico, es una n-tupla ( a 1 , a 2 , … . , an ) donde

a 1 es un conjunto no vacio

{ a2 , … , a n } son un conjunto de operaciones aplicables a los elementos de dicho conjunto

Operación Binaria
Dado un conjunto no vacío A . Una operación binaria en A es una función del producto
cartesiano AxA en A ,
f : AxA → A .
Decir que una operación es binaria en A es equivalente a decir que la operación es cerrada en
A. (Esto quiere decir que al realizar la operación entre dos elementos cualesquiera de A el
resultado es también un elemento de A.)
Todo par de elementos tiene un único correspondiente en el caso de las operaciones binarias
ya que están definidas como funciones.

Operación Unaria
Dado un conjunto no vacío A . una operación unaria es una función de A en A,
f : A→ A
Todo elemento de A tiene un único correspondiente para el caso de las unarias ya que están
definidas como funciones.
Principales estructuras algebraicas
Las estructuras algebraicas se clasifican según las propiedades que cumplen las operaciones
sobre el conjunto dado. En estructuras algebraicas más elaboradas, se definen además varias
leyes de composición.

Con una ley de composición interna

 Magma
 Semigrupo
 Monoide
 Grupo
 Bucle
 Cuasigrupo
Elemento Elemento
Interna Asociativa
neutro simétrico
Magma Sí
Semigrupo Sí Sí
Monoide Sí Sí Sí
Grupo Sí Sí Sí Sí
Bucle Sí Sí Sí
Cuasigrupo Sí Sí

Con dos leyes de composición interna

 Semianillo
 Anillo
 Pseudoanillo
 Dominio de integridad
 Cuerpo
 Retículo (orden)
 Álgebra de Boole
 Álgebra de Heyting
Grupo Distributiva Asosciativa Elemento Elemento
conmutativo neutro simétrico
Anillo Sí Sí Sí
Anillo Sí Sí Sí Sí
unitario
Cuerpo Sí Sí Sí Sí Sí

Con leyes de composición interna y externa

 Módulo
 Espacio vectorial
 Álgebra sobre un cuerpo
Grupo
Si A es un conjunto con una operación $, definida en él, que cumple las propiedades:
1) Cerrada o binaria: para cualesquiera a y b elementos de A , se cumple que:
a $b∈ A
2) Asociativa: para cualesquiera a , b y c elementos de A , se cumple que:

(a $ b)$ c=a $(b $ c)

3) Existencia de elemento neutro: existe un elemento n (neutro) en A tal que para cualquier
otro elemento a de A se cumple que
a $ n=n $ a=a
4) Existencia de elemento opuesto: para cualquier elemento a de A existe un elemento a ' en
A tal que:
a $ a ' =a ' $ a=n
5) Conmutativa: para cualesquiera a y b elementos de A , se cumple que:
a $ b=b $ a

Entonces decimos que A con la operación $ (o equivalentemente que el par (A, $)) tiene
estructura de
 Grupo: si cumple con las propiedades 1,2,3 y 4
 Grupo conmutativo o abeliano: si cumple con las propiedades 1, 2, 3, 4 y 5.

NOTA: la operación en este caso es $, es sólo un símbolo para nombrar una operación
cualquiera, así como A es el nombre de un conjunto que puede ser cualquiera.

Ejemplo Grupo

El conjunto Z de los números enteros con la operación suma, que escribimos: ¿ es un Grupo
Conmutativo. La operación suma tiene en este conjunto las siguientes propiedades:

Cerrada o binaria: para cualquier par de números enteros su suma da un número entero:

Sia ∈ Z y b∈ Z entonces a +b ∈ Z
Asociativa: para cualquier terna de números enteros el resultado de sumarlos da lo mismo asociando
los dos primeros o los dos últimos:

Sia ∈ Z y b∈ Z y c ∈ Z entonces(a+b)+c=a+( b+c )

Existencia de elemento neutro: ya que existe un único número tal que sumado a cualquier otro da como
resultado el mismo número. El elemento neutro es el 0 pues existe el 0 en ℤ tal que:

si a∈ Z entonces a+ 0=0+a=a
Existencia de elemento opuesto: ya que para todo número entero existe otro, único, que sumado a él
da como resultado el elemento neutro:

Si a ∈ Z entonces a+(−a)=(−a)+ a=0

Conmutativa: para cualquier par de números enteros el resultado de sumarlos da lo mismo en cualquier
orden:
 Sia ∈ Z y b∈ Z entonces a +b=b+a

Anillo
Un anillo es una terna ordenada ( A ,+, ∙ ) donde A es un conjunto provisto de dos operaciones
binarias “+” y “∙ ”, llamadas suma o adición y producto o multiplicación, tales que:
1) ¿ es un grupo conmutativo

2) La operación “∙ ” es una operación cerrada y asociativa.

Cerrada: para cualesquiera a y b elementos de A , se cumple que:
a∙b∈ A
Asociativa: para cualesquieraa , b yc elementos de A , se cumple que:

(a ∙ b)∙c=a ∙(b ∙ c)

3) La operación “∙ ” es distributiva con respecto a “+”.

Distributiva: para cualesquiera a , b y c elementos de A , se cumple que:
a ∙ ( b+ c ) =a ∙ b+a ∙ c y ( b+ c ) ∙ a=b ∙ a+c ∙ a

Ejemplo Anillo:

Tomemos el conjunto de los números reales con las operaciones suma y multiplicación, que escribimos:
(R ,+, ∙).
¿ tiene estructura de Grupo conmutativo.
La operación multiplicación tiene en este conjunto las siguientes propiedades:

Cerrada o binaria: ya que para cualquier par de números reales su producto da un número real:

Si a ∈ R y b ∈ R entonces a ∙ b ∈ R
Asociativa: el producto es una operación asociativa ya que para cualquier terna de números reales el
resultado de multiplicarlos da lo mismo asociando los dos primeros o los dos últimos:

Sia ∈ R y b ∈ R y c ∈ R entonces (a ∙ b)∙ c=a∙(b ∙ c)

Distributiva del producto con respecto a la suma: ya que para cualquier terna de números reales el
resultado de multiplicar uno de ellos por la suma de los otros dos da el mismo resultado que multiplicar
cada uno de ellos y después sumarlos:

Sia ∈ R y b ∈ R y c ∈ R entonces
a ∙ ( b+ c ) =a ∙ b+a ∙ c y ( b+c )∙ a=b ∙ a+c ∙ a
Decimos entonces que (R ,+, ∙), por cumplir todas las propiedades antes mencionadas tiene estructura
de Anillo.
 Algebras de Boole
Algebra de Boole
Definición
Un Algebra de Boole es una estructura algebraica formada por un conjunto B , con al menos
dos elementos distintos (primer y último elementos), designados en forma general con los
símbolos 0 y 1, dos operaciones binarias: ∨ (denominada supremo) y ∧ (denominada ínfimo),
y una operación unaria: ´ (denominada complemento), con las siguientes propiedades para
elementos cualesquiera x , y , z 𝑒𝑛 B
(B1) x ∨ y= y ∨ x conmutatividad de ∨
(B2) x ∧ y= y ∧ x conmutatividad de ∧
(B3) x ∧( y ∨ z )=(x ∧ y )∨(x ∧ z) distributividad de ∧ con respecto a ∨

(B4) x ∨( y ∧ z )=(x ∨ y )∧(x ∨ z) distributividad de ∨ con respecto a ∧

(B5) x ∨ 0=x 0 elemento neutro de la operación ∨
(B6) x ∧ 1=x 1 elemento neutro de la operación ∧
(B7) x ∨ x ´ =1
(B8) x ∧ x ´ =0
Un Algebra de Boole también se indica como B=(B ,∨ ,∧ ,´ ,0 ,1) cuando sea necesario
referirse a las operaciones y al primer y último elemento.

Otra notación
Se utiliza también el símbolo +¿ para indicar el supremo ∨ y el símbolo ∙ para indicar el ínfimo
∧, aunque al igual que en la multiplicación usual en R suele ponerse un elemento al lado del
otro omitiendo el punto. Con esta notación los axiomas se transforman en:
(B1) x + y= y + x conmutatividad de +¿
(B2) xy= yx conmutatividad de ∙
(B3) x ( y + z)=(xy )+( xz ) distributividad de ∙ con respecto a +¿

(B4) x +( yz )=(x+ y)(x + z ) distributividad de +¿ con respecto a ∙

(B5) x +0=x 0 elemento neutro de la operación +
(B6) x 1=x 1 elemento neutro de la operación ∙
(B7) x + x ´ =1
(B8) xx ´ =0
Observaciones
1) Los axiomas son válidos para cualesquiera elementos del álgebra, esto quiere decir que
por ejemplo:

(xy )+(xy )´ =1 por el Axioma 7. Lo que dice el axioma es que un elemento supremo su
complemento da 1, no importa como se llame el elemento. Del mismo modo x + y ´ no tiene
por qué dar 1 porque y ´ no es el complemento de x .
También por Axioma 5 [( xy ' )+ z ]+ 0=[(xy ')+ z ], porque lo que dice el axioma es que
cualquier elemento supremo el 0 da el mismo elemento.

2) El 0 y el 1 son símbolos para indicar primero y último elementos en la definición de un

álgebra de Boole general. En cada ejemplo particular primer y último elementos serán los que
correspondan de acuerdo con el tipo de elementos de cada caso, como se verá en los ejemplos
siguientes.

3) También son válidas la asociatividad de +¿ y de ∙ :

x + ( y + z )=( x + y ) + z
x ( yz )=(xy ) z
Estas propiedades se presentan como axiomas en algunos textos, pero pueden deducirse de
los axiomas dados, demostración que no incluiremos en este curso.

4) El supremo y el ínfimo son operaciones binarias, es decir funciones de B  B en B; el

complemento, como operación unaria, es una función de B en B.
El hecho de que sean funciones asegura que para todo par x, y de elementos de B, x + y ∈ B,
xy ∈ B y son únicos y que el complemento x ´ ∈ B y es único.

Proposición:
Sea x ∈ B , si existe un elemento a ∈ B que cumple que xa=0 𝑦 x +a=1 entonces a=x ' , es
decir que a es el complemento de x . Esta proposición asegura que el complemento de un
elemento es único.

Demostración
Sea x ∈ B , si existe un elemento a ∈ B que cumple que xa=0 𝑦 x +a=1

a ¿⏟ a+ 0 ¿⏟ a+ x x' ¿⏟ ( a + x ) ( a+ x ' ) ¿⏟ ( x+ a ) ( a+ x' ) ¿⏟ 1 ( a+ x ' ) ¿⏟ a+ x '

B5 B8 B4 B1 Por hipotesis B6
x ' ¿⏟ x ' + 0 ¿⏟ x ' + xa ¿⏟ ( x' + x ) ( x ' + a ) ¿⏟ ( x+ x ' ) ( x ' + a ) ¿⏟ 1 ( x ' +a ) ¿⏟ x ' +a ¿⏟ a+ x '
B5 Por hipotesis B4 B1 B7 B6 B1

Llegamos entonces a que: a=a+ x ' y x '=a+ x ′ entonces a=x ’ . Esto nos dice que si x ∈ B y
un elemento a ∈ B cumple B7 y B8 entonces a es el complemento de x.
5) Toda álgebra de Boole finita (es decir B es un conjunto finito) admite una representación
mediante un diagrama de Hasse y los elementos en el nivel inmediato superior al 0 se
denominan átomos.
Un átomo es un elemento a del álgebra tal que para cualquier otro elemento b del álgebra
ab=a o sino ab=0
En general el diagrama de Hasse de un algebra Booleana se construye ubicando en el nivel
inferior al 0 y luego se ordenarán los elementos según las operaciones supremo e ínfimo del
algebra correspondiente.
El diagrama de Hasse es una representación gráfica de la relación entre elementos de un
conjunto que le da un orden de acuerdo al criterio con el que se los relaciona.

Diagrama de Hasse para Algebra de Partes

Dado un conjunto H , el conjunto P(H ) con la unión como supremo, la intersección como
ínfimo, el complemento para conjuntos, el vacío ∅ como primer elemento y H como último
elemento,

¿ ( P ( H ) ,∪ ,∩ ,c , ∅ , H )
es un álgebra de Boole, usualmente llamada Álgebra de Partes de un conjunto
Si el conjunto H es finito  admite una representación por un diagrama de Hasse como se
muestra en la figura, los conjuntos unitarios (los que tienen sólo un elemento) son sus átomos

Si tomamos el conjunto 𝐴 = {𝑎, 𝑏, 𝑐} su conjunto de partes es:

P( A)={∅ ,{a },{b }, {c },{a , b }, {a , c },{b , c }, {a , b , c }}

Su diagrama de Hasse se representa como sigue:

{a,b} {a,c} {b,c}

{a} {b} {c}

∅
Principio de dualidad y teoremas en un álgebra de Boole
Dualidad

El enunciado dual de una proposición en un álgebra de Boole B=( B ,+, ∙ ,´ , 0 , 1 ) es el que se

obtiene intercambiando las operaciones + e . y los elementos 0 y 1 en la proposición original.
En la definición (B1) y (B2) son duales una de la otra, lo mismo (B3) y (B4), (B5) y (B6), (B7) y
(B8). Por la simetría de estos axiomas que definen un álgebra de Boole B=( B ,+, ∙ ,´ , 0 , 1 ),
cualquier proposición en B es verdadera si y sólo si su dual lo es. Este hecho se conoce como
principio de dualidad.

Teorema 1 Leyes de idempotencia

Sea B=( B ,+, ∙ ,´ , 0 , 1 ) un álgebra de Boole, entonces para cualquier x ∈ B se cumple que:
x + x=x y que xx =x
Demostración:

Queremos ver que xx=x , entonces partimos de la expresión xx :

xx=( xx)+0=( xx)+(xx ´ )=x (x + x ´ )=x 1=x

Y por dualidad vale también x + x=x

Teorema 2 Leyes de acotación

Sea B=( B ,+, ∙ ,´ , 0 , 1 ) un álgebra de Boole, entonces para cualquier x ∈ B se cumple que:
x +1=1 y que x 0=0
Demostración:

Vamos a probar que x 0=0 , entonces partimos de la expresión x 0:

x 0=x (xx ´ )=(xx )x ´ =xx ´ =0

Por dualidad también vale: x +1=1

Teorema 3 Leyes de absorción

Sea B=( B ,+, ∙ ,´ , 0 , 1 ) un álgebra de Boole, entonces para cualquier x ∈ B se cumple que:

x + ( xy )=x y que x ( x + y )=x

Demostración:
Vamos a demostrar x +(xy )=x , entonces partimos de la expresión: x +(xy ):

x +(xy )=(x 1)+(xy )=x (1+ y )=x 1=x

Por dualidad también es verdadero x (x + y)=x .

Teorema 4 Involución

Sea B=( B ,+, ∙ ,´ , 0 , 1 ) un álgebra de Boole, entonces para cualquier x ∈ B se cumple que:

( x ’ ) ’=x
Demostración:

El enunciado dice que el complemento de x´ es x. Es importante notar que el complemento de un

elemento del álgebra es único, esto quiere decir que si encontramos un elemento a que cumpla los
axiomas B7 y B8:

x ’ +a=1 y x ’ a=0 entonces a es el complemento de x ’ .

Sabemos por axioma B7 que un elemento supremo su complemento es 1: x + x ´ =1

Sabemos por axioma B8 que un elemento ínfimo su complemento es 0: xx ´ =0

Entonces, por los axiomas B1 y B2 también sabemos que: x ´ + x=1 y que x ´ x=0.

Entonces x cumple los axiomas B7 y B8, es el complemento de x ’ , y se escribe: (x ‘ )’=x

Teorema 5 Leyes de Morgan

Sea B=( B ,+, ∙ ,´ , 0 , 1 ) un álgebra de Boole, entonces para cualquier x ∈ B , y ∈ B se cumple

que:

( x + y )' =x ' y ' y que ( xy )' =x ' + y '

Demostración:

Recordar que el complemento es único

1) (x + y )+(x ’ y ’ )=1 y 2) (x + y )(x ’ y ’)=0. Si esto se cumple quiere decir que (x’ y’) es el
complemento de (x + y )

1) Veremos que (x + y )+(x ’ y ’ )=1

( x + y ) + ( x ’ y ’ )=[ ( x + y ) + x ’ ] [ ( x+ y )+ y ’ ] =[ ( x + x ’ ) + y ] [ x + ( y + y ’ ) ] =¿
¿(1+ y)(x +1)=11=1
2) Veremos que (x + y )(x ’ y ’)=0

(x + y )(x ’ y ’)=[ x (x ’ y ’)]+[ y (x ’ y ’)]=[( xx ’) y ’]+[ x ’ ( yy ’)]=(0 y ’)+(x ’ 0)=00=0

Por lo tanto se tiene que (x ’ y ’ )es el complemento de (x + y ), es decir que: (x + y )’=( x ’ y ’) .

Y por dualidad también vale que: (xy )’=(x ’ + y ’)

Relación entre teoría de conjuntos, lógica matemática y álgebra booleana

La lógica matemática y el álgebra booleana son herramientas fundamentales de la
computación que se apoyan en las leyes de la teoría de conjuntos para explicar teoremas
matemáticos o bien para simplificar expresiones booleanas
Algebra de Boole
Teoría de Conjuntos Lógica
𝑥, 𝑦 , 𝑧 elementos de un
A, B y C conjuntos 𝑝, 𝑞 , 𝑟 proposiciones
álgebra de Boole
p ⇔ q o p ≡q
Igualdad A=B x= y
Entonces [ p ]=[q]
Unión A∪B
Unión: Disyunción: p ∨q Supremo: x + y
Intersección A∩B
Intersección: Conjunción: p ∧q Ínfimo: xy
Complemento Complemento: A c
Negación: ∼ p Complemento: x '
B1 y B2 A ∪ B=B ∪ A p ∨q ≡ q ∨ p x + y= y + x
Conmutativas A ∩ B=B ∩ A p ∧q ≡ q ∧ p xy= yx
B3 y B4 A ∩(B ∪ C)=( A ∩ B)∪ (A ∩C)
p ∧(q ∨r ) ≡( p ∧ q)∨( p ∧rx)( y + z)=(xy )+( xz )
Distributiva A ∪(B ∩C)=( A ∪ B)∩(A ∪C)p ∨(q ∧r )≡( p ∨ q)∧( p ∨rx +(
) yz )=(x+ y)(x + z )
B5 y B6 A ∪ ∅= A p ∨⊥ ≡ p x +0=x
Neutros A ∩U =A p ∧⊺ ≡ p x 1=x
B7 y B8
A ∪ Ac=U p ∨∼ p ≡ ⊺ x + x '=1
Complemento
s A ∩ Ac=∅ p ∧∼ p ≡⊥ xx '=0
Leyes A ∪(B ∪C)=( A ∪ B)∪ C p ∨(q ∨r ) ≡( p ∨ q)∨ r x +( y + z )=( x+ y)+ z
Asociativas A ∩(B ∩C)=( A ∩ B)∩C p ∧(q ∧r )≡( p ∧ q)∧ r x ( yz )=(xy ) z
T1 A ∪ A=A p∨ p≡ p x + x=x
Idempotencia A ∩ A=A p∧ p≡ p xx=x
T2 A ∪ U=U p ∨⊺ ≡⊺ x +1=1
Acotación A ∩ ∅= ∅ p ∧⊥ ≡⊥ x 0=0
T3 A ∪( A ∩ B)= A p ∨( p ∧ q)≡ p x +(xy )=x
Absorción A ∩( A ∪ B)= A p ∧( p ∨ q)≡ p x (x + y)=x
T4 c
Involución ( A c ) =A ∼(∼ p)≡ p (x ' )'=x
c c c
T5 ( A ∪ B ) = A ∩B ∼ ( p ∨q ) ≡ ∼ p ∧ ∼ q (x + y )'=x ' y '
Morgan ( A ∩ B )c = A c ∪ B c ∼( p ∧ q)≡ ∼ p∨ ∼ q (xy )'=x ' + y '
En la tabla hay que observar que las leyes de la lógica matemática y el álgebra booleana son
formalmente las mismas que las de la teoría de conjuntos, además las operaciones
equivalentes se denotan de manera diferente en cada una.

Funciones booleanas
Variables booleanas
Sea B={0 ,1 }
La variable x se denomina Variable booleana si asume únicamente valores del conjunto B.

Funciones booleanas

Las funciones booleanas son funciones con dominio en Bn y codominio en B:

n
f :B →B
Es decir que las funciones booleanas también toman valor 0 o 1, dependiendo de los valores
de sus variables.

Una función de Bn , el conjunto {( x1 , x2 , … , x n) / x i ∈ B , 1 ≤i ≤n } en B se denomina función

booleana de grado n .
Expresiones booleanas
Las funciones booleanas pueden representarse usando expresiones construidas a partir de
variables y operaciones booleanas. Las expresiones booleanas en las variables x 1 , x 2 ,… , x nse
definen en forma recursiva como sigue

 0 , 1 , x 1 , x 2 , … , x n son expresiones booleanas.

 Si E1 y E2 son expresiones booleanas, entonces E 1 , ( E 1 ∙ E 2 ) y ( E 1+ E 2 ) son
expresiones booleanas.
Cada expresión booleana representa una función. Los valores de esta función se obtienen
sustituyendo 0 y 1 en las variables presentes en la expresión.
Las funciones booleanas F y G de n variables se dicen equivalentes si y solo si
F ( b1 ,b 2 , … , b n) =G ( b1 , b2 , … ,b n ), cuando b 1 , b2 , … , bn ∈ B.

Expansiones de suma-producto

Un minitérmino de las variables booleanas x 1 , x 2 ,… , x n es un producto booleano

y 1 ∙ y 2 ∙… ∙ y n en donde y 1=x 1 o bien y 1=x '1.

Un literal es una variable booleana o su complemento. Por lo tanto un minitérmino es un

producto de n literales con un literal para cada variable.

Un minitérmino tiene un valor de 1 si y solo si cada variable y i tiene un valor de 1.

Tomando sumas booleanas de distintos minitérminos se puede construir una expresión

booleana con un conjunto específico de valores. En particular una suma booleana de
minitérminos tiene un valor de 1 cuando exactamente uno de los minitérminos en la suma
tiene valor 1 y adquiere el valor 0 para cualquier otra combinación de valores de las variables.
Una expansión de suma-producto es una suma de minitérminos. Los minitérminos en la suma
booleana corresponden a aquellas combinaciones de valores en los cuales la función adquiere
el valor 1.

Conjunto de verdad
Se llama conjunto de verdad de una función booleana 𝑓 al conjunto de elementos del dominio
para los cuales la función vale 1:

V ( f )={( x 1 , x2 , … , xn ) ∈ B n / f ( x 1 , x 2 , … , x n )=1 }

Así, una función booleana puede representarse mediante una tabla de verdad, por ejemplo,
para una función de dos variables, tenemos:
x y f (x , y )

0 0 f (0 , 0)
0 1 f (0 , 1)

1 0 f (1 , 0)
1 1 f (1 ,1)

Ejemplo de función booleana de 2 variables

Representación por tabla de verdad
x y f (x , y )
0 0 0

0 1 1

1 0 0

1 1 1

Representación por función. La función puede representarse como f ( x , y )=x ' y + xy . Es decir
que la función queda definida por su conjunto de verdad

Isomorfismo de álgebras de Boole

Definición

Sean B1=( B1 ,+, ∙, ´ , 0 , 1 ) y B2=( B2 ,+, ∙, ´ , 0 , 1 ) dos álgebras de Boole. Un isomorfismo

entre B1 y B2 es una función biyectiva f : B1 → B2 que cumple las siguientes propiedades:

Para todo par x ∈ B 1, y ∈ B1:

i) f ( x + y )=f ( x )+ f ( y )
 ii) f ( xy ) =f ( x ) f ( y )
'
f ( x )= [ f ( x ) ]
'
iii)

Es decir que
i) la imagen por f del supremo x + y entre x e y es igual al supremo f (x)+ f ( y )entre
f (x)y f ( y ),
ii) la imagen por f del ínfimo xy es el ínfimo f (x)f ( y) entre sus imágenes
iii) la imagen por f de x (el complemento de x ) es igual al complemento [ f ( x ) ] de su
imagen

siendo x e y elementos de B1 y f ( x ) y f ( y ) elementos de B2.

Un isomorfismo es una biyección que conserva las operaciones. Cuando existe tal isomorfismo
entre B1 y B2, se dice que B1 y B2 son isomorfas.

B1 y B2 tienen elementos distintos, pero tienen la misma forma, sus diagramas de Hasse
coinciden.

Ejemplo de isomorfismo

Sea P ( H ) el conjunto de partes de H , siendo H= { a , b }, entonces P ( H )= { ∅ , a , b , H }

Sea B el conjunto formado por las proposiciones [ p ], [ ∼ p ] , con primer elemento 0=[ p ∧ p ] y
último 1= [ p ∨∧− p ]

La función f : B → P ( H ) dada por

f ( 0 )= ∅
f ([ p])=a
f ( [ ∼ p ] ) =b
f (1)=H

es un isomorfismo entre las algebras de Boole B1=( B ,∨ , ∧, ∼ , 0 ,1 ) y B2=( B , ∪ , ∩, , , ∅ , H )

c

Se observa que sus respectivos diagramas de Hasse coinciden:

1 1

[p] [p]

0 0
Notar que en P(H) el 0 es el conjunto ∅ y el 1 es el conjunto H , mientras que en B el 0 y el 1 son
símbolos que representan una contradicción y una tautología respectivamente

Teorema 6

Sea B=( B ,+, ∙ ,´ , 0 , 1 ) un álgebra de Boole con B finito.

Entonces existe un conjunto U tal que B=( B ,+, ∙ ,´ , 0 , 1 ) es isomorfa al algebra de partes
Π=( P (U ) ,∪ , ∩,❑c , ∅ , U )

Sin hacer una demostración formal del teorema, podemos ver que:

Llamemos A B=b 1 , b 2 , … , bn al conjunto de átomos de B

Tomemos un conjunto U =( x 1 , x 2 , … , x n ) , con la misma cantidad de elementos que los

átomos de B

Entonces el conjunto de los átomos del álgebra Π ( P ( U ) ,∪ ,∩ ,❑c , ∅ ,U ) que podemos llamar
A Π ={ { x1 } , { x 2 } , … , { x n } }

Podemos construir la función que a cada átomo b i de B le asigna el conjunto unitario { x i }.

A partir de ahí se construye una biyección f entre B y P(U ), respetando las propiedades.

Así f resulta ser un isomorfismo entre las álgebras y decimos que B es isomorfa al álgebra de partes Π

Teorema 7
El número de elementos de un álgebra de Boole finita es una potencia de dos, con n>0

Demostración:

Si B=( B ,+, ∙ ,´ , 0 , 1 ) es un álgebra de Boole y B es finito, por el teorema 6 existe un conjunto U tal
que B es isomorfa al algebra de partes Π=( P (U ) ,∪ , ∩,❑c , ∅ , U )

Por existir una función biyectiva f : B → P ( U ) , B y P ( U ) tienen la misma cantidad de elementos y

como ya vimos que si U tiene n elementos, P ( U ) tiene 2n elementos, se concluye que B también
tiene 2n elementos.

El número n debe ser mayor que 0 porque B tiene por lo menos dos elementos: el primero y el último.

Observación
La condición enunciada en el Teorema 7 es necesaria, por lo que, si el número de elementos
de un conjunto no es una potencia de dos, se puede concluir que tal conjunto no es un álgebra
de Boole.

La condición no es suficiente, el hecho de que un conjunto tenga 2n elementos, con n ≥ 1, no

asegura que sea un álgebra de Boole