Álgebra booleana en la minimización de funciones para implementación de

circuitos digitales.

La Álgebra Booleana es un concepto fundamental en la electrónica digital que se

utiliza para diseñar y analizar circuitos digitales. Esta rama de las matemáticas se
basa en el trabajo del matemático George Boole y su teoría sobre la lógica y las
operaciones booleanas. En la electrónica digital, la Álgebra Booleana se aplica para
describir y manipular señales digitales que pueden tomar dos valores: 0 y 1,
representando los estados de apagado y encendido respectivamente.

Álgebra Booleana en el contexto de la electrónica digital:

• Variables Booleanas: En electrónica digital, las variables booleanas

representan las señales digitales, como un interruptor que está apagado (0) o
encendido (1). Estas variables pueden denotarse con letras como A, B, X, Y,
etc.
• Operaciones Booleanas: En Álgebra Booleana, existen tres operaciones
fundamentales: AND (Y), OR (O), y NOT (NO). Estas operaciones se utilizan
para combinar y manipular las variables booleanas.
• AND (Y): Esta operación devuelve 1 solo si ambas entradas son 1; de lo
contrario, devuelve 0.
• OR (O): Esta operación devuelve 1 si al menos una de las entradas es 1; si
ambas entradas son 0, devuelve 0.
• NOT (NO): Esta operación invierte el valor de la entrada. Si la entrada es 1,
devuelve 0, y viceversa.
• Expresiones Booleanas: Las expresiones booleanas se construyen utilizando
variables booleanas y operaciones booleanas. Por ejemplo, la expresión A
AND B OR C representa una combinación de tres variables con operaciones
AND y OR.
• Simplificación de Expresiones: Una parte importante de la Álgebra Booleana
es la simplificación de expresiones para reducir la complejidad de los circuitos
digitales. Se utilizan reglas algebraicas para simplificar expresiones y optimizar
el diseño de circuitos.
• Puertas Lógicas: Las puertas lógicas son dispositivos electrónicos que
implementan operaciones booleanas. Algunos ejemplos comunes de puertas
 lógicas son la puerta AND, la puerta OR, la puerta NOT, y muchas otras. Estas
puertas se utilizan para construir circuitos digitales más complejos.
• Teorema de De Morgan: El teorema de De Morgan es una regla importante
que relaciona las operaciones AND y OR junto con operaciones NOT. Ayuda
a simplificar expresiones complejas.

Teoremas y postulados del algebra booleana.

El Álgebra Booleana se basa en una serie de teoremas y postulados que son

fundamentales para la manipulación y simplificación de expresiones booleanas. Estos
teoremas y postulados son herramientas esenciales en el diseño y análisis de
circuitos digitales y sistemas lógicos. A continuación, se presentan algunos de los
teoremas y postulados más importantes del Álgebra Booleana:

Postulados Fundamentales:

Identidad: Cualquier variable booleana AND con 1 o OR con 0 da como resultado la

misma variable. Por ejemplo:

• A AND 1 = A
• A OR 0 = A

Dominación: Cualquier variable booleana AND con 0 da como resultado 0, y OR con

1 da como resultado 1. Por ejemplo:

• A AND 0 = 0
• A OR 1 = 1

Idempotencia: Aplicar la misma operación (AND o OR) dos veces a una variable
booleana es equivalente a aplicarla una sola vez. Por ejemplo:

• A AND A = A
• A OR A = A

Teoremas Importantes:
Ley de Absorción: Permite simplificar expresiones booleanas eliminando términos
repetidos. Se presenta en dos formas:

• A OR (A AND B) = A
• A AND (A OR B) = A

Ley de Complementación: Cualquier variable booleana AND con su complemento

(NOT) es igual a 0, y cualquier variable booleana OR con su complemento es igual a
1. Por ejemplo:

• A AND NOT(A) = 0
• A OR NOT(A) = 1

Ley de De Morgan: Permite distribuir NOT en combinaciones de AND y OR, o

viceversa. Hay dos formas de la Ley de De Morgan:

• NOT(A AND B) = (NOT A) OR (NOT B)

• NOT(A OR B) = (NOT A) AND (NOT B)

Teorema del Consenso: Permite simplificar expresiones booleanas en casos en los

que hay consenso (acuerdo) entre términos. Si A, B y C son variables booleanas,
entonces:

• A AND (B OR C) = (A AND B) OR (A AND C)

Ley de Distribución: Permite distribuir una operación (AND o OR) a través de otra
operación en expresiones booleanas. Hay dos formas de la Ley de Distribución:

• A AND (B OR C) = (A AND B) OR (A AND C)

• A OR (B AND C) = (A OR B) AND (A OR C)

Estos teoremas y postulados son esenciales para simplificar y analizar expresiones

booleanas, lo que facilita el diseño y la implementación de circuitos digitales y
sistemas lógicos en electrónica digital y ciencias de la computación.

Funciones y su figura identificadora.

En la tabla, se muestra una lista con cada uno de los teoremas y su dual, es necesario
mencionar que a cada teorema se le está representando con una figura y color, esto
se hace con la intención de indicar cuando se ha usado cada teorema en la resolución
de funciones que se tendrán más adelante.

Ejemplo. Reducir la siguiente función booleana a su mínima expresión, utilizando los

teoremas lógicos antes presentados.

En este ejemplo, como se puede observar en la función, se necesitan 5 compuertas

AND, 3 compuertas OR y 1 compuerta NOT, se utilizarán los teoremas del algebra de
Boole para simplificar esa función y posteriormente poder armar el circuito.
Factorización de elementos, en este primer paso se buscan variables que compartan
más de una sección de la función, y posteriormente factorizar tal variable, en este
caso A, obteniendo:

Segunda factorización de elementos. Dentro del paréntesis, se encuentra la variable

B, que es común en cada sección, por lo que podemos factorizarla también.

Podemos notar que se utiliza el segundo teorema en su primera dualidad.

Aplicando el teorema, resulta:

Con esto podemos observar que la cantidad de compuertas lógicas se ha reducido
de 5 a 2 AND, de 3 a 2 OR y la NOT permanece.

A continuación, en la figura 1 se muestra el diagrama esquemático del resultado de

la reducción de la función original.

Diagrama esquemático de la función

Cómo se pueden implementar los postulados a nuestro lenguaje diario.

Los postulados y teoremas del Álgebra Booleana pueden aplicarse de manera

interesante y útil en la vida diaria para abordar problemas lógicos y de toma de
decisiones. Aquí hay algunas formas en las que se pueden implementar los
postulados en nuestro lenguaje diario:

• Identidad y Dominación: Los postulados de identidad y dominación son útiles

en la toma de decisiones. Por ejemplo, al tomar decisiones en la vida cotidiana,
a veces es útil recordar que si una opción no tiene un impacto significativo
(similar a multiplicar por 1 en Álgebra Booleana), puede ser más eficiente
ignorarla o eliminarla de las consideraciones. También, si una opción es
claramente inaceptable (similar a multiplicar por 0), se puede descartar sin
pensarlo demasiado.
• Ley de Absorción: En la vida diaria, podemos aplicar la Ley de Absorción para
simplificar tareas o decisiones. Si dos tareas o actividades tienen una
superposición significativa, a menudo es más eficiente combinarlas en una
sola. Esto ahorra tiempo y recursos.
 • Ley de Complementación: En situaciones en las que se deben tomar
decisiones opuestas o complementarias, la Ley de Complementación puede
ser útil. Por ejemplo, al diseñar una estrategia, puede ser útil considerar tanto
la acción como la inacción como dos opciones complementarias que cubren
todas las posibilidades.
• Ley de De Morgan: La Ley de De Morgan es útil cuando se enfrentan
situaciones complejas que involucran múltiples condiciones o restricciones. Al
combinar o simplificar múltiples restricciones, esta ley puede ayudar a
comprender mejor las implicaciones de un conjunto complejo de condiciones.
• Teorema del Consenso: En la toma de decisiones grupales o colaborativas,
el Teorema del Consenso puede ser relevante. Ayuda a recordar que para
lograr un consenso en un grupo, es necesario que al menos algunas personas
estén de acuerdo en cada elemento, lo que puede influir en cómo se negocian
y toman decisiones.
• Ley de Distribución: En situaciones donde se deben considerar múltiples
opciones y restricciones, la Ley de Distribución puede ser útil para distribuir
recursos o esfuerzos de manera eficiente y equitativa.

Estos postulados y teoremas proporcionan una base lógica sólida para tomar
decisiones en la vida cotidiana, desde la gestión del tiempo hasta la planificación
estratégica. Aunque no se aplican de manera directa como en las expresiones
booleanas, sus principios subyacentes de lógica y simplificación pueden ayudarnos a
abordar problemas y tomar decisiones con mayor claridad y eficiencia.

Interpretación del código de identificación de una compuerta lógica.

El código de identificación de una compuerta lógica es una notación estándar que se

utiliza para representar el tipo y las características de una compuerta lógica en un
circuito digital. Este código se utiliza para identificar de manera clara y concisa la
función y el comportamiento de la compuerta lógica. A continuación, se interpreta un
código de identificación típico de una compuerta lógica:

Ejemplo de Código de Identificación:

Supongamos que tenemos el código de identificación "74LS08".

• Prefijo (74): El prefijo "74" en el código generalmente indica el tipo de serie o

familia de circuitos integrados lógicos. En este caso, "74" es comúnmente
asociado con la serie TTL (Transistor-Transistor Logic). Los circuitos TTL son
una familia de dispositivos lógicos digitales que se caracterizan por su alta
velocidad y confiabilidad.
• Tipo de Compuerta (LS): La parte del código "LS" especifica el tipo de
compuerta lógica. En este caso, "LS" se refiere a "Low-Power Schottky", que
es una variante de la serie TTL que consume menos energía en comparación
con las versiones estándar. Las compuertas LS son conocidas por ser más
eficientes en cuanto a consumo de energía.
• Número de Identificación (08): El número de identificación "08" generalmente
se refiere a un número único que identifica una compuerta lógica específica
dentro de la familia y el tipo de compuerta. En este ejemplo, "08" podría indicar
una compuerta lógica AND de 4 entradas en la serie 74LS.

Por lo tanto, en este caso, el código de identificación "74LS08" probablemente se

refiere a una compuerta lógica AND de 4 entradas de la serie 74LS, que es una
variante de baja potencia de la familia TTL. Esta compuerta lógica AND realizará la
operación lógica AND en sus cuatro entradas y proporcionará una salida de acuerdo
con las reglas de esta operación.

Conclusión

Desde su aplicación en electrónica digital hasta la interpretación de códigos de

identificación de compuertas lógicas. También discutimos cómo los postulados y
teoremas del Álgebra Booleana pueden ser aplicados en la vida diaria.

En resumen, podemos concluir lo siguiente:

• El Álgebra Booleana es una herramienta fundamental en la electrónica digital y la

lógica digital, utilizada para diseñar circuitos, programar microcontroladores y
resolver problemas lógicos.
• Los postulados y teoremas del Álgebra Booleana proporcionan reglas y principios
que facilitan la simplificación y manipulación de expresiones lógicas.
 • Los códigos de identificación de compuertas lógicas son estándares que describen
el tipo y las características de las compuertas utilizadas en circuitos digitales.
• Estos conceptos y reglas también pueden aplicarse en la vida cotidiana para
abordar problemas lógicos, tomar decisiones eficientes y optimizar recursos.

En última instancia, el Álgebra Booleana es una herramienta poderosa que tiene

aplicaciones en campos más allá de la electrónica, y su comprensión puede mejorar
nuestra capacidad para tomar decisiones lógicas y resolver problemas en diversas áreas
de la vida.

Bibliografía

RECONOCIMIENTO DE COMPUERTAS LÓGICAS – ELECTRÓNICA DIGITAL

(wordpress.com)

Álgebra Booleana – Sistemas Digitales (unam.mx)