MATEMÁTICA I 2020

Capítulo 3
ALGEBRAS DE BOOLE

CONTENIDOS:

ALGEBRAS DE
BOOLE

Definición de Principios de Isomorfismo

Anexo:
Introducción Algebra de dualidad y de Algebras de
Aplicaciones
Boole teoremas Boole

Estructuras Simplificación de
Algebraicas. Ejemplos expresiones
Ejemplos: booleanas
Grupos y
Anillos

Matemático invitado: George Boole

En el siglo XIX, el matemático George Boole (1815-1864), en sus libros: "The

Mathematical Analysis of Logic" (1847) y "An Investigation of The Laws of Thought" (1854),
desarrolló la idea de que las proposiciones lógicas podían ser tratadas
mediante herramientas matemáticas siguiendo el comportamiento de reglas algebraicas.
Igual que en álgebra tradicional, también se trabaja con letras para denominar variables y
formar ecuaciones para obtener el resultado de ciertas operaciones mediante una ecuación
o expresión booleana.
Los trabajos de Boole y los de sus discípulos resultaron extraños en su época porque
en aquel momento parecían no tener aplicaciones. A mediados del siglo XX el álgebra de
Boole resultó de una gran importancia práctica, importancia que se ha ido incrementando

1
hasta nuestros días, en el manejo de información digital. Gracias a ella, Claude
Shannon (1916-2001) pudo formular su teoría de la codificación y John Von
Neumann (1903-1957) pudo enunciar el modelo de arquitectura que define la
estructura interna de las computadoras desde la primera generación.
Por esto, Boole es hoy considerado uno de los fundadores de las Ciencias de la
Computación y de la base teórica para la era digital.

1. Introducción
Definiremos en este capítulo las Algebras de Boole como una Estructura Algebraica.

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. Las operaciones binarias se realizan
entre dos elementos del conjunto y las operaciones unarias son las que se aplican a un
elemento del conjunto.

Formalmente: Dado un conjunto no vacío A,

 una operación binaria en A es una función del producto cartesiano AxA en A,
𝒇: 𝑨𝒙𝑨 → 𝑨
 una operación unaria es una función de A en A, 𝒇: 𝑨 → 𝑨
Recordemos que, al estar definidas como función, todo par de elementos tiene un único
correspondiente en el caso de las operaciones binarias y todo elemento de A tiene un
único correspondiente para el caso de las unarias.

Hay distintas Estructuras Algebraicas que ya conocemos, el nombre que recibe cada
estructura algebraica depende de las operaciones definidas en el conjunto y de las
propiedades que tengan esas operaciones.

2
Si 𝑨 es un conjunto con una operación binaria definida en él, que cumple las propiedades:
Cerrada
Asociativa
Existencia de elemento neutro
Existencia de elemento opuesto
Tiene estructura de GRUPO.
Si además cumple la propiedad conmutativa tiene estructura de GRUPO CONMUTATIVO
O GRUPO ABELIANO.

Ejemplo 1.1:
El conjunto ℤ de los números enteros con la operación binaria suma, que escribimos: (ℤ, +)
es un Grupo Conmutativo.
La operación suma tiene en este conjunto las siguientes propiedades:
►Cerrada: para cualquier par de números enteros su suma da un número entero:
𝑆𝑖 𝑎 ∈ ℤ 𝑦 𝑏 ∈ ℤ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 + 𝑏 ∈ ℤ
►Asociativa: para cualquier terna de números enteros el resultado de sumarlos da lo mismo
asociando los dos primeros o los dos últimos:
𝑆𝑖 𝑎 ∈ ℤ 𝑦 𝑏 ∈ ℤ 𝑦 𝑐 ∈ ℤ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
►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:  𝑠𝑖 𝑎 ∈ ℤ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 + 0 = 0 + 𝑎 = 𝑎
►Existencia de elemento opuesto: ya que para todo número entero existe otro, único, que
sumado a él da como resultado el elemento neutro:
𝑆𝑖 𝑎 ∈ ℤ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 + (−𝑎) = (−𝑎) + 𝑎 = 0

Por estas propiedades de la suma en ℤ, decimos que (ℤ, +) tiene estructura de Grupo.

Además, la operación suma cumple la propiedad:

►Conmutativa: para cualquier par de números enteros el resultado de sumarlos da lo mismo
en cualquier orden: 𝑆𝑖 𝑎 ∈ ℤ 𝑦 𝑏 ∈ ℤ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 + 𝑏 = 𝑏 + 𝑎

Por eso decimos que (ℤ, +) tiene estructura de Grupo conmutativo o Grupo abeliano.

3
Ejemplos 1.2:
a) (ℝ, +), los números reales con la suma son un Grupo Conmutativo.
b) (ℤ, . ), los números enteros con la multiplicación NO tienen estructura de Grupo.
Se cumplen las propiedades: cerrada, asociativa, hay elemento neutro (en este caso
es el 1, ya que todo número entero multiplicado por 1 da como resultado el mismo
número).
Sin embargo, la existencia de un número que multiplicado por otro de como resultado
el neutro, que en el caso de la operación suma llamamos opuesto y en este caso se
llama inverso multiplicativo, no se cumple. Para todo número entero, debería existir
un número que, multiplicado por él, dé 1, pero esto no se cumple.
1 1
Si 𝑎 es un entero , distinto de 1 y -1, 𝑎. 𝑎 = 1, pero 𝑎 , no es un número entero.

Por ejemplo si tomamos 𝑎 = 3 , es un entero, pero al buscar un número que

1 1
multiplicado por él de 1, tenemos que 3. 3 = 1 , pero 3 no es un número entero.

c) (ℕ, +), los números naturales con la suma NO tienen estructura de Grupo, ya que
no tienen opuesto, el número −𝑎 para cualquier 𝑎 natural, no es un número natural.
Por ejemplo si tomamos 𝑎 = 4, es un natural, pero al buscar un número que sumado
a él de 0 (neutro de la operación suma), tenemos que 4 + (−4) = 0 , pero −4 no es
un número natural.
d) Definimos en el conjunto de los números enteros una operación binaria * de la
siguiente manera:
Para todo par de enteros 𝑎 y 𝑏 , 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 + 2 , donde + es la suma usual en los
enteros.
Entonces (ℤ,∗) es un Grupo Conmutativo.
Demostración: si 𝑎, 𝑏 y 𝑐 son números enteros:
*es cerrada: 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 + 2 es un número entero.
*es asociativa: (𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐) porque (𝑎 + 𝑏 + 2) + 𝑐 + 2 = 𝑎 + (𝑏 + 𝑐 + 2 ) + 2
*tiene neutro: El −2 es elemento neutro de (ℤ,∗) ya que 𝑎 ∗ (−2) = 𝑎 + (−2) + 2 = 𝑎
*es conmutativa: 𝑎 ∗ 𝑏 = 𝑏 ∗ 𝑎 porque 𝑎+𝑏+2 =𝑏+𝑎+2
*tiene opuesto: El número −4 − 𝑎 es opuesto de 𝑎 en (ℤ,∗), ya que
𝑎 ∗ (−4 − 𝑎) = 𝑎 + (−4 − 𝑎) + 2 = −2

Ejemplo 1.3:
Conjunto de partes.

4
Dado un conjunto 𝐴 = {𝑎, 𝑏, 𝑐 } podemos enumerar todos los subconjuntos posibles de A, o
dicho de otro modo todos los conjuntos incluidos en A.
Construimos entonces un nuevo conjunto con todos esos conjuntos como elementos, este
nuevo conjunto se llama conjunto de partes de A y se indica:
𝑃(𝐴) = {∅, {𝑎}, {𝑏}, {𝑐 }, {𝑎, 𝑏}, {𝑎, 𝑐 }, {𝑏, 𝑐 }, {𝑎, 𝑏, 𝑐 }}
Notemos que todos los elementos de P(A) son conjuntos, por eso se escriben entre llaves,
salvo el conjunto vacío, que no tiene elementos y se escribe sin llaves porque es el nombre
del conjunto.
Es por eso que escribimos: {𝑎, 𝑏} “contenido en” A , ({𝑎, 𝑏} ⊆ 𝐴), {𝑐 } “contenido en” A,
({𝑐 } ⊆ 𝐴), son subconjuntos de A.
Y cada uno de esos conjuntos es elemento de P(A), por eso escribimos: {𝑎, 𝑏} “pertenece
a” P( A), ({𝑎, 𝑏} ∈ 𝑃(𝐴)) y también {𝑐 } “pertenece a” P( A), ({𝑐} ∈ 𝑃(𝐴)).
Por lo cual {{𝑎, 𝑏}, {𝑐}} “está contenido en” P(A), ya que es un conjunto formado por
elementos de P(A) .
En general:
Dado un conjunto H, se define P(H), el conjunto de partes de H, que tiene como
elementos todos los subconjuntos de H. Los elementos de P(H) son conjuntos, todos los que
están contenidos en H, el vacío que está contenido en cualquier conjunto y el conjunto total
H (∅ ⊆ 𝑯 , 𝑯 ⊆ 𝑯)
P(H) ={𝑿: 𝑿 ⊆ 𝑯}, se lee: “ el conjunto de los conjuntos X tales que X está contenido en H”
En palabras: X es un elemento de P(H) si y sólo si X está incluido en H
En símbolos: X ∈ P(H) ⇔ X ⊆ H

Si H es un conjunto finito (o sea tiene un número finito 𝒏 de elementos), el número de

elementos de P(H) es 2n .
El conjunto vacío tiene 0 elementos, entonces si 𝐻 = ∅ , P(𝐻)={∅}, el conjunto de
partes del conjunto vacío tiene como único elemento al vacío, es el único subconjunto
incluído en el vacío (porque ∅ ⊆ ∅), también vale en este caso que tiene 20 =1 elementos.

En el conjunto 𝑷(𝑯), para H no vacío, la operación binaria unión (∪)cumple las

siguientes propiedades para A, B y C elementos de P(H):
Cerrada: 𝐴 ∪ 𝐵 es un elemento de P(H)
Asociativa: 𝐴 ∪ (𝐵 ∪ 𝐶 ) = (𝐴 ∪ 𝐵) ∪ 𝐶

5
Neutro: El  es elemento de P(H), y para todo A en P(H), 𝐴 ∪ ∅ = 𝐴 y ∅ ∪ 𝐴 = 𝐴 , así ∅ es
el elemento neutro de la unión.
Conmutativa: 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴

Pero (𝑷(𝑯),∪) No es un grupo ya que no existe el opuesto para cada subconjunto de H, no

hay ningún elemento F en 𝑃(𝐻) que unido a otro elemento E no vacío de P(H) de como
resultado el conjunto vacío (neutro de la unión).

Un Anillo es una terna ordenada (𝑨, +, . ) , donde A es un conjunto y “+” y “.” son dos
operaciones binarias que cumplen:
1) (𝑨, +) es un grupo conmutativo
2) La operación “.” es una operación cerrada y asociativa.
3) La operación “.” es distributiva con respecto a “+”.

Ejemplo 1.4:
Tomemos el conjunto de los números reales con las operaciones binarias suma y
multiplicación, que escribimos: (ℝ, +, . ).
Como mencionamos en los ejemplos anteriores (ℝ, +) tiene estructura de Grupo
conmutativo.
La operación multiplicación tiene en este conjunto las siguientes propiedades:
► Cerrada: ya que para cualquier par de números reales su producto da un número real:
𝑆𝑖 𝑎 ∈ ℝ 𝑦 𝑏 ∈ ℝ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎. 𝑏 ∈ ℝ
► 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: 𝑆𝑖 𝑎 ∈ ℝ 𝑦 𝑏 ∈ ℝ 𝑦 𝑐 ∈ ℝ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (𝑎. 𝑏). 𝑐 = 𝑎. (𝑏. 𝑐)
► 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:
𝑆𝑖 𝑎 ∈ ℝ 𝑦 𝑏 ∈ ℝ 𝑦 𝑐 ∈ ℝ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎. (𝑏 + 𝑐) = 𝑎. 𝑏 + 𝑎. 𝑐

6
Decimos entonces que (ℝ, +, . ) , por cumplir todas las propiedades antes mencionadas tiene
estructura de Anillo.

Ejemplos 1.5:
a) (ℤ, +, . ) es un Anillo ya que (ℤ, +) es un grupo conmutativo y la multiplicación en ℤ
es cerrada, asociativa y distributiva con respecto a la suma.
b) ℚ es el conjunto de los números racionales o fraccionarios. Recordemos que los
números racionales son aquellos que se escriben como cociente de enteros, es decir
𝑥
que ℚ = {𝑎: 𝑎 = 𝑦 ∧ 𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ ∧ 𝑦 ≠ 0}. En la terna (ℚ, +, . ) las operaciones son la

suma y el producto usuales, así (ℚ, +, . ) es un Anillo ya que (ℚ, +) es un grupo

conmutativo y la multiplicación es cerrada, asociativa y distributiva con respecto a la
suma.

Ejemplo 1.6:
Tomemos el conjunto de los números racionales o fraccionarios con las operaciones binarias
𝑎.𝑏
suma y *, que escribimos: (ℚ, +,∗). Se define la operación * como: 𝑎 ∗ 𝑏 = 2

Como mencionamos en los ejemplos anteriores (ℚ, +) tiene estructura de Grupo

conmutativo.

La operación * tiene en este conjunto las siguientes propiedades:

► Cerrada: ya que para cualquier par de números racionales su producto dividido 2 da un
𝑎.𝑏
número racional: 𝑆𝑖 𝑎 ∈ ℚ 𝑦 𝑏 ∈ ℚ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 ∈ℚ
2
𝑥 𝑧 𝑎.𝑏 𝑥 𝑧 1 𝑥.𝑧
Demostración: 𝑎 = 𝑦 , 𝑏 = 𝑤 entonces = 𝑦 . 𝑤 . 2 = 𝑦.𝑤.2 , 𝑥. 𝑧 es entero por ser producto
2
𝑎.𝑏
de enteros y por la misma razón 𝑦. 𝑤. 2 es entero. Además 𝑦. 𝑤. 2 ≠ 0. Por lo tanto ∈ℚ
2

► Asociativa: * es una operación asociativa ya que:

𝑆𝑖 𝑎, 𝑏 𝑦 𝑐 ∈ ℚ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)
𝑥 𝑧 𝑢
Demostración: sean 𝑎 = 𝑦 , 𝑏 = 𝑤 , 𝑐 = 𝑚 entonces

𝑥 𝑧 1 𝑥. 𝑧 𝑢 1 𝑥. 𝑧. 𝑢
(𝑎 ∗ 𝑏 ) ∗ 𝑐 = ( . . ) ∗ 𝑐 = . . =
𝑦 𝑤 2 𝑦. 𝑤. 2 𝑚 2 𝑦. 𝑤. 𝑚. 4
𝑧 𝑢 1 𝑥 𝑧. 𝑢 1 𝑥. 𝑧. 𝑢
𝑎 ∗ (𝑏 ∗ 𝑐 ) = 𝑎 ∗ ( . . ) = . . =
𝑤 𝑚 2 𝑦 𝑤. 𝑚. 2 2 𝑦. 𝑤. 𝑚. 4
Entonces (𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)

7
► Distributiva de * con respecto a la suma: ya que
𝑆𝑖 𝑎, 𝑏 𝑦 𝑐 ∈ ℚ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 ∗ (𝑏 + 𝑐 ) = 𝑎 ∗ 𝑏 + 𝑎 ∗ 𝑐
𝑥 𝑧 𝑢
Demostración: sean 𝑎 = 𝑦 , 𝑏 = 𝑤 , 𝑐 = 𝑚 entonces

𝑧 𝑢 𝑧𝑚 + 𝑢𝑤 𝑥 𝑧𝑚 + 𝑢𝑤 1 𝑥. 𝑧. 𝑚 + 𝑥. 𝑢. 𝑤
𝑎 ∗ (𝑏 + 𝑐 ) = 𝑎 ∗ ( + ) = 𝑎 ∗ ( )= . . =
𝑤 𝑚 𝑤. 𝑚 𝑦 𝑤. 𝑚 2 𝑦. 𝑤. 𝑚. 2
𝑥 𝑧 1 𝑥 𝑢 1 𝑥𝑧 𝑥𝑢 𝑥. 𝑧. 𝑚 + 𝑥. 𝑢. 𝑤
𝑎∗𝑏+𝑎∗𝑐 = ( . . )+( . . )= + =
𝑦 𝑤 2 𝑦 𝑚 2 𝑦. 𝑤. 2 𝑦. 𝑚. 2 𝑦. 𝑤. 𝑚. 2
Entonces 𝑎 ∗ (𝑏 + 𝑐 ) = 𝑎 ∗ 𝑏 + 𝑎 ∗ 𝑐
Decimos entonces que (ℚ, +,∗) , por cumplir todas las propiedades antes mencionadas tiene
estructura de Anillo.

Estos ejemplos nos muestran que las estructuras algebraicas no son más que una manera
de clasificar conjuntos con determinadas operaciones.
Hay muchas más estructuras algebraicas como los Anillos con unidad, los Dominios de
Integridad, los Cuerpos, etc. que no son objeto de estudio de este curso. En lo que sigue
estudiaremos la estructura algebraica Algebra de Boole.

Ejercicios:
Salvo aclaración en contrario, los símbolos +, - y . se referirán a las operaciones usuales de
suma, resta y producto respectivamente, en el conjunto de números que se indique.

1) En ℝ, se define la operación * como: 𝑎 ∗ 𝑏 = 𝑎 − 𝑏 + 𝑎. 𝑏

Analizar si la operación es cerrada y conmutativa en ℝ.

2) Analizar si (ℕ, . ) es grupo conmutativo.

3) Sea H un conjunto y (P(H), ∩) el conjunto de Partes de H con la operación intersección.

Analizar si (P(H), ∩) es un grupo conmutativo.

4) Demostrar que (ℝ − {0}, . ) es un grupo conmutativo. Indique por qué (ℝ, . ) no es un grupo.

5) Sea 𝐸 = {𝑥: 𝑥 ∈ ℤ ∧ 𝑥 𝑒𝑠 𝑝𝑎𝑟}. Demostrar que (E,+,.) es un anillo.

8
6) Sea ⨂ , la operación definida sobre los números enteros como: 𝑎⨂𝑏 = 2. 𝑎. 𝑏 . Demostrar
que (ℤ, +, ⨂) es un anillo

7) En el conjunto P de los números pares se definen dos operaciones, una de ellas es la

𝑥.𝑦
suma usual y la otra (*) está definida en la forma: si 𝑥, 𝑦 ∈ P , 𝑥 ∗ 𝑦 = 2

Demostrar que (P, +, *) tiene estructura de anillo.

________________________________________________________________________

2. Álgebras 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 𝑥, 𝑦, 𝑧 𝑒𝑛 𝐵:
(𝐵1) 𝑥 ∨ 𝑦 = 𝑦 ∨ 𝑥 conmutatividad de ∨
(𝐵2) 𝑥 ∧ 𝑦 = 𝑦 ∧ 𝑥 conmutatividad de ∧
(𝐵3) 𝑥 ∧ (𝑦 ∨ 𝑧) = (𝑥 ∧ 𝑦) ∨ (𝑥 ∧ 𝑧) distributividad de ∧ con respecto a ∨
(𝐵4) 𝑥 ∨ (𝑦 ∧ 𝑧) = (𝑥 ∨ 𝑦) ∧ (𝑥 ∨ 𝑧) distributividad de ∨ con respecto a ∧
(𝐵5) 𝑥 ∨ 0 = 𝑥 0 elemento neutro de la operación ∨
(𝐵6) 𝑥 ∧ 1 = 𝑥 1 elemento neutro de la operación ∧
(𝐵7) 𝑥 ∨ 𝑥´ = 1
(𝐵8) 𝑥 ∧ 𝑥´ = 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 ℝ suele ponerse
un elemento al lado del otro omitiendo el punto. Con esta notación los axiomas se
transforman en:

9
(𝐵1) 𝑥 + 𝑦 = 𝑦 + 𝑥 conmutatividad de +
(𝐵2) 𝑥𝑦 = 𝑦𝑥 conmutatividad de .
(𝐵3) 𝑥(𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑧) distributividad de . con respecto a +
(𝐵4) 𝑥 + (𝑦𝑧) = (𝑥 + 𝑦)(𝑥 + 𝑧) distributividad de + con respecto a .
(𝐵5) 𝑥 + 0 = 𝑥 0 elemento neutro de la operación +
(𝐵6) 𝑥1 = 𝑥 1 elemento neutro de la operación .
(𝐵7) 𝑥 + 𝑥´ = 1
(𝐵8) 𝑥𝑥´ = 0

Usaremos en adelante esta última notación cuando nos estemos refiriendo a

elementos de un álgebra de Boole cualquiera.

Observaciones:
1) Los axiomas son válidos para cualesquiera elementos del álgebra, esto quiere decir que
por ejemplo: (𝑥𝑦) + (𝑥𝑦)´ = 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 𝑥 + 𝑦´ no tiene por qué dar 1 porque 𝑦´ no es el complemento de 𝑥.
También por Axioma 5 [(𝑥𝑦 ′ ) + 𝑧] + 0 = [(𝑥𝑦 ′ ) + 𝑧], 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 .:

𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧)
𝑥(𝑦𝑧) = (𝑥𝑦)𝑧)
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

10
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.

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 𝒂 del álgebra tal que para cualquier otro elemento 𝒃 del
álgebra 𝒂 ∧ 𝒃 = 𝒂 o 𝒂 ∧ 𝒃 = 𝟎
En general el diagrama de Hasse de un algebra B 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.
Lo mostraremos en los ejemplos a continuación.

Ejemplo 2.1
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,  = (𝑷(𝑯),∪,∩, 𝒄
, ∅, 𝑯) 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.
a) Si tomamos el conjunto 𝐴 = {𝑎, 𝑏, 𝑐 } su conjunto de partes es:
𝑃(𝐴) = {∅, {𝑎}, {𝑏}, {𝑐 }, {𝑎, 𝑏}, {𝑎, 𝑐 }, {𝑏, 𝑐 }, {𝑎, 𝑏, 𝑐 }}
Su diagrama de Hasse se representa como sigue:
A
Algunos ejemplos de construcción:
Como: {𝑎} ∪ {𝑏} = {𝑎, 𝑏}
{a, b} {a, c} {b, c} en el diagrama aparece: {𝑎, 𝑏}

{𝑎} {𝑏}
Como {𝑎, 𝑐} ∩ {𝑏, 𝑐} = {𝑐}
{a} {b} {c}
en el diagrama aparece: {𝑎, 𝑐} {𝑏, 𝑐}

 {𝑐}

11
Este diagrama ordena los elementos de P(A) por inclusión.
Por ejemplo: como {𝑐} ⊆ {𝑎, 𝑐} entonces en el diagrama aparece: {𝑎, 𝑐}

{𝑐}

Como {𝑐} ⊆ {𝑎, 𝑐} y {𝑎, 𝑐} ⊆ {a, b, c} entonces aparece: {𝑎, 𝑏, 𝑐}

{𝑎, 𝑐}

{𝑐}

En este caso sus átomos son: {a}, {b}, {c}

b) Si tomamos el conjunto 𝑈 = {5,8,9, 𝑏}, el conjunto P(U), de partes de U es:

𝑃 (𝑈) = {∅, {5}, {8}, {9}, {𝑏}, {5,8}, {5,9}, {5, 𝑏}, {8,9}, {8, 𝑏}, {9, 𝑏}, {5,8,9}, {5,8, 𝑏}, {5,9, 𝑏}, {8,9, 𝑏}, 𝑈 }
Su diagrama de Hasse es:
U

5,8,9 5,8,b 5,9,b 8,9,b

5,8 5,9 5,b 8,9 8,b 9, b

5 8 9 b


En ese ejemplo los átomos son 5 , 8 , 9 y b .

En la figura se representan los conjuntos por niveles de acuerdo con el número de

elementos.
Las líneas de abajo hacia arriba indican la inclusión al nivel inmediato siguiente, se omiten
las líneas por transitividad. También indican las uniones al nivel inmediato superior, por
ejemplo {𝟖, 𝟗} ∪ {𝟖, 𝒃} ∪ {𝟗, 𝒃} = {𝟖, 𝟗, 𝒃}.
De arriba hacia abajo indican las intersecciones al nivel inmediato inferior como
{𝟓, 𝟖, 𝒃} ∩ {𝟓, 𝟗, 𝒃} = {𝟓, 𝒃}
Esta representación recibe el nombre de diagrama de Hasse de P(U).

12
Ejemplo 2.2
a) Sea 𝑀 = {[𝑝], [∼ 𝑝], ⊺, ⊥}, el conjunto formado por:
[𝑝] que representa todas las proposiciones del conjunto M equivalentes con 𝑝
[∼ 𝑝] que representa todas las proposiciones del conjunto M equivalentes con ∼ 𝑝
⊺ que representa todas las proposiciones que son tautologías
⊥ que representa todas las proposiciones que son contradicciones
Definimos en el conjunto 𝑀, las operaciones ∧, conjunción, ∨, disyunción y ∼, negación.

Esto quiere decir que como 𝑝 ≡ 𝑝 ∧ 𝑝 , decimos que [𝑝] = [𝑝 ∧ 𝑝]. En consecuencia, tomar
[𝑝] , que se lee “la clase de todas las proposiciones equivalentes con 𝑝” , nos permite poner
signo igual en lugar de equivalente.
Del mismo modo, por ejemplo ∼ 𝑝 ∨ 𝑝 ≡ 𝑝 ∨∼ 𝑝 , decimos entonces que [∼ 𝑝 ∨ 𝑝] = [𝑝 ∨∼ 𝑝]
y podemos notar a todas las tautologías con el símbolo ⊺= [∼ 𝑝 ∨ 𝑝] = [𝑝 ∨∼ 𝑝]

Entonces el conjunto  = (𝑴, ∧, ∨, ∼, ⊥, ⊺) es un Algebra de Boole, llamada el Algebra de

Boole del cálculo proposicional de una letra proposicional. Donde las operaciones binarias
de ínfimo y supremo son la conjunción y la disyunción respectivamente, la operación unaria
complemento es la negación y el 0 es la clase de las contradicciones(⊥) y el 1 es la clase de
las tautologías(⊺).

Este conjunto de proposiciones es cerrado bajo los conectivos conjunción, disyunción y

negación cumple las propiedades (B1) a (B8).
Notemos que hemos tomado las clases de las proposiciones para poder tener igualdad, ya
que por ejemplo 𝑝 ∧ 𝑞 y 𝑞 ∧ 𝑝 no son iguales sino lógicamente equivalentes.

Para obtener el Álgebra de Boole del cálculo proposicional se define:

[𝑝 ∨ 𝑞 ] = [𝑝 ] ∨ [𝑞 ]
[𝑝 ∧ 𝑞 ] = [𝑝 ] ∧ [𝑞 ]
[∼ 𝑝] =∼ [𝑝]

El diagrama de Hasse de este Algebra correspondiente a la generada por una proposición o

en general una letra proposicional es:

13
 1 (⊺)

[𝑝] [∼ 𝑝]

0 (⊥)
Observemos que, así como en el diagrama del conjunto de partes de un conjunto, las líneas
de abajo hacia arriba indican las uniones al nivel inmediato superior, en este caso indican la
disyunción entre los elementos del álgebra.
De arriba hacia abajo, en el diagrama del conjunto de partes indican las intersecciones al
nivel inmediato inferior, en este caso indican las conjunciones.

Este diagrama ordena los elementos del conjunto de proposiciones por implicación, ya que

[𝑝] → ([𝑝] ∨ [𝑞]) es siempre verdadero para cualesquiera [𝑝] y [𝑞] .

Esto quiere decir que toda vez que para un par de proposiciones 𝑤 y 𝑚 si [𝑤] → [𝑚]

entonces en el diagrama aparece: [𝑚]

[𝑤]

b) Sea 𝑊 el conjunto formado por dos letras proposicionales y todas las proposiciones
formadas por sus negaciones, disyunciones y conjunciones: 𝑊 = {[𝑝], [𝑞 ], [∼ 𝑝],
[∼ 𝑞 ], [𝑝 ∨ 𝑞 ], [𝑝 ∨∼ 𝑞 ], [∼ 𝑝 ∨ 𝑞 ], [∼ 𝑝 ∨∼ 𝑞 ], [𝑝 ∧ 𝑞 ], [𝑝 ∧∼ 𝑞 ], [∼ 𝑝 ∧ 𝑞 ], [∼ 𝑝 ∧∼
𝑞 ], [(𝑝 ∧ 𝑞 ) ∨∼ (𝑝 ∨ 𝑞 )], [(~𝑝 ∧ 𝑞 ) ∨ (𝑝 ∧∼ 𝑞 )], ⊺, ⊥}

Entonces el conjunto 𝚫 = (𝑊, ∧, ∨, ∼, ⊥, ⊺) es un Algebra de Boole, llamada el Algebra

de Boole del cálculo proposicional de dos letras proposicionales.

El diagrama de Hasse de este Algebra es:

14
 1 (⊺)

[∼ 𝑝 ∨∼ 𝑞] [∼ 𝑞 ∨ 𝑝] [∼ 𝑝 ∨ 𝑞] [𝑝 ∨ 𝑞]

[∼ 𝑝] [∼ 𝑞] [(𝑝 ∧ 𝑞 ) ∨∼ (𝑝 ∨ 𝑞 )] [(~𝑝 ∧ 𝑞 ) ∨ (𝑝 ∧∼ 𝑞 )] [𝑞] [𝑝]

[∼ 𝑝 ∧∼ 𝑞] [∼ 𝑝 ∧ 𝑞] [𝑝 ∧∼ 𝑞] [𝑝 ∧ 𝑞]

0 (⊥)

Ejemplo 2.3

El conjunto B= 0,1 con las operaciones ∨ 𝒆 ∧ dadas por las tablas:

∨ 0 1 ∧ 0 1
0 0 1 0 0 0
1 1 1 1 0 1

Y la operación complemento definida por: 0´=1, 1´= 0, es un álgebra de Boole.

El diagrama de Hasse de este Algebra B = (B, ∨,∧, ´, 0, 1) es:

1

Ejemplo 2.4
Sea 𝐵2 = {0,1}2 = {(𝑥, 𝑦): 𝑥 ∈ {0,1} ∧ 𝑦 ∈ {0,1}}, es decir que 𝐵2 es el conjunto de los pares
ordenados que toman valor 0 o valor 1, es el producto cartesiano BxB.
Se definen las operaciones ∨,∧, ´ :
(𝑥, 𝑦) ∨ (𝑤, 𝑧) = (𝑥 ∨ 𝑤, 𝑦 ∨ 𝑧) ∨ definido en B= 0,1

15
 (𝑥, 𝑦) ∧ (𝑤, 𝑧) = (𝑥 ∧ 𝑤, 𝑦 ∧ 𝑧) ∧ definido en B= 0,1

(𝑥, 𝑦)′ = (𝑥′, 𝑦′) ′ definido en B= 0,1

El (0,0) (neutro para ∨) es el 0 y el (1,1) (neutro para ∧ ) es el 1.

Así definida 𝜴 = (𝐵2 ,∨, ∧,′ , (0,0), (1,1)) es un Algebra de Boole.

Su diagrama de Hasse es:

(1,1)

(0,1) (1,0)

(0,0)

Ejemplo 2.5
En general, el conjunto 𝐵𝑛 = {0,1}𝑛 = {(𝑥1 , 𝑥2 , … , 𝑥𝑛 ): 𝑥𝑖 ∈ {0,1} ∧ 1 ≤ 𝑖 ≤ 𝑛 ∧ 𝑛 ∈ ℕ}, es
decir, 𝐵𝑛 es el conjunto de las n-uplas, donde cada componente toma valor 0 o valor 1, con
las operaciones ∨,∧, ´ :
(𝑥1 , 𝑥2 , … 𝑥𝑛 ) ∨ (𝑦1 , 𝑦2 , … 𝑦𝑛 ) = (𝑥1 ∨ 𝑦1 , 𝑥2 ∨ 𝑦2 , … , 𝑥𝑛 ∨ 𝑦𝑛 )
(𝑥1 , 𝑥2 , … 𝑥𝑛 ) ∧ (𝑦1 , 𝑦2 , … 𝑦𝑛 ) = (𝑥1 ∧ 𝑦1 , 𝑥2 ∧ 𝑦2 , … , 𝑥𝑛 ∧ 𝑦𝑛 )
(𝑥1 , 𝑥2 , … 𝑥𝑛 )′ = (𝑥1 ′, 𝑥2 ′, … , 𝑥𝑛 ′)
Donde (0,0, … ,0) es el 0 y (1,1, … ,1) es el 1, es un Algebra de Boole.

Ejercicios

8) Sean A, B y C elementos de un Algebra de Boole 𝑮 = (𝑭, +, . ,′ , 𝟎, 𝟏) indique si las

siguientes igualdades son verdaderas o falsas, señalando los axiomas usados:
a) 𝐴 + (𝐴𝐶 ) = (𝐴 + 𝐴)(𝐴 + 𝐶)
b) 𝐴𝐵 + 0 = 𝐴𝐵
c) 𝐶𝐵1 = 𝐶𝐵
d) (𝐴𝐵)′ + 𝐴𝐵 = 0

16
e) 𝐶𝐴(𝐶𝐴)′ 𝐵 = 𝐵

𝑐
9) Sea 𝐻 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} y sea 𝛱 = (𝑃(𝐻),∪,∩, , ∅, 𝐻) el álgebra de Boole de partes de H.
Los siguientes conjuntos son elementos de P(H):
{𝑏}, {𝑐 }, {𝑑 }, {𝑏, 𝑐}, {𝑐, 𝑑 }, {𝑏, 𝑑 }, {𝑏, 𝑐, 𝑑 }, {𝑏, 𝑑, 𝑒}, {𝑏, 𝑐, 𝑑, 𝑒}. Represente la parte del diagrama de
Hasse donde aparecen esos elementos.

10) Sea 𝑊 el conjunto formado por las clases de 3 letras proposicionales [𝑝], [𝑞 ], [𝑟] y sus
conjunciones, disyunciones y negaciones. Sea Λ = (𝑊, ∨, ∧, ∼, ⊥, ⊺) el álgebra de Boole
del cálculo proposicional.
Las siguientes proposiciones son elementos de W: [𝑝 ∧ 𝑞 ], [𝑞 ∧ 𝑟], [𝑝], [𝑞 ], [𝑟], [𝑞 ∨ 𝑟].
Represente la parte del diagrama de Hasse donde aparecen esos elementos.

_________________________________________________________________________

3. 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 , xx=x

Demostración:
Queremos ver que x x = x. Partiremos entonces de la expresión x x :
xx = (x x) + 0 = (x x) + (x x´) = x (x + x´ ) = x 1 = x

Por axioma Por axioma Por axioma B3: Por axioma B7: Por axioma
B5: 𝑥 + 0 = 𝑥 B8: 𝑥𝑥 ′ = 0 𝑥 (𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑦) 𝑥 + 𝑥′ = 1 B6: 𝑥1 = 𝑥

17
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 , x0=0

Demostración:
Vamos a probar que x 0 = 0, entonces partimos de la expresión x 0:
x0 = x (x x´ ) = (x x) x´ = x x´ = 0

Por axioma Por asociatividad: Por Teorema 1: Por axioma

B8: 𝑥𝑥′ = 0 𝑥(𝑦𝑧) = (𝑥𝑦)𝑧 𝑥𝑥 = 𝑥 B8: 𝑥𝑥′ = 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 cualesquiera x B, y  B, se cumple que: x + (x y) = x , x (x+y) = x

Demostración:
Vamos a demostrar x + (x y) = x. Partimos de la expresión: x + (x y):

x + (x y) = (x 1) + ( x y) = [x (y + y´ )] + ( x y) =

Por axioma B6: Por axioma B7: Por axioma B3:

𝑥1 = 𝑥 𝑦 + 𝑦′ = 1 𝑥 (𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑧)

= [(x y) + (x y´ )] + ( x y) = [(x y) + ( x y)] + (x y´ ) = ( x y) + (x y´ ) =

Por asociatividad: 𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧 Por Teorema 1: Por axioma B3:

y Axioma B1: 𝑥 + 𝑦 = 𝑦 + 𝑥 𝑥+𝑥 = 𝑥 𝑥 (𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑧)

= x (y+ y´ ) = x1 = x

Por axioma B7: Por axioma B6:

𝑥 + 𝑥′ = 1 𝑥1 = 𝑥

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

18
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

(observación 4), 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: x x´= 0
Entonces, por los axiomas B1 y B2 también sabemos que: x´ + x = 1 , 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 De Morgan). Sea B = (B,+,., ´, 0, 1) un álgebra de Boole, entonces

para x  B , y  B, (𝑥 + 𝑦)′ = 𝑥′𝑦′
(𝑥𝑦)′ = 𝑥 ′ + 𝑦′

Demostración:
Con la misma idea que en la demostración anterior, teniendo en cuenta que el complemento
es único, veremos que: 1) (x +y) + (x’ y’)=1 y que 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’)] =

Por axioma B4: Por asociatividad: 𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧

𝑥 + (𝑦𝑧) = (𝑥 + 𝑦)(𝑥 + 𝑧) y Axioma B1: 𝑥 + 𝑦 = 𝑦 + 𝑥

19
 = (1 +y) (x +1) = 1 1 = 1

Por axioma B7: Por Teorema 2: Por Teorema 1:

𝑥 + 𝑥′ = 1
2) 𝑥+1 =1 𝑥𝑥 = 𝑥

2) Veremos que (x +y) (x’ y’) = 0

(x +y) (x’ y’) = [x( x’y’)] + [y(x’ y’)] = [(x x’) y’] + [x’(y y’)] =

Por axioma B5: Por asociatividad: 𝑥(𝑦𝑧) = (𝑥𝑦)𝑧

𝑥 (𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑧) y Axioma B2: 𝑥𝑦 = 𝑦𝑥

= (0y’) + (x’0) = 0 0 = 0

Por axioma Por Teorema 2: Por Teorema 1:

B8: 𝑥𝑥′ = 0 𝑥𝟎=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: (x y)’= (x’ + y’)

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

notaciones

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. En la tabla siguiente se presenta
una comparación entre las leyes de la teoría de conjuntos, algunas equivalencias lógicas
usadas en lógica matemática para la demostración de teoremas y algunas leyes del álgebra
booleana que se utilizan en la simplificación de funciones booleanas que veremos a
continuación.

20
O Teoría de Conjuntos Lógica Algebra de Boole
P
E A, B y C conjuntos 𝑝, 𝑞 , 𝑟 proposiciones 𝑥, 𝑦 , 𝑧 elementos de un
R
A
C
álgebra de Boole
I
O Igualdad 𝐴=𝐵 𝑝⇔𝑞 𝑜𝑝≡𝑞 𝑥=𝑦
N
Entonces [𝑝] = [𝑞]
E
S Unión: 𝐴∪𝐵 Disyunción: 𝑝∨𝑞 Supremo: 𝑥+𝑦
Intersección: 𝐴∩𝐵 Conjunción: 𝑝 ∧ 𝑞 Infimo: 𝑥𝑦
Complemento: 𝐴𝑐 Negación: ∼𝑝 Complemento: 𝑥′
Axiomas B1 y B2: 𝐴∪𝐵 = 𝐵∪𝐴 𝑝∨𝑞 ≡𝑞∨𝑝 𝑥+𝑦 = 𝑦+𝑥
Leyes conmutativas 𝐴∩𝐵 = 𝐵∩𝐴 𝑝∧𝑞 ≡𝑞∧𝑝 𝑥𝑦 = 𝑦𝑥

A
Axiomas B3 y B4: 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶) 𝑝 ∧ (𝑞 ∨ 𝑟) ≡ (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟) 𝑥(𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑧)
X
I
Leyes distributivas 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶) 𝑝 ∨ (𝑞 ∧ 𝑟) ≡ (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟) 𝑥 + (𝑦𝑧) = (𝑥 + 𝑦)(𝑥 + 𝑧)
O
M
Axiomas B5 y B6: 𝐴∪∅=𝐴 𝑝 ∨⊥≡ 𝑝 𝑥+0 = 𝑥
A Neutros
S 𝐴∩𝑈 = 𝐴 𝑝∧⊺≡𝑝 𝑥1 = 𝑥
Y Axiomas B7 y B8: 𝐴 ∪ 𝐴𝑐 = 𝑈 𝑝 ∨∼ 𝑝 ≡ ⊺ 𝑥 + 𝑥′ = 1
P Complementos 𝐴 ∩ 𝐴𝑐 = ∅ 𝑝 ∧∼ 𝑝 ≡ ⊥ 𝑥𝑥′ = 0
R
O Leyes asociativas 𝐴 ∪ (𝐵 ∪ 𝐶) = (𝐴 ∪ 𝐵) ∪ 𝐶 𝑝 ∨ (𝑞 ∨ 𝑟) ≡ (𝑝 ∨ 𝑞) ∨ 𝑟 𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧
P
I 𝐴 ∩ (𝐵 ∩ 𝐶) = (𝐴 ∩ 𝐵) ∩ 𝐶 𝑝 ∧ (𝑞 ∧ 𝑟) ≡ (𝑝 ∧ 𝑞) ∧ 𝑟 𝑥(𝑦𝑧) = (𝑥𝑦)𝑧
E
D Teorema 1: Leyes 𝐴∪𝐴 = 𝐴 𝑝∨𝑝≡𝑝 𝑥+𝑥 = 𝑥
A
D de idempotencia 𝐴∩𝐴 = 𝐴 𝑝∧𝑝≡𝑝 𝑥𝑥 = 𝑥
E
S
Teorema 2: Leyes 𝐴∪𝑈 = 𝑈 𝑝∨⊺≡⊺ 𝑥+1 = 1
de acotación 𝐴∩∅ = ∅ 𝑝 ∧ ⊥≡ ⊥ 𝑥0 = 0
Teorema 3: Leyes 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴 𝑝 ∨ (𝑝 ∧ 𝑞) ≡ 𝑝 𝑥 + (𝑥𝑦) = 𝑥
de absorción 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴 𝑝 ∧ (𝑝 ∨ 𝑞) ≡ 𝑝 𝑥 (𝑥 + 𝑦) = 𝑥
Teorema 4: (𝐴𝑐 )𝑐 = 𝐴 ∼ (∼ 𝑝) ≡ 𝑝 (𝑥 ′ )′ = 𝑥
Involución
Teorema 5: Leyes (𝐴 ∪ 𝐵)′ = 𝐴′ ∩ 𝐵′ ∼ (𝑝 ∨ 𝑞) ≡∼ 𝑝 ∧∼ 𝑞 (𝑥 + 𝑦)′ = 𝑥 ′ 𝑦 ′
de Morgan (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵′ ∼ (𝑝 ∧ 𝑞) ≡∼ 𝑝 ∨∼ 𝑞 (𝑥𝑦)′ = 𝑥 ′ + 𝑦′

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.

21
Simplificación de expresiones booleanas mediante teoremas del Algebra de Boole.

Las variables booleanas son variables que toman valores 0 o 1.

Las funciones booleanas son funciones con dominio en 𝐵𝑛 y codominio en 𝐵: 𝑓: 𝐵𝑛 → 𝐵.
Es decir que las funciones booleanas también toman valor 0 o 1, dependiendo de los valores
de sus variables.
Se llama conjunto de verdad de una función booleana 𝑓 al conjunto de elementos del
dominio para los cuales la función vale 1: 𝑽(𝒇) = {(𝒙𝟏 , 𝒙𝟐 , … , 𝒙𝒏 ) ∈ 𝑩𝒏 : 𝒇(𝒙𝟏 , 𝒙𝟐 , … , 𝒙𝒏 ) = 𝟏}

Así, una función booleana puede representarse mediante una tabla de verdad, por ejemplo,
para una función de dos variables, tenemos:
𝒙 𝒚 𝒇(𝒙, 𝒚)
0 0 𝒇(𝟎, 𝟎)
0 1 𝒇(𝟎, 𝟏)
1 0 𝒇(𝟏, 𝟎)
1 1 𝒇(𝟏, 𝟏)
Esta función puede representarse con una expresión booleana, donde aparecen los valores
de las variables del conjunto de verdad de 𝒇 , es decir los valores para los cuales 𝒇 vale 1.
Por ejemplo si tenemos la función booleana dada por la siguiente tabla:
𝒙 𝒚 𝒇(𝒙, 𝒚)
0 0 𝟎
0 1 𝟏
1 0 𝟎
1 1 𝟏

La función puede representarse como 𝑓(𝑥, 𝑦) = 𝑥′𝑦 + 𝑥𝑦. Es decir que la función queda
definida por su conjunto de verdad.
Esta expresión a su vez puede simplificarse usando los axiomas y teoremas del algebra de
Boole:
𝒙′ 𝒚 + 𝒙𝒚 = ( 𝒙′ + 𝒙) 𝒚 = 𝟏𝒚 = 𝒚

Por axioma B5: Por axioma B7: Por axioma B6:

𝑥 (𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑧) 𝑥′ + 𝑥 = 1 𝑥1 = 𝑥

22
Ejemplo 3.1:

Una fábrica de refrescos desea que un sistema automático saque de la banda de

transportación un refresco que no cumple con los requisitos mínimos de calidad, y para esto
se cuenta con cuatro sensores en diferentes puntos del sistema de transportación para
revisar aspectos importantes de calidad. Si los sensores son A, B, C y D y el sistema F es el
que determina cuando sacará el refresco, tenemos el siguiente grupo de señales:

A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

En la tabla anterior se muestran todas las posibles combinaciones de valores 0 o 1, de las

variables.
La tabla indica que cuando F=1 es refresco debe ser retirado.
Esto implica que el refresco será extraído de la banda de transportación en cualquiera de los
siguientes casos, ya que para cualquiera de ellos se tiene que F = 1:
A = 0 y B = 0 y C = 0 y D = 1, es decir cuando A’ =1 y B’ =1 y C’ =1 y D = 1
A = 0 y B = 0 y C = 1 y D = 1, es decir cuando A’ =1 y B’ =1 y C =1 y D = 1
A = 1 y B = 0 y C = 0 y D = 1, es decir cuando A =1 y B’ =1 y C’ =1 y D = 1
A = 1 y B = 0 y C = 1 y D = 1, es decir cuando A =1 y B’ =1 y C =1 y D = 1
A = 1 y B = 0 y C = 1 y D = 0, es decir cuando A =1 y B’ =1 y C =1 y D’ = 1
La función booleana que equivale a la tabla anterior es:
F = A'B'C'D + A'B'CD + AB'C'D + AB'CD + AB'CD'

23
La función booleana indica solamente los casos en donde el refresco será extraído, pero
existen varios casos más en donde se dejará pasar porque cumple con los requisitos
mínimos de calidad.

Observemos que podemos simplificar la expresión booleana para extraer los refrescos
usando los axiomas y teoremas del algebra de Boole:

A'B'C'D + A'B'CD + AB'C'D + AB'CD + AB'CD' = A'B'D(C’+C) + AB'D(C’+C) + AB'CD' =

Por axioma B3:

𝑥 (𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑧)

= A'B'D(1) + AB'D(1) + AB'CD' = A'B'D + AB'D + AB'CD’ = B’D(A’+A) + AB’CD’ =

Por axioma B7: Por axioma B6: Por axioma B3:

𝑥 + 𝑥′ = 1 𝑥1 = 𝑥 𝑥 (𝑦 + 𝑧) = (𝑥𝑦) + (𝑥𝑧)

= B’D(1) + AB’CD’ = B’D + AB’CD’

De esta forma hemos obtenido una
expresión simplificada de la función
Por axioma B7: Por axioma B6:
original
𝑥 + 𝑥′ = 1 𝑥1 = 𝑥

Esto nos dice que: F = A'B'C'D + A'B'CD + AB'C'D + AB'CD + AB'CD' = B’D + AB’CD’
Así podemos decir que el refresco se sacará de la cinta cuando:
B=0 y D=1 o cuando A=1 y B=0 y C=1 y D=0

Ejemplo 3.2:

Simplificar la expresión booleana: A’B+(ABC)’+C(B’+A)

A’B+(ABC)’+C(B’+A) = Por Leyes de De Morgan: (𝑥𝑦)′ = 𝑥 ′ + 𝑦′

A’B+(A’+B’+C’)+C(B’+A) = Por axioma B3: 𝑥 (𝑦 + 𝑧) = 𝑥𝑦 + 𝑥𝑧

Por axioma B1: 𝑥 + 𝑦 = 𝑦 + 𝑥 y

A’B+(A’+B’+C’)+CB’+CA= Por leyes asociativas: 𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧

24
 Por axioma B5: 𝑥1 = 𝑥 Aplicado a:
(A’B+A’) + C’ + (B’+CB’) + CA = (A’B+A’)=A’B+A’1 y (B’+CB’)=B’1+CB’

A’B+A’1 + C’ + B’1+CB’ + CA = Por axioma B3: 𝑥 (𝑦 + 𝑧) = 𝑥𝑦 + 𝑥𝑧 y

Por axioma B1: 𝑥 + 𝑦 = 𝑦 + 𝑥

Por Axioma B6: 𝑥 + 1 = 1 y

A’(B+1) + B’(1+C) + C’+CA = Por axioma B4: 𝑥 + (𝑦𝑧) = (𝑥 + 𝑦)(𝑥 + 𝑧)

A’1 + B’1 + [(C’+C)(C’+A)] = Por Axioma B5: 𝑥1 = 𝑥 y

Por axioma B8: 𝑥 + 𝑥′ = 1

A’ + B’ + [1(C’ + A)] = Por Axioma B5: 𝑥1 = 𝑥

Por axioma B1: 𝑥 + 𝑦 = 𝑦 + 𝑥 y

A’ + B’ + (C’ + A) = Por leyes asociativas: 𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦) + 𝑧

(A’ + A) + (B’ + C’) = Por axioma B8: 𝑥 + 𝑥′ = 1

1 + (B’ + C’) = Por Axioma B6: 𝑥 + 1 = 1

La expresión booleana en su forma más simple es 1, y este resultado indica que si se

sustituyen las diferentes combinaciones con los valores binarios 0 o 1 de las variables A, B
y C en la expresión inicial, entonces el resultado será siempre igual a 1 (lo que se conoce en
lógica matemática como tautología).
En general luego de un proceso de simplificación el resultado no siempre es 1, en cambio lo
que se espera es obtener una expresión más simple conformada por menos variables.

Ejercicios
11) Sean 𝐵 = ℤ, + la suma usual de enteros, . el producto usual de enteros y para cada
𝑎 ∈ ℤ, se define 𝑎′ = −𝑎 . ¿Es 𝐻 = (𝐵, +, . , ′, 0,1) un álgebra booleana?

12) Demostrar que si 0 y 1 son el primer y último elemento de un Algebra de Boole, entonces
1′ = 0 y 0′ = 1

25
13) a) Probar la Ley de De Morgan: (𝑥𝑦)′ = 𝑥 ′ + 𝑦′
b) Expresar las Leyes de De Morgan en los conjuntos y en el cálculo proposicional, con
los símbolos y operaciones que corresponden en cada caso

14) Si 𝑥, 𝑦, 𝑧, 𝑤 son variables de un Álgebra de Boole, simplificar (hasta su mínima expresión)

las siguientes expresiones, indicando las propiedades usadas:
a) [𝑥 + (𝑥𝑦)] + [(𝑥(𝑥 + 𝑦)] =

b) 𝑥 ′ + [(𝑥 𝑥 ′ )′ ] =

c) 𝑥(𝑦 + 𝑥 ′ )′ =

d) [𝑥(𝑦 ′ 𝑦)] + [𝑦(𝑥 + 𝑥 ′ )] =

e) 𝑧 ′ 𝑥 + 𝑥𝑦 ′ 𝑧 + 𝑥′𝑧′𝑤 =

f) 𝑥𝑦 ′ 𝑦 + 𝑥𝑦 ′ 𝑧 ′ + 𝑥′𝑤𝑦 + 𝑤𝑤𝑦 =

g) [(𝑥 + 𝑦)′ + 𝑧 ′ + 𝑤 ′ ][(𝑥𝑧)′ + (𝑥 + (𝑦𝑧)′ )′ + 𝑤] =

15) Si 𝑥, 𝑦, 𝑧 son variables de un Álgebra de Boole, demostrar que:

𝑥 ′ 𝑦 ′ 𝑧 + 𝑥 ′ 𝑦𝑧 + 𝑥𝑦 ′ 𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 ′ = 𝑧 + 𝑥𝑦

16) a) Definir la expresión booleana que representa la siguiente función:

A B C F(A,B,C)
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

b) Simplificar la expresión hallada.

17) a) Definir la expresión booleana que representa la siguiente función:

26
 A B C D F(A,B,C,D)
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

b) Simplificar la expresión hallada.

_________________________________________________________________________

4. 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 𝑓: B1  B2 que cumple las siguientes propiedades:

Para todo par 𝑥 ∈ 𝐵1 , 𝑦 ∈ 𝐵1 : i) 𝑓 (𝑥 + 𝑦) = 𝑓(𝑥 ) + 𝑓(𝑦)

ii) 𝑓 (𝑥𝑦) = 𝑓(𝑥 )𝑓(𝑦)
iii) 𝑓(𝑥 ′ ) = [𝑓(𝑥 )]′

Es decir que la imagen por 𝑓 del supremo 𝑥 + 𝑦 entre 𝑥 e 𝑦 es igual al supremo

𝑓(𝑥 ) + 𝑓(𝑦) entre 𝑓 (𝑥 ) y 𝑓(𝑦), la imagen por 𝑓 del ínfimo 𝑥𝑦 es el ínfimo 𝑓 (𝑥)𝑓(𝑦) entre
sus imágenes y la imagen por 𝑓 de x (el complemento de 𝑥) es igual al complemento
[ f ( x )] de su imagen, siendo 𝑥 e 𝑦 elementos de B1 y 𝑓(𝑥) 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.

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

Ejemplo 4.1
Sea 𝑃(𝐻) el conjunto de partes de 𝐻, siendo 𝐻 = {𝑎, 𝑏} , entonces 𝑃(𝐻) = {∅, {𝑎}, {𝑏}, 𝐻} y
el conjunto B formado por las proposiciones [𝑝], [∼ 𝑝], con primer elemento 0 = [𝑝 ∧∼ 𝑝] y
último 1 = [𝑝 ∨∼ 𝑝].
La función 𝑓: 𝐵 ⟶ 𝑃(𝐻) dada por:
𝑓 (0) = ∅, 𝑓 ([𝑝]) = {𝑎}, 𝑓([~𝑝]) = {𝑏}, 𝑓(1) = 𝐻 es un isomorfismo entre las álgebras de
𝑐
Boole 𝓑𝟏 = (𝐵, ∨, ∧, ∼, 0, 1) y 𝓑𝟐 = (𝑃(𝐻), ∪, ∩, , ∅, 𝐻).

Se observa que sus respectivos diagramas de Hasse coinciden:

1 𝐻

[𝑝] [~𝑝] {𝑎} {𝑏}

0 ∅
Nótese que en 𝑃(𝐻) el 0 es el conjunto ∅ y el 1 es el conjunto 𝐻, 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 álgebra de partes
 = (𝑷(𝑼),∪,∩, 𝒄
, ∅, 𝑼).

Sin hacer una demostración formal del teorema, podemos ver que:
Llamemos 𝐴B = {𝑏1 , 𝑏2 , … 𝑏𝑛 } al conjunto de átomos de B
Tomemos un conjunto 𝑼 = {𝑥1 , 𝑥2 , … 𝑥𝑛 } , con la misma cantidad de elementos que los
átomos de B
Entonces el conjunto de los átomos del álgebra (𝑷(𝑼),∪,∩, 𝒄
, ∅, 𝑼), que podemos llamar
𝐴 = {{𝑥1 }, {𝑥2 }, … {𝑥𝑛 }}

28
Podemos construir la función que a cada átomo 𝑏𝑖 de B le asigna el conjunto unitario {𝑥𝑖 }.
A partir de ahí se construye una biyección 𝒇 entre B y 𝑷(𝑼), respetando las propiedades.

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

Teorema 7.(Corolario del Teorema 6).

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

Demostración:

Si B = (B,+,., ´, 0, 1) es un álgebra de Boole y B es finito, por el teorema anterior existe un

conjunto U tal que B es isomorfa al álgebra de partes  = (𝑷(𝑼),∪,∩, 𝒄
, ∅, 𝑼).
Por existir una función biyectiva 𝑓: 𝐵 → 𝑃(𝑈), 𝐵 y 𝑃(𝑈) tienen la misma cantidad de
elementos y como ya vimos que si U tiene n elementos, P(U) tiene 2 n elementos, se concluye
que 𝐵 también tiene 2 n 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.

Ejercicios

18) Sea 𝑓: 𝐵1 → 𝐵2 un isomorfismo de algebras booleanas. Si llamamos 01 𝑦 02 al 0 de

𝐵1 𝑦 𝐵2 respectivamente y 11 𝑦 12 al 1 de 𝐵1 𝑦 𝐵2 respectivamente, demostrar que

29
 𝑓 (01 ) = 02 y 𝑓 (11 ) = 12

19) a) Hallar un isomorfismo entre 𝜴 = (𝐵2 ,∨, ∧,′ , (0,0), (1,1)) y el álgebra de Boole de
partes de un conjunto. Hacer los diagramas de Hasse de ambas álgebras.
b) Hallar un isomorfismo entre 𝜴 = (𝐵3 ,∨, ∧,′ , (0,0,0), (1,1,1)) y el álgebra de Boole de
partes de un conjunto. Hacer los diagramas de Hasse de ambas álgebras.

Anexo

Una aplicación: Los circuitos y las puertas lógicas

Una aplicación del álgebra de Boole es el álgebra de circuitos de conmutación. Un
circuito de conmutación es una red eléctrica formada por interruptores conectados por cable,
con dos estados que son cerrado y abierto, a los que se les asigna, respectivamente, los
valores 1 y 0, y dos terminales s y t.
La corriente eléctrica fluye de s a t a través del punto donde está localizado un
interruptor si y sólo si éste está cerrado

s t
x
figura 1
En la figura 1 se muestra un circuito con un solo interruptor.

El circuito de la figura 2 está cerrado si y sólo si x o y están cerrados. Esta combinación

de interruptores se indica con 𝑥 + 𝑦, y se dice que los interruptores x, y están en paralelo

x
s t

y
figura 2

30
 Dos interruptores x e y están en serie si están conectados como en la figura 3

s t
x y figura 3

En este caso el circuito está cerrado si y sólo si ambos x e y lo están, esta combinación
de interruptores se indica con 𝑥𝑦.
La operación supremo es la conexión en paralelo y el ínfimo es la conexión en serie.
Los valores que pueden tomar los interruptores son sólo dos: {ON, OFF} o bien {1,0}. Si dos
interruptores operan en tal forma que cuando uno está abierto el otro está cerrado, y
viceversa entonces se designará uno de ellos con una letra y el otro por su complemento.
Se indica con 0 al circuito que está siempre abierto y con 1 al que está siempre
cerrado.
Con estas operaciones el conjunto de circuitos de conmutación es un álgebra de
Boole y tiene todas sus propiedades.
En el diseño actual de redes eléctricas los interruptores se reemplazan por otros
dispositivos llamados puertas lógicas, que se corresponden con las operaciones booleanas
“+”, “.” y “ ‘ “ (complemento).

Las puertas lógicas que estudian en distintas materias, son dispositivos que desarrollan las
expresiones booleanas, por ejemplo, la puerta AND, representa la expresión AB, siendo A y
B elementos del álgebra:

Un circuito es un conjunto de puertas lógicas interconectadas, que también admiten una

representación gráfica, con tablas de verdad o como una función booleana. Estos circuitos
implementan funciones esenciales de una computadora.
Los teoremas que hemos probado se derivan de los axiomas enunciados en la definición de
Algebras de Boole y nos permitirán simplificar expresiones booleanas transformándolas en
otras más sencillas, que pueden implementarse en circuitos más claros, con menos costo y
más eficientes.
Gran cantidad de sistemas de control, también conocidos como digitales, usan señales
binarias y éstas son un falso o un verdadero que proviene de sensores que mandan la
información al circuito de control, que lleva a cabo la evaluación para obtener un valor que
31
indicará si se lleva a cabo o no una determinada actividad, como encender un foco, arrancar
un equipo de ventilación en un cine o ejecutar una operación matemática en una
computadora.
Para resolver un problema práctico en el cual se desea automatizar un proceso, es necesario
realizar un análisis detallado de lo que se quiere lograr, así como de los tipos de sensores
necesarios para obtener las señales. Una vez que se conoce esto se plantea el
funcionamiento del circuito lógico en una expresión matemática, la cual recibe el nombre de
función booleana, y cada una de las variables que integran esta función representa un sensor
que provee al circuito de una señal de entrada.
Las simplificaciones sirven para diseñar un sistema de puertas lógicas lo más sencillo
posible.

Por ejemplo, la función:

F(A,B,C,D)=AC’(C+D’)+BC(A’+B)
Puede representarse mediante puertas lógicas como sigue:
A B C D

Si ahora realizamos una simplificación, tendríamos:

AC’(C+D’) + BC(A’+B) = Por axioma B3: 𝑥 (𝑦 + 𝑧) = 𝑥𝑦 + 𝑥𝑧

Por axioma B7: 𝑥𝑥′ = 0 y

AC’C + AC’D’ + BCA’ + BCB = Por axioma B2: 𝑥𝑦 = 𝑦𝑥

Por Teorema 2: 𝑥0 = 0 y
A0 + AC’D’ + BCA’+CBB = Por Teorema 1: 𝑥𝑥 = 𝑥

Por Axioma B5: 𝑥 + 0 = 𝑥 y

0 + AC’D’ + BCA’ + CB = Por axioma B3: 𝑥 (𝑦 + 𝑧) = 𝑥𝑦 + 𝑥𝑧 y
Por axioma B2: 𝑥𝑦 = 𝑦𝑥

AC’D’ + BC(A’+1) = Por Axioma B6: 𝑥 + 1 = 1

Por Axioma B5: 𝑥1 = 𝑥
AC’D’ + BC
32
Entonces, su representación con puertas lógicas es:
A B C D

Bibliografía

- Ramón Espinosa Armenta, Matemática Discreta, Editorial Alfaomega, Mexico,

2010.
- Elliott Mendelson, Boolean Algebra and Switching Circuits, McGraw-Hill.

33