4.2.

OPTIMIZACIÓN
DE EXPRESIONES
BOOLEANAS

SANCHEZ FRÍAS LEONARDO GABRIEL

SANCHEZ TORRES GERARDO ALEXIS
S A N C H E Z G A R I B AY O M A R A L E J A N D R O
• Las expresiones booleanas son fundamentales en el ámbito de
la lógica y la programación. Son utilizadas para evaluar
condiciones y tomar decisiones lógicas en algoritmos y
sistemas digitales. La optimización de expresiones booleanas
tiene como objetivo reducir la complejidad y mejorar el
rendimiento de las evaluaciones lógicas. En esta exposición,
exploraremos diferentes técnicas de optimización y cómo
pueden beneficiar el procesamiento de expresiones booleanas.
SIMPLIFICACIÓN ALGEBRAICA
• Una técnica común de optimización es la simplificación
algebraica, que se basa en las leyes y propiedades
algebraicas. Al aplicar estas leyes, podemos reducir una
expresión booleana a una forma más simple sin cambiar su
valor lógico. Algunas leyes importantes incluyen la ley de
absorción, las leyes de De Morgan y las leyes de identidad.
Estas reglas nos permiten eliminar términos redundantes y
agrupar operaciones para simplificar la expresión.
MAPAS DE KARNAUGH
• Los mapas de Karnaugh son herramientas gráficas útiles para
simplificar expresiones booleanas. Se presentan en forma de una
tabla que representa todas las combinaciones posibles de valores
de entrada. Mediante la agrupación de celdas adyacentes que
tienen el mismo valor de salida, podemos reducir el número de
términos y variables en la expresión booleana. Los mapas de
Karnaugh ofrecen una forma visual e intuitiva de optimizar
expresiones booleanas, especialmente cuando hay un número
limitado de variables.
ALGEBRA BOOLE Y ALGEBRA BINARIA
• El álgebra de Boole es una rama de la matemática que trata con
expresiones booleanas y operaciones lógicas. Utilizando las
propiedades del álgebra de Boole, podemos simplificar
expresiones booleanas y convertirlas en formas canónicas
estándar, como la forma normal conjuntiva (FNC) o la forma
normal disyuntiva (FND). Estas formas canónicas
proporcionan una representación optimizada de una expresión
booleana al eliminar redundancias y simplificar su estructura.
EVALUACIÓN PEREZOSA
• La evaluación perezosa es una estrategia de optimización
utilizada por muchos lenguajes de programación. Consiste en
evaluar una expresión booleana solo hasta que se determine su
valor lógico final. Si una expresión puede ser evaluada como
verdadera o falsa antes de evaluar todos sus operandos, se puede
evitar la evaluación innecesaria de los operadores restantes. Esto
mejora el rendimiento en situaciones donde los operandos son
costosos de evaluar o cuando la evaluación temprana permite
salir de un bucle o una función antes de tiempo.
USO DE ESTRUCTURAS DE DATOS
OPTIMIZADAS
• En algunos casos, podemos mejorar el rendimiento al
utilizar estructuras de datos optimizadas para representar
y evaluar expresiones booleanas. Por ejemplo, los árboles
de decisión y las tablas de búsqueda pueden ser utilizados
para almacenar y consultar el valor lógico de una
expresión booleana de manera eficiente. Estas estructuras
permiten una evaluación más rápida y evitan la repetición
de cálculos redundantes.