S9: ALGEBRA DE BOOLE

¿QUÉ ES EL ALGEBRA DE BOOLE?

El lógico y matemático George Boole (1815-1864), publicó en 1847, su libro: The Mathematical
Analysis of Logic y en 1854: Una investigación de las leyes del pensamiento (An Investigation of
the Laws of Thought). En esta obra plantea la lógica en términos algebraicos Boole, desarrolló
una estructura matemática que consiste en una notación simbólica para el tratamiento de
variables binarias cuyo valor podría ser verdadero o falso, esta lógica simbólica cuenta con un
conjunto de operaciones lógicas y de reglas que rigen su comportamiento. A este conjunto de
reglas, operaciones y variables se denomina ÁLGEBRA DE BOOLE.

El álgebra de Boole nos permite el diseño de circuitos digitales más económicos y la

simplificación de sus conexiones física, esto trae como consecuencia la reducción de hardware.

Elementos del álgebra de Boole

• Variables lógicas: También llamadas variables binarias debido a su comportamiento

lógico binario que puede tomar únicamente dos estados: 1 o 0, algebraicamente se
representan por las letras del alfabeto mayúsculas o minúsculas: {A, B, . . , Z, a, b, . . , z}.

• Función booleana: Una función booleana depende de una o variables booleanas

relacionadas por medio de operadores lógicos y aritméticos.

Se define como: F(a, b, . ., x) o simplemente V verdadera o F falsa sobre el conjunto {1,0}

donde el 1 representa el valor por verdad y el 0 el valor por falso.

• Operadores Aritméticos:

Sean las operaciones binarias:

▪ suma lógica (+) 𝑠𝑒 𝑒𝑠𝑐𝑟𝑖𝑏𝑒: +̇

▪ producto lógico (×) 𝑠𝑒 𝑒𝑠𝑐𝑟𝑖𝑏𝑒: ẋ
▪ operación unaria negación o complemento (~)

• Operadores Lógicos:

▪ La Disyunción u OR (V). representa al operador matemático +

▪ La Conjunción o And (∧) representa al operador matemático ×
▪ La negación o NOT equivale al complemento

• Expresión Lógica: Una expresión lógica es la representación algebraica de una función

lógica.
POSTULADOS DEL ALGEBRA DE BOOLE

Sean las variables booleanas 𝑎, 𝑏, 𝑐:

1. Idempotencia: 𝑎+𝑎 =𝑎
𝑎. 𝑎 = 𝑎
2. Involución: ̅̅̅̅
(𝑎̅) = 𝑎
3. Complemento único: 0̅ = 1
̅1 = 0
4. Elemento unidad: 𝑎+1=1
𝑎. 0 = 0
5. Elemento Neutro o identidad: 𝑎+0=𝑎
𝑎. 1 = 𝑎
6. Elemento simétrico: 𝑎 + 𝑎̅ = 1
𝑎. 𝑎
̅=0
7. Absorción: 𝑎 + (𝑎. 𝑏) = 𝑎
𝑎. (𝑎 + 𝑏) = 𝑎
8. Ley Conmutativa: 𝑎+𝑏 =𝑏+𝑎
𝑎. 𝑏 = 𝑏. 𝑎
9. Ley Distributiva: 𝑎 + (𝑏. 𝑐) = (𝑎 + 𝑏). (𝑎 + 𝑐)
𝑎. (𝑏 + 𝑐) = (𝑎. 𝑏) + (𝑎. 𝑐)
10. Ley Asociativa: 𝑎 + (𝑏 + 𝑐) = (𝑎 + 𝑏) + 𝑐
𝑎. (𝑏. 𝑐) = (𝑎. 𝑏). 𝑐
11. Leyes de De Morgan: ̅̅̅̅̅̅̅
𝑎 + 𝑏 = 𝑎̅. 𝑏̅
̅̅̅̅̅
𝑎. 𝑏 = 𝑎̅ + 𝑏̅
PRINCIPIO DE DUALIDAD

Toda expresión booleana permanece válida si se intercambian los operadores suma por
producto y viceversa, además del 1 por el 0 y viceversa; así se obtiene la expresión algebraica
dual.

En los postulados que se presentan de a pares, un postulado del par puede obtenerse a partir
del otro intercambiando los operadores + y × , y los valores 1 y 0, esto se puede observar en
la tabla siguiente:

Postulado Suma Producto

Idempotencia 𝑎+𝑎 =𝑎 𝑎. 𝑎 = 𝑎
Unidad 𝑎+1=1 𝑎. 0 = 0
Neutro o identidad 𝑎+0=𝑎 𝑎. 1 = 𝑎
Simétrico 𝑎 + 𝑎̅ = 1 𝑎. 𝑎̅ = 0
Absorción 𝑎 + (𝑎. 𝑏) = 𝑎 𝑎. (𝑎 + 𝑏) = 𝑎
Ley Conmutativa 𝑎+𝑏 =𝑏+𝑎 𝑎. 𝑏 = 𝑏. 𝑎
Ley Distributiva 𝑎 + (𝑏. 𝑐) = (𝑎 + 𝑏). (𝑎 + 𝑐) 𝑎. (𝑏 + 𝑐) = (𝑎. 𝑏) + (𝑎. 𝑐)
Ley Asociativa 𝑎 + (𝑏 + 𝑐) = (𝑎 + 𝑏) + 𝑐 𝑎. (𝑏. 𝑐) = (𝑎. 𝑏). 𝑐
Leyes de De Morgan ̅̅̅̅̅̅̅
𝑎 + 𝑏 = 𝑎̅. 𝑏̅ ̅̅̅̅̅
𝑎. 𝑏 = 𝑎̅ + 𝑏̅
ESPACIO BOOLEANO.

El espacio booleano nace de la representación geométrica de los números binarios en un espacio

𝑛-dimensional. Un número binario de 𝑛 bits, puede representarse por un punto en un espacio
𝑛, y una colección de los 2n posibles puntos forman vértices de un cubo-𝑛 o hipercubo booleano,
(los productos de literales representados en un espacio booleano son llamados cubos).

Se considera el conjunto de los números binarios 0 y 1; una combinación de 1s y 0s dado por un

punto 𝑚0 representado en el espacio será un cubo-0 (que corresponde a un mintérmino), dos
puntos 𝑚0 𝑦 𝑚1 unidos por una línea se denomina cubo-1; si en cambio se tiene un espacio de
dimensión 2 con 𝑚0 , 𝑚1 , 𝑚2 𝑦 𝑚3 puntos, la representación se denomina cubo-2. Así para n
bits la representación se realizará mediante un cubo-𝑛 .

La siguiente figura muestra la representación de cubos-𝑛, para 𝑛 = 0,1,2,3 𝑦 4:

REPRESENTACIONES DE UNA FUNCIÓN BOOLEANA

Daremos tres formas básicas de representar una función booleana: Expresión algebraica, tabla
de verdad y diagrama de tiempos.

i) Expresión algebraica

Como se mencionó anteriormente, una expresión algebraica es la combinación de variables

booleanas y operadores.
 Ejemplo 1:
a) F(a,b,c,d) = a(b+c) + a(b+cd)

̅̅̅. ̅̅̅̅̅̅̅
b) 𝐹 = 𝑥𝑦 𝑥̅ + 𝑧 = 𝐹(𝑥, 𝑦, 𝑧) = (𝑥̅ + 𝑦̅). (𝑥. 𝑧̅) = 𝑥̅ 𝑥𝑧̅ + 𝑦̅𝑥𝑧̅

ii) Tabla de verdad

La representación de una función booleana a través de una tabla de verdad se realiza evaluando
la función para todas las combinaciones de n variables.

Ejemplo 2:
𝒇(𝒂, 𝒃, 𝒄) = (𝒂. 𝒃) + (𝒂. 𝒄)

Tenemos tres variables por lo que n vale tres y todas las combinaciones para tres variables y su
tabla de verdad más la evaluación será:

Nro. 𝒂 𝒃 𝒄 𝒂. 𝒃 𝒂. 𝒄 𝒇(𝒂, 𝒃, 𝒄) = (𝒂. 𝒃) + (𝒂. 𝒄)

0 0 0 0 0 0 0
1 0 0 1 0 0 0
2 0 1 0 0 0 0
3 0 1 1 0 0 0
4 1 0 0 0 0 0
5 1 0 1 0 1 1
6 1 1 0 1 0 1
7 1 1 1 1 1 1

iii) Diagramas de tiempos

Para elaborar el diagrama de tiempos de una función se generan todas las combinaciones de los
estados de las variables de entrada, por ejemplo, para una función de tres entradas 𝒙, 𝒚, 𝒛 donde
existen ocho combinaciones posibles, se graficarán las formas de onda de cada variable, en un
diagrama de tiempos también se grafica la salida función; las formas de ondas mencionadas
serán:

Ejemplo 3:
𝒙 𝒚 𝒛 𝒇
1 0 0 0 0
𝒙
0 0 0 1 0
1 0 1 0 1
𝒚 0 1 1 1
0
1 0 0 1
1
1 0 1 0
𝒛 0
1 1 0 0
0 1 1 1 1
𝒇 1
Ejemplo 4:

Simplificar:

a) F(a,b,c,d) = a(b+c) + a(b+cd)

= ab + ac + ab + acd //propiedad distributiva
= ab + ac + ab + acd // simplifica propiedad: idempotencia, absorción
F(a,b,c,d) = ab + ac

̅̅̅. ̅̅̅̅̅̅̅
b) 𝐹 = 𝑥𝑦 𝑥̅ + 𝑧
= (𝑥̅ + 𝑦̅). 𝑥𝑧̅ // De Morgan
= 𝑥̅ 𝑥𝑧̅ + 𝑦̅𝑥𝑧̅ // Distributiva
= 𝑥̅ 𝑥𝑧̅ + 𝑦̅𝑥𝑧̅ //Simétrico o inverso

Ejemplo 5:

Exprese la forma dual de las siguientes expresiones

a) x•(y+z) + w = 1
=> x + (y • z) • w= 0

b) (a + b) • (a + c)
=> (a • b) + (a • c)

Ejemplo 6:

Demostrar el postulado 1 del algebra de Boole

a) 𝑎 + 𝑎𝑏 = 𝑎

a + ab = a ( 1 + b )
= a (1)
=a
b) 𝑎. 𝑎 = 𝑎
a•a=a
=(a•a)+0
= ( a • a ) + ( a • a̅ ) factorizando a
= a • ( a + a̅ )
=a•1
=a
c) a + a = a por principio de dualidad queda demostrado
OPERACIONES ARITMÉTICAS

• Operación suma

Sean las variables booleanas 𝑎, 𝑏, 𝑐 y la operación suma lógica o simplemente suma (+), se tiene:

Nótese que en la tabla a) todos los resultados de la suma de los dos valores booleanos se
entienden correctamente excepto la suma de 1+1 que es 1 y no 210 como en la aritmética
tradicional o 102 como en la suma binaria.

Eso se explica por los siguiente: si el 1 es el valor por verdad y la operación suma representa al
operador lógico OR, entonces se leería verdad o verdad igual a verdad, la tabla b) muestra el
comportamiento del operador lógico OR.

La operación suma lógica o disyunción (OR), es equivalente algebra de conjuntos a la unión (∪)
de conjuntos.

• Operación producto

Sean las variables booleanas 𝑎, 𝑏, 𝑐 y la operación producto lógico o simplemente producto (x),
se tiene:

En la multiplicación booleana, el resultado de la multiplicación no tiene variación con la

aritmética tradicional ni con la aritmética binaria; para entender el operador lógico AND por
ejemplo se lee: falso y verdad igual a falso, la tabla b) anterior muestra el comportamiento del
operador lógico AND.

La operación producto lógico o conjunción (AND), es equivalente algebra de conjuntos a la

intersección (∩) de conjuntos.
 • Operación negación

Sean la variable booleana 𝑎 y la operación negación (~) o (𝑎̅)

• Operación OR exclusivo

Sean las variables booleanas 𝑎, 𝑏 y la operación o exclusivo o simplemente xor, se tiene:

𝑎 𝑏 𝑎⊕𝑏
𝑐 =𝑎⊕𝑏 0 0 0
0 1 1
𝑐 = 𝑎̅𝑏 + 𝑎𝑏̅ 1 0 1
1 1 0

TAREA S9

1. Exprese la forma dual de las siguientes expresiones

a) (a + b) • (a + c)

b) f(x, y) = x̅ + x • y

c) F(a, b, c) = a + a • b • c

2. Demuestre al menos uno de los incisos de cada uno de los postulados del algebra de
Boole del 1 al 7

3. Realice las simplificaciones de las expresiones siguientes identificando que postulado es

el que se utiliza en cada paso:
a) 𝐴(𝐵𝐶 + 𝐴𝐶) + 𝐵𝐶

b) ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝑋𝑌𝑍 + 𝑋𝑍

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c) ̅̅̅̅̅̅̅
𝑎 + 𝑏 + 𝑏𝑐𝑑̅̅̅ 𝑎𝑏

d) Sea ℎ(𝑎, 𝑏, 𝑐) = 𝑎 + 𝑏𝑐̅, hallar ℎ̅

4. Realice la tabla de verdad y evalúe, también realice el diagrama de tiempos de las

funciones siguientes:
a) 𝐹(𝑥, 𝑦) = 𝑥̅ + 𝑥. 𝑦

b) f (a, b, c) = ab + ac + ac
 c) f (a, b, c) = (ab  c)(a + c)

d) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵𝐶 + 𝐴𝐶) + 𝐵𝐶

5. Escriba la analogía de las operaciones del álgebra de conjuntos con el álgebra booleana