TRABAJO PRÁCTICO FINAL – ALGORITMO Y ESTRUCTURAS DE DATOS I

“ALGEBRA DE BOOLE”

Autor: Pérez Mercado Gaston Ezequiel

 ¿Qué es y para qué sirve el Algebra de Boole?

El álgebra de Boole, también conocida como “Algebra Booleana” o “Lógica Booleana” es una
rama fundamental de las matemáticas y la lógica, introducida por George Boole en el siglo XIX
en su primer libro llamado “The mathematical Analysis of Logic”. Este sistema se basa en
valores binarios (0, 1; verdadero, falso; true, false) y se utiliza para representar y manipular
expresiones lógicas. Dicha rama del algebra fue basada fundamentalmente en la lógica
proposicional y fue creada con el propósito de formalizar y estudiar la lógica matemática de
manera sistemática.

George Boole puso su foco en desarrollar un sistema algebraico

que pudiera representar y manipular proposiciones lógicas de una
manera similar a como se manipulan expresiones algebraicas en
matemáticas. A diferencia del álgebra tradicional, que se basa en
números y operaciones aritméticas, el álgebra de Boole utiliza las
llamadas variables booleanas (0, 1) y operadores lógicos (AND,
OR, NOT) para representar y manipular los datos.

Se trata de una herramienta que sirve para resolver y simplificar cualquier problema que se
encuentre en los sistemas digitales. Además, el álgebra de Boole es esencial en programación,
especialmente en el desarrollo de algoritmos y estructuras de control condicional. Permite
evaluar condiciones, tomar decisiones y controlar el flujo de ejecución de un programa. Tiene
amplia aplicación en informática y electrónica, especialmente en el diseño de circuitos y
sistemas digitales binarios (es decir, sistemas que basan su comportamiento en los valores {0,
1}). Está intrínsecamente presente en los dispositivos electrónicos que utilizamos en nuestro
día a día.
 PRINCIPIOS BASICOS DEL ALGEBRA DE BOOLE

Los principios básicos del algebra de Boole se centran en el uso de valores binarios y
operaciones logicas fundamentales. Estos principios son la base para entender como se
realizan las operaciones logicas y como se pueden simplificar y manipular expresiones
booleanas. Estos principios son:

Valores binarios

El algebra de Boole se basa en dos valores:

• 1 (Uno = Verdadero)
• 0 (Cero = Falso)

Variables Booleanas

Las variables booleanas son variables que pueden tomar solamente un valor binario (0, 1).
Se suelen denotar o representar con letras mayusculas como A, B, C, etc.

OPERACIONES BOOLEANAS Y TABLAS DE VERDAD

Las operaciones booleanas, tal como dicen su nombre, son operaciones matematicas que se
realizan sobre variables booleanas con el fin de simplificar una expresion dada. Las tablas de
verdad son herramientas que muestran que muestran todos los valores posibles de las
variables booleanas y los resultados de las operaciones booleanas para cada combinacion de
valores. Se usan principalmente para entender y verificar el comportamiento de las expresiones
logicas.

A continuacion se muestra las operaciones booleanas basicas y su interpretacion grafica a

partir de tablas de verdad:

• AND: La operación “AND” será verdadera si y solo si ambas variables son

verdaderas. Se representa como A ˄ B y su tabla de verdad es:

A B A˄B
0 0 0
0 1 0

1 0 0
1 1 1

• OR: La operación “OR” devuelve verdadero si al menos una de las variables es

verdadera. Se representa como A ˅ B y su tabla de verdad es:
 A B A˅B
0 0 0
0 1 1

1 0 1
1 1 1

• NOT: La operación “NOT”, tambien llamada “complemento” o “negacion”, invierte el

valor de la variable (de cero a uno, o de uno a cero). Se representa como ¬A y su
tabla es:

A ¬A

0 1

1 0

LEYES Y TEOREMAS DE LA LOGICA BOOLEANA

El álgebra de Boole se rige por una serie de leyes que describen las propiedades y relaciones
entre las operaciones lógicas. Estas leyes se utilizan a la hora de simplificar expresiones
booleanas y optimizar circuitos lógicos.

Las propiedades y leyes son las siguientes:

1. Propiedad Conmutativa: Establece que el orden de las variables no afecta el

resultado (AND y OR).
A·B=B·A

A+B=B+A

2. Propiedad Asociativa: Permite agrupar las variables de formas diferentes sin alterar el
resultado de la operación (AND y OR).

A + (B + C) = (A + B) + C

A · (B · C) = (A · B) · C

3. Propiedad distributiva: Permite distribuir una operación sobre otra (solo AND).

A · (B + C) = AB + AC

4. Ley de Identidad: Si se realiza una operación OR con cero o una operación AND con
1, el resultado será igual a la variable original.

A+0=A A·1=A
 5. Ley de Anulabilidad: Cualquier variable combinada con cero mediante la operación
AND siempre resulta en cero, y cualquier variable combinada con 1 mediante OR
siempre resulta en 1
A+1=1

A·0=0

6. Ley de Idempotencia: Una variable combinada consigo misma mediante las

operaciones AND u OR es igual a la misma variable

A+A=A

A·A=A

7. Ley de complemento: Una variable combinada con su complemento mediante

operaciones AND u OR, tiene 0 y 1 en su resultado respectivamente.

A · ¬A = 0

A + ¬A = 1
8. Ley de Absorción: Una variable puede absorber a otra en una expresión,
simplificando así dicha expresión (se puede demostrar mediante la realización de una
tabla de verdad).
A (A + B) = A

A + AB = A

9. Ley de la doble negación: Establece que la negación de la negación de una variable

es igual a la variable original, o sea, la misma variable pero sin negar.

¬(¬A) = A

TEOREMAS DE “DEMORGAN”

Los teoremas de DeMorgan son fundamentales para transformar y simplificar expresiones

lógicas en el Álgebra de Boole, ya que permiten intercambiar operaciones de AND y OR a
través de la negación de las variables involucradas.

1. Primer Teorema de DeMorgan:

❖ Este primer teorema establece que la negación de una conjunción es igual a la disyunción
de las negaciones individuales de las variables.

¬(A · B) = ¬A + ¬B
 2. Segundo Teorema de DeMorgan:
❖ El segundo teorema dice que la negación de la disyunción es igual a la conjunción de las
negaciones individuales de las variables.

¬(A + B) = ¬A · ¬B

SIMPLIFICACION DE EXPRESIONES BOOLEANAS

La simplificación de estas expresiones booleanas implica reducir la expresión a su

forma más simple posible, con el objetivo de obtener una expresión equivalente que
sea mas fácil de entender y que requiera menos recursos para su implementación en
un circuito lógico. Esta simplificación se realiza aplicando las propiedades, leyes y
teoremas.
Para entender terminar de entender este concepto, realizamos un ejemplo sencillo con
la siguiente expresión: B + BC(B + D)

Aplicación de Expresiones
propiedades resultantes
Propiedad distributiva B + BC(B + D)
Los términos en rojo
Ley de idempotencia B + BBC + BCD son aquellos a los que
específicamente se les
Ley de Absorción B + BC + BCD aplica la propiedad
Ley de Absorción B + BCD
Expresión Final B

Ahora con la expresión: ¬AB + ¬(AB) + ¬(A¬B) + A¬B

Aplicación de
Expresiones resultantes
propiedades
Teorema DeMorgan ¬AB + ¬(AB) + ¬(A¬B) + A¬B
Ley de idempotencia ¬AB + ¬A + ¬B + ¬A +¬(¬B) + A¬B
Ley de doble negación ¬AB + ¬A + ¬B + ¬(¬B) + A¬B

Ley de complemento ¬AB + ¬A + ¬B + B + A¬B

Ley de anulabilidad ¬AB + ¬A + 1 + A¬B
Expresión final 1
 • FORMA ESTÁNDAR O CANÓNICA
Cualquier función Booleana se puede expresar como suma de minitérminos (minterms) o como
producto de maxitérminos (maxterms) y a estas formas se les dice que están en forma estándar
o canónica.

❖ Forma canónica de la suma de productos (SOP): Es una expresión lógica de n variables

consistente únicamente en el operador conjunción lógica (AND) y el operador complemento
o negación (NOT). Un minitérmino es un término producto que es 1 exactamente en una
línea de la Tabla de verdad. En la salida “F”, en las líneas donde se encuentran los valores
1’s, se niegan las variables de entrada que sean 0’s a fin de obtener el minitérmino, y la
formula compuesta por todos los minitérminos será idénticamente a 1. Cada formula de
conmutación puede expresarse como suma de minitérminos, y esa fórmula es única.

F = A´B´C´ + A´BC´ + AB´C´ + ABC´

La SOP obtenida de los

minitérminos extraídos de la tabla
de verdad respeta completamente
la tabla de verdad original, ya que
representa de manera precisa todas
las combinaciones de entradas y
salidas de la función booleana

❖ Forma canónica de producto de sumas (POS): Es una expresión lógica de n variables

que consiste únicamente en la disyunción lógica y el operador complemento o negación.
En la salida “F”, en las líneas donde se encuentran los valores 0’s, se niegan las variables
de entrada que sean 1’s a fin de obtener el maxitérmino, y la formula compuesta por todos
los maxitérminos será idénticamente a 0. Se procede de igual manera.

X + Y´ + Z
X + Y´ + Z´
F = (X + Y´+ Z)(X + Y´ + Z´)(X´ + Y + Z)(X´+ Y´ + Z)
X´ + Y + Z
Al igual que los SOP, los POS
obtenidos de los maxitérminos
X´+ Y´+ Z extraídos de la tabla de verdad
también respeta completamente la
tabla de verdad original.
 SIMPLIFICACION DE EXPRESIONES BOOLEANAS – MAPAS DE KARNAUGH

El mapa de Karnaugh (también llamado mapa k, o k-map) es un diagrama utilizado para la

simplificación de funciones algebraicas booleanas, permitiendo de manera gráfica reconocer
patrones y así reduce la necesidad de hacer cálculos extensos para la simplificación de
expresiones booleanas. El mapa de Karnaugh fue inventado en 1950 por el físico y
matemático, Maurice Karnaugh.

Características del mapa de Karnaugh

• Útiles para expresiones de dos, tres, cuatro y cinco variables

• Es una matriz de 2n celdas en la que cada una representa un valor binario de las
variables de entrada.
• El orden de los valores en filas y columnas es tal que celdas adyacentes difieren
únicamente en una variable
• La simplificación de una determinada expresión consiste en agrupar
adecuadamente las celdas
• Para expresiones de mas de 4 variables, se recomienda la utilización del método
de Quine-McCluskey

Ventajas del mapa de Karnaugh

• El k-map nos permite convertir la tabla de verdad en una ecuacion booleana en en

una forma SOP (Suma de productos) o POS (Productos de Suma) minimizada.
• Reglas basicas y sencillas para la simplificacion
• La facilidad del metodo permite que sea mas rapido y mas eficiente que otras
tecnicas de simplificacion en el Algebra de Boole.

Reglas del mapa de Karnaugh

• Se deben agrupar los “1” adyacentes con grupos rectangulares

• Los grupos deben contener unicamente 2^n elementos (1, 2, 4, 8, 16,…)
• Cada grupo genera un termino en la expresion simplificada
• En el termino de cada grupo aparecen las variables comunes a todos los “1”
del grupo
• Los grupos se construyen desde los grupos de mayor numero de elementos a
los grupos mas pequeños
• Cada “1” puede pertenecer a multiples grupos
 • Cada grupo debe tener al menos un “1” unico

❖ Dadas expresiones de menos de 5 variables, el diseño para la construccion de mapas

de Karnaugh son:

Mapa de Karnaugh para sistemas de 2 variables (A y B)

Mapa de Karnaugh para sistemas de 3 variables (A, B

y C)

Mapa de Karnaugh para sistemas de 4

variables (A, B, C y D)
 APLICACIONES EN CIRCUITOS LOGICOS Y SISTEMAS DIGITALES

La aplicación del álgebra de Boole en los circuitos lógicos es fundamental para el diseño y la
implementación de sistemas digitales. El álgebra de Boole proporciona un marco matemático
que permite describir y analizar el comportamiento de los circuitos lógicos a través de
expresiones booleanas.

• Un circuito lógico se puede definir como un circuito eléctrico que ejecuta operaciones
lógicas en una o más entradas binarias para producir una única salida binaria. Operan
según los principios del álgebra booleana, que se basan en los valores de verdad
verdadero y falso, representados como 1 y 0, respectivamente.

• Un sistema digital es cualquier sistema que permita crear, decodificar, transmitir o

guardar información que se encuentra representada en cantidades tan restringidas que
sus señales de entrada y salida solo admiten valores discretos.

A continuación, se mencionan algunas aplicaciones del algebra de Boole en dichas áreas…

Diseño de Circuitos Lógicos

El algebra booleana es un pilar fundamental para el diseño de circuitos digitales, incluidos los
circuitos combinacionales y secuenciales. Los circuitos lógicos básicos como AND, OR, NOT,
NAND, NOR, XOR y XNOR se diseñan utilizando expresiones booleanas.

Simplificación de Circuitos

Una de las aplicaciones más prácticas es la simplificación de funciones booleanas utilizando

técnicas como los mapas de Karnaugh y métodos algebraicos. Estos métodos permiten reducir
expresiones booleanas complejas a formas más simples y optimizadas, lo cual es muy útil para
mejorar la eficiencia en términos de espacio, potencia y velocidad en los circuitos digitales.

Controladores Lógicos Programables (PLC)

Los PLCs, utilizados en sistemas de automatización industrial, programan sus operaciones

mediante lógica booleana. Las operaciones de control de maquinaria y procesos industriales
dependen de la correcta implementación de dichas funciones booleanas.
 Sistemas de Comunicación Digital

El algebra booleana juega un papel importante en esta área, ya que, como base binaria, es
utilizada en la codificación y decodificación de datos, así como en la detección y corrección de
errores en sistemas de comunicación digital.

Sistemas Embebidos

En sistemas embebidos, que son sistemas de computación especializados dentro de otros

dispositivos (electrodomésticos, automóviles, etc), el algebra de Boole se usa para el diseño de
los circuitos de control y procesamiento.
 BIBLIOGRAFIA:

➢ https://virtual.cuautitlan.unam.mx/intar/sistdig/algebra-booleana/
➢ https://es.slideshare.net/slideshow/aplicacin-e-importancia-de-los-circuitos-del-
algebra-de-boole-y-compuertas-logicas/12674431
➢ https://es.wikipedia.org/wiki/%C3%81lgebra_de_Boole#
➢ https://postgradoingenieria.com/algebra-boole/
➢ https://www.mate.unlp.edu.ar/practicas/111_3_0505202117502.pdf
➢ https://es.wikipedia.org/wiki/George_Boole
➢ https://cards.algoreducation.com/es/content/uIRgn4FZ/algebra-booleana-
fundamentos-optimizacion
➢ https://www.uhu.es/rafael.lopezahumada/descargas/tema3_fund_0405.pdf
➢ https://www.mecatronicalatam.com/es/tutoriales/teoria/algebra-booleana/
➢ https://electronicadigital6bm.es.tl/MINITERMINOS-Y-MAXITERMINOS.htm
➢ https://labsdigitalpaulayfrancisco.wordpress.com/2017/10/09/mini-maxi-terminos-
y-mapas-de-karnaugh/
➢ https://electronicadigital6bm.es.tl/CIRCUITO-LOGICO.htm
➢ http://www1.frm.utn.edu.ar/arquitectura/unidad2.pdf
➢ Material de clase: Unidad N3 “Álgebra de Boole” - PowerPoint