ÁLGEBRA BOOLEANA

Andrade Guanoluisa Bryan Joel

e-mail: bjandrade3@[Link]
Chamorro Tixilema Andy Alfredo
e-mail: aachamorro2@[Link]
Chasiluisa Santillan Domenica Michelle
e-mail: dmchasiluisa@[Link]
Freire Bastidas Luis Andrés
e-mail: lafreire4@[Link]
Guaña Chasipanta Christopher Adrián
e-mail: caguana2@[Link]
Guano Rocha Estefanía Gabriela
e-mail: egguano@[Link]

Ingeniería de Software, Cuarto Semestre, Universidad de las Fuerzas Armadas ESPE

- Sede Latacunga, Márquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentación: 24/04/2025.

RESUMEN: El resumen no debe de exceder de 200 palabras y debe establecer una síntesis de lo que
fue hecho (propósito del trabajo), como fue hecho (procedimiento o métodos), los resultados principales y
sus conclusiones. No citar referencias en el resumen.

PALABRAS CLAVE: Álgebra booleana, simplificación, funciones

1. INTRODUCCIÓN
En 1847 el matemático y filósofo George Boole desarrolló una teoría matemática que tendría gran impacto, se
caracterizaba por el manejo de variables empleando solo dos posibles valores: verdadero y falso, 1 y 0. Para
los años treinta, el ingeniero electrónico del MIT, Claude E. Shannon, afirmó que el álgebra de Boole se
constituye como una formalización algebraica apropiada para el estudio de los circuitos electrónicos de
conmutación con solo dos estados posibles, los ya mencionados, 1 y 0 [1].

Hace muchos años atrás, la electrónica digital ha estado en constante desarrollo, desde la complejidad hasta
la diversidad de sus aplicaciones, y ha considerado varias tecnologías que han sido de utilidad para su
implementación. Mientras que, en los últimos años el algebra de Boole se ha implementado como una
herramienta matemática en el análisis y diseño de sistemas digitales, de forma independiente al campo de
aplicación y de la tecnología aplicada.

El algebra de Boole es una herramienta esencial que permite resolver y simplificar problemas en sistemas
digitales. Se utiliza generalmente para hacer la representación de un circuito lógico en forma de ecuaciones.

2. ÁLGEBRA DE BOOLE
2.1. Representación de sistemas digitales

2.1.1. Tablas de verdad

Las tablas de verdad es una de la representación más común del comportamiento de un sistema digital
binario, expresa de forma clara lo que ocurre en la salida del sistema digital en fusión de los valores de las
variables de entrada. Las tablas de verdad están dividas en dos partes:
- Entrada: se coloca en la parte de la izquierda y tienen tanta columnas como el número de variables, mientras
que habrá 2n filas, siendo n la cantidad de variables.

-Salida: Se ubica en la derecha, y tiene el mismo número de filas que la entrada. El valor de cada columna (0

1
o 1) depende del comportamiento del sistema.

2.2. Definición del álgebra de Boole

El álgebra de Boole bivalente, se define por los siguientes axiomas:

2.2.1. Axiomas

[Link]. Para toda variable booleana bivaluada x.

x=0 o x =1
[Link]. Operación complemento o negación: función NOT.

0=1
1=0
[Link]. Operación producto booleano o producto lógico: función AND.

0 ∙ 0=0
0 ∙ 1=0
1 ∙0=0
1 ∙1=1
[Link]. Operación suma booleana o suma lógica: función OR.

0+ 0=0
0+1=1
1+0=1
1+1=1
[Link]. El producto lógico es precedente respecto de la suma lógica.

Es decir, el álgebra booleana es cerrada, y el resultado de operar variables booleanas ¿ es una nueva variabe
booleana.

2.2.2. Postulados del álgebra de Boole

Tabla 1. Postulados

Postulados Postulados
(Duales)
(P1) x = 0 si x ≠ (P1D) x = 1 si x ≠ 0
1

(P2) si x = 0 → x̅ (P2D) si x = 1 → x̅ =
=1 0

(P3) 0 · 0 = 0 (P3D) 1 + 1 = 1

(P4) 1 · 1 = 1 (P4D) 0 + 0 = 0
2
 (P5) 1 · 0 = 0 · 1 (P5D) 0 + 1 = 1 + 0
=0 =1

2.2.3. Teoremas del álgebra de Boole

T1. Propiedad conmutativa

Demostración por inducción perfecta. Se puede ver que ambas columnas tienen sus resultados de maneras
idénticas para todos los posibles valores de x e y.

x + y= y + x
x ⋅ y= y ⋅ x

Tabla 2. Resumen propiedad conmutativa

x y x+y y+x
0 0 0 0
0 Jj 1 1 1
1 0 1 1
1 1 1 1

Tabla 3. Teoremas de álgebra Booleana

T2. Elemento identidad T3. Propiedad distributiva

0+ x=x x ⋅ ( y+ z ) =x ⋅ y + x ⋅ z
1 ⋅ x=x x + ( y ⋅ z ) =( x+ y ) ⋅ ( x + z )

T4. Elemento complementario T5. Propiedad de idempotencia

x + x=1 x + x=x
x ⋅ x =0 x ⋅ x =x
T6. Elemento nulo T7. Ley de convolución
x +1=1 x=x
x ⋅ 0=0
T8. Ley de absorción T9. Propiedad asociativa
x + x ⋅ y =x x ⋅ ( y • z ) =( x • y ) • z
x ⋅ ( x + y ) =x x +( y + z )=( x+ y)+ x
T10. Teorema del consenso [Link] de Morgan
xy + x z =xy+ x z + yz ( x + y )=x y
( x + y ) ( x + z )=( x + y)(x + z )( y + z) ( x + y )=x + y

T12. Teorema de Shannon

El teorema es clave en teoría, y se explicará más adelante. Al comparar el álgebra de Boole con el álgebra de
números reales, hay diferencias:

3
  En el álgebra de Boole, la suma y el producto son distributivos entre sí; en los números reales, no.

 El álgebra de Boole tiene la operación "complemento"; los números reales, no.

 En los números reales, la propiedad asociativa es un postulado; en el álgebra de Boole, es un teorema

que se deriva de los postulados.

Para toda función f que relaciona variables booleanas, resulta:

f ( x 1 , x 2 , x3 , … , x n )=x i ⋅ f ( x 1 , x 2 , … 1 ,… x n ) + x i ⋅ f ( x 1 , x 2 , … 0 , … , x n )

f ( x 1 , x 2 , x3 , … , x n )=( x ¿ ¿ i+ f ( x 1 , x 2 , …1 , … x n ) )⋅(x ¿ ¿i+ f (x 1 , x 2 ,… 0 , … , x n))¿¿

Por ejemplo:
f =x ⋅ y+ x ⋅ z + x ⋅ y

f =x ⋅ f ( 1 , y , z )+ x ⋅ f ( 0 , y , z )=x ( y + y z ) + x ( z + y z )

2.3. Principios de Dualidad

Es un meta teorema porque habla sobre teoremas. Si un teorema o igualdad es verdadero, también lo es su
dual: se intercambian productos por sumas, sumas por productos, ceros por unos y unos por ceros.

D D
si f 1=f 2 entonces f 1 =f 2
Si observáramos los teoremas anteriores veríamos que en realidad cada uno de ellos son dos, duales entre sí.
La dualidad es extensible a cualquier igualdad, pero en absoluto quiere decir que una función sea igual a su
dual f =f D .

2.3. Formas normales de una función booleana

Una función tiene un gran número de expresiones equivalentes entre sí, una de ellas es la forma normal o
forma canónica
Esta forma normal puede ser de dos tipos:
•Forma normal disyuntiva. Suma de minitérminos.
•Forma normal conjuntiva. Producto de maxitérminos.

2.3.1. Forma normal disyuntiva. Suma de minitérminos

Un minitérmino es un producto que contiene todas las variables, negadas o no. El valor de cada minitérmino
será 1 para una sola combinación de valores de las variables, mientras que para el resto será 0. Según esto
podemos establecer una importante y sencilla correspondencia biunívoca entre las filas de la tabla de verdad
y el conjunto de minitérminos

Ejemplo:

Tabla 4. Ejemplo SOP

Posició Minitérmi
x y z
n no
0 0 0 0 x yz m0
1 0 0 1 x yz m1
2 0 1 0 x yz m2
3 0 1 1 x yz m3
4 1 0 0 x yz m4
5 1 0 1 x yz m5
6 1 1 0 xy z m6

4
 7 1 1 1 xyz m7

f =m1 +m3+ m7

f =x y z + x yz + xyz

Se emplea para diseñar circuitos con puertas OR-AND.

2.3.2. Forma normal conjuntiva. Producto de maxitérminos

De forma dual a los minitérminos, un maxitérmino es una suma que incluye todas las variables (negadas o no).
Cada maxitérmino vale 0 para una sola combinación de valores de las variables y 1 para las demás. Esto crea
una relación uno a uno entre las filas de la tabla de verdad y los maxitérminos: a cada fila se le asigna el
maxitérmino que vale 0 para esa combinación de variables.

Ejemplo:
Tabla 5. Ejemplo POS

Posició Maxitérmi
x Y z
n no
0 0 0 0 x+ y+z M0
1 0 0 1 x+ y+z M1
2 0 1 0 x+ y+z M2
3 0 1 1 x+ y+z M3
4 1 0 0 x+ y+z M4
5 1 0 1 x+ y+z M5
6 1 1 0 x+ y+z M6
7 1 1 1 x+ y+z M7

f =M 0 ⋅ M 2 ⋅ M 4 ⋅ M 6

f =(x+ y+ z )(x + y + z)(x + y + z )(x+ y+ z )

Se emplea para diseñar circuitos con puertas OR-AND.

2.3.3. Relación entre las formas normales

Como se ha explicado anteriormente, el método para obtener la forma normal disyuntiva (minitérminos) y a su vez la forma
normal conjuntiva (maxitérminos) es un proceso muy similar pero inverso; mientras que uno parte de los valores donde la
función que se está trabajando es “1” y el otro donde es “0”. Esto manifiesta que las expresiones que resultan sean opuestas
en estructura, aunque si estén relacionadas.
Por un lado, cada minitérmino es el complemento lógico del maxitérmino correspondiente, es decir:

mi=M i y M i =mi
Además, si se quiere hallar el maxitérmino que se relaciona con algún cierto minitérmino, solo se necesita invertir los ceros y
unos en su representación binaria. Es decir, la clave estaría en asignar los minitérminos y maxitérminos.
No se debe afirmar que la forma disyuntiva canónica f m es igual a la forma conjuntiva canónica complementada, ni lo

5
contrario; aunque en ciertos casos particulares coinciden.
Lo que de verdad es correcto es que:

f m=f M
aunque esto puede llegar a ser contradictorio. Básicamente esto se debe a que, si se realizan completamente los productos
de los maxitérminos para seguidamente usar la propiedad distributiva y finalmente simplificar la expresión con las distintas
leyes del algebra booleana, llegamos a una suma de minitérminos equivalente. Lo mismo llega a suceder si tenemos como
punto de partida los minitérminos: también podemos llegar a una expresión de maxitérminos. En otras palabras, las dos
formas representan la misma función lógica, únicamente difieren en la forma en que se expresan.

Ejemplo:

Obtener la forma normal disyuntiva a partir de la conjuntiva.

Tabla 6. Ejemplo relaciones

x y Maxitérmino Minitérmino f
0 0 (x + y) M0 ¬x ¬y M0 0
0 1 (x + ¬y) M1 ¬xy M1 0
1 0 (¬x + y) M2 x¬y M2 0
1 1 (¬x + ¬y) M3 xy M3 1

Se observa cómo la forma normal disyuntiva es equivalente a la conjuntiva.

2.4. Notación compacta

Es común utilizar para representar las formas normales una notación compacta, y así evitar lo incomodas que resultan las
expresiones originales. Esta notación se apoya en los símbolos de sumatorio y factorial.

Ejemplo:

Cuando la salida es 1:

f m=∑ ( 0 ,2 , 4 ,5 , 7 ) =m0+ m2 +m4 + m5 + m7 =x y z+ x y z+ x y z+ x y z + xyz

n=3

Cuando la salida es 0:

f M = ∏ ( 1 , 3 ,6 )=M 1 ⋅ M 3 ⋅ M 6=( x + y + z )( x + y + z ) ( x+ y+ z )
n=3

2.5. Otras formas de representación típicas

Las formas normales no son del todo las más comunes dentro de la electrónica digital; son útiles para obtener la expresión
booleana de una función a partir de su tabla de verdad, pero una vez que se obtiene, por lo general se llega a hacer una
manipulación en la expresión. El principal propósito de este procedimiento es reducir el tamaño de la expresión para
minimizar los costos de implementación. Esto se logra eliminando algunos de los minitérminos o maxitérminos.
Como resultado de la simplificación, la expresión booleana deja de ser una forma normal, pero seguirá siendo una suma de
productos (no minitérminos) o un producto de sumas (no maxitérminos), conocidas como SOP (Suma de Productos) y POS
(Producto de Sumas). Al implementar estas expresiones utiliza únicamente puertas AND, OR y NOT.
Al trabajar con SOP y POS, surge la necesidad de convertir estas expresiones de nuevo a sus formas normales. Para hacer
esto se multiplica cada termino por ( x + x ), donde x es la variable que no está presente.

2.6. Implementación de funciones

6
2.6.1. Implementación de funciones POS y SOP

La forma más común de funciones SOP o POS es mediante una estructura de dos niveles. Cuando se trata de una función
expresada como suma de productos, el primer nivel contiene tantas puertas AND como productos, mientras que el segundo
nivel tiene únicamente una sola puerta OR, que recibe como entrada las salidas de las puertas AND y cuya salida es la propia
función. Esta red se la conoce como AND-OR.

Figura 2: Circuito lógico de la función f

2.7. Simplificación de funciones

Ejemplo:

[ A B (C + BD )+ A B ] C
Paso 1. Aplicar ley distributiva a los términos entre corchetes.

( A BC + A B BD + A B ) C

Paso 2. Aplicar la regla ( B B=0) al segundo término entre paréntesis.

( A BC + A ∙ 0 ∙ D+ A B ) C
Paso 3. Aplicar la regla ( A ∙ 0∙ D=0)

( A BC + A B ) C
Paso 4. Aplicar ley distributiva

A BCC + A B C
Paso 5. Factor común

BC(A+A)

Paso 6. Aplicar la regla ( A+ A=1 )

BC

7
 Ejemplo 2:

F=C ( AD + A D' ) +BC

Paso 1. Factor común

C ( A (D+ D ') )+ BC

Paso 2. Aplicar la regla ( B+ B=1) en el segundo paréntesis.

C ( A ( 1 ) ) + BC

Paso 2. Aplicar la regla ( A(1)= A )

C ( A )+ BC

Paso 3. Aplicar la regla ( A(C )= AC )

CA+ BC
Paso 5. Factor común

C (A + B)

8
 Ejemplo 3:

F= A BC + A B ( C +C )+ AB(C +C)

Paso 1. Aplicar la regla ( C+ C=1 )en los paréntesis.

A BC+ A B(1)+ AB(1)

Paso 2. Aplicar la regla (C+ C=1).

A BC+ A B+ AB

Paso 3. Factor común A.

F= A BC + A(B+ B)

Paso 4. Aplicar la regla ( C+ C=1 ).

F= A BC + A

9
 Ejemplo 4:

F= AB+ A ( B+C ) + B( B+C)

Paso 1. Aplicar ley distributiva a los términos entre paréntesis.

AB+ AB+ AC + BB+ BC

Paso 2. Aplicar la regla ( BB=B).

AB+ AB+ AC + B+ BC

Paso 2. Aplicar la regla ( A+ A= A )

AB+ AC +B+ BC
Paso 3. Aplicar la regla ( A+ AB= A )

AB+ AC +B
Paso 5. Aplicar la regla ( A+ AB= A )

B+ AC

1
0
2.8. Lógica multivaluada(MVL)

Esta se forma cuando el algebra es definible con más de dos posibles valores. Su uso más habitual es en el ámbito
tecnológico. Mientras mas información haya se podrán realizar menos conexiones en un circuito reduciendo a su vez el
numero de patitas de los CI’s.

Al analizar este principio considera desventajas como: Es la mas cercana al razonamiento humano. Al tener una variable con
demasiados valores es necesario distribuirlos en un rango pero hace que la tolerancia sea critica, una solución propuesta es
aumentas el rango a cada valor de la variable aunque hay que considerar que se reduce la velocidad con la que se realiza la
operación.

En la actualidad no se consideran cambios en este principio ya que su uso está siendo muy restringido como las memorias
ROM en donde el potencial lógico no se utiliza.
Algebra boleana multivaluada

Un conjunto booleano de variables, cuyo valor pertenece a un número finito de valores, y dos operaciones + y , conforman
una estructura de álgebra de Boole si cumple con las siguientes propiedades:

Nombre de la propiedad Explicación

Algebra cerrada Respecto a + y : cuando el resultado de
una suma o una multiplicación es una
variable que ya pertenece al algebra de
Boole.
Elemento identidad x +0=x
x · 1=x
Conmutativa x + y= y + x
x· y= y · x
Distributiva x· ( y + z )=x · y + x · z

1
1
 x + ( y·z )=( x + y ) ·(x+ z)
Complemento x + x=1
x · x=0
Dos variable x e y x≠ y
Existen al menos dos variables x e y
distintos.

3. CONCLUSIONES

El desarrollo de la presente investigación, permite evidenciar como el algebra booleana constituye una estructura lógica
permitiendo el diseño y análisis de sistemas. Empleando el uso de variables binarias, operadores como AND, OR, XOR y
NOT, así como de teoremas fundamentales como los de idempotencia, distribución, absorción, De Morgan, y el teorema de
Shannon, es posible transformar funciones booleanas complejas en expresiones optimizadas y precisas, sin alterar su
comportamiento funcional. Como fue el caso de la función de uno de los ejemplos F= A B (C + BD )+ A B donde la
expresión fue reducida paso a paso hasta llegar a una forma mucho más compacta, mediante la cual se comprobó su validez
mediante la simulación del circuito. Estas técnicas no solo facilitan el análisis lógico, sino que inciden directamente en la
reducción necesaria al implementar circuitos electrónicos.

A su vez, las formas normales de la Suma de Productos y el Producto de Sumas resaltan la importancia de contar con
representaciones estructuradas para cualquier función booleana. Estas formas permiten establecer un puente entre la tabla
de verdad y la lógica implementada, facilitando la construcción de circuitos a través de puertas lógicas estándar. De igual
forma, la lógica multivaluada (MVL) como una extensión del álgebra booleana su aplicación en escenarios donde los circuitos
puede mejorarse al manejar más de dos estados lógicos. De este modo, debido a la amplia herramientas, representaciones
que proporciona, el álgebra booleana se utiliza únicamente como una técnica de simplificación, sino como una base
epistemológica y metodológica que estructura el pensamiento lógico-digital.

4. REFERENCIAS

1
2
1
3