Académique Documents
Professionnel Documents
Culture Documents
Simplificacin Lgica
M. en C. Erika Vilches
Parte 1
Operaciones Booleanas
y Expresiones
Variable, complemento y literal son los
trminos utilizados en lgebra booleana.
Variable smbolo utilizado para
representar una cantidad lgica
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 operacin OR
Ejemplos:
Tres variables
Cuatro variables
Cada variable en los teoremas de DeMorgan puede
representar una combinacin de otras variables.
Ejemplo:
Si aplicamos a la expresin
obtenemos
Si a los 2 trminos 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 podra simplificar ms con las reglas y leyes
Booleanas, pero ya no ms con con los teoremas de DeMorgan
Aplicacin de los teoremas de DeMorgan y algebra
Booleana a la expresin
Tomemos y . La expresin
se encuentra en la forma y se puede
reescribir como
Ahora, aplicar el teorema de DeMorgan al
trmino
Ejemplo: Aplique los teoremas de DeMorgan
a la siguiente expresin
Tomemos y . La expresin
se encuentra en la forma y se puede
reescribir como
Ahora, aplicar el teorema de DeMorgan a
los trminos y
Ejemplo: Aplique los teoremas de DeMorgan
a la siguiente expresin
Tomemos , y . La expresin
se encuentra en la forma y se puede
reescribir como
Ahora, aplicar el teorema de DeMorgan a
los trminos , y