Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra Booleana
Algebra Booleana
Simplificación Lógica
M. en C. Erika Vilches
Parte 1
Operaciones Booleanas
y Expresiones
• Variable, complemento y literal son los
términos utilizados en álgebra booleana.
• Variable → símbolo utilizado para
representar una cantidad lógica
• Complemento → el inverso de una variable
y se indica con una barra sobre la variable
• Literal → una variable o el complemento de
una variable
Suma Booleana: Equivalente a la operación OR
Ejemplos:
Tres variables →
Cuatro variables →
Cada variable en los teoremas de DeMorgan puede
representar una combinación de otras variables.
Ejemplo:
Si aplicamos a la expresión →
obtenemos →
Si a los 2 términos del resultado anterior
y les aplicamos individualmente el teorema
nos queda →
Si volvemos a aplicar el teorema de DeMorgan a
ya nos queda →
El resultado se podría simplificar más con las reglas y leyes
Booleanas, pero ya no más con con los teoremas de DeMorgan
Aplicación de los teoremas de DeMorgan y algebra
Booleana a la expresión →
Tomemos y . La expresión
se encuentra en la forma y se puede
reescribir como →
Ahora, aplicar el teorema de DeMorgan al
término →
Ejemplo: Aplique los teoremas de DeMorgan
a la siguiente expresión →
Tomemos y . La expresión
se encuentra en la forma y se puede
reescribir como →
Ahora, aplicar el teorema de DeMorgan a
los términos y →
Ejemplo: Aplique los teoremas de DeMorgan
a la siguiente expresión →
Tomemos , y . La expresión
se encuentra en la forma y se puede
reescribir como →
Ahora, aplicar el teorema de DeMorgan a
los términos , y →