Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra Booleana 2 PDF
Algebra Booleana 2 PDF
Simplicacin Lgica
M. en C. Erika Vilches
Parte 2
Simplicacin utilizando
lgebra Booleana
Simplicar la expresin ! AB + A(B + C) + B(B + C)
1. Aplicar la ley distributiva al segundo y tercer trminos
en la expresin ! AB + AB + AC + BB + BC
2. Aplicar la regla 7 (BB = B) al cuarto trmino !
AB + AB + AC + B + BC
3. Aplicar la regla 5 (AB + AB = AB) a los primeros 2
trminos ! AB + AC + B + BC
4. Aplicar la regla 10 (B + BC = B) a los ltimos dos
trminos ! AB + AC + B
5. Aplicar la regla 10 (AB + B = B) al primer y tercer
trminos ! B + AC
Regla 6 !
Cualquier cosa se puede multiplicar por 1
sin cambiar su valor.
1. Multiplicar cada trmino producto no
estndar por un trmino hecho con la suma
de una variable faltante y su complemento.
Esto resulta en dos trminos producto.
2. Repetir el paso 1 hasta que todos los
trminos producto resultantes contengan
todas las variables en el dominio en forma
complementada o sin complementar
Convirtiendo Trminos Producto a SOP
Estndar
Ejemplo: Convertir la expresin a la forma
SOP estndar.
Dominio ! A, B, C, D. Tomar un trmino a la vez. Al
primer trmino le falta ya variable o . Entonces
multiplicar el primer trmino por como sigue:
En el segundo trmino, faltan las variables o y
o , entonces primero multiplicar el segundo trmino
por como sigue:
A ambos trminos resultantes les falta la variable o .
Multiplicar ambos trminos por como sigue:
El tercer trmino ya se encuentra en forma
estndar.
La forma SOP estndar completa de la expresin original
es como sigue:
Ejercicio: Convierta la expresin
a la forma SOP estndar.
Una expresin SOP (estndar o no) es igual a 1 solo
cuando uno o ms de los trminos producto en la
expresin es igual a 1.
Regla 8 !
Se puede sumar 0 a cualquier cosa sin
cambiar su valor.
1. Sumar a cada trmino suma no estndar un
trmino hecho con el producto de una
variable faltante y su complemento. Esto
resulta en dos trminos suma.
2. Aplicar la regla 12 !
3. Repetir el paso 1 hasta que todos los
trminos suma resultantes contengan a
todas las variables del dominio en forma
complementada o sin complementar.
Convirtiendo Trminos Suma a POS Estndar
Ejemplo: Convertir la expresin
a la forma POS estndar.
Dominio ! A, B, C, D. Tomar un trmino a la vez. Al
primer trmino le falta ya variable o .
Entonces sumar y aplicar la regla 12 como sigue:
Al segundo trmino le falta ya variable o .
Entonces sumar y aplicar la regla 12 como sigue:
El tercer trmino ya se encuentra en forma
POS estndar. La forma POS estndar de la expresin
original es como sigue:
1. Evaluar cada trmino producto en la
expresin SOP, de modo que la expresin
sea igual a 1. (Determinar los nmeros
binarios que representan los trminos
producto)
2. Determinar todos los nmeros binarios no
incluidos en la evaluacin del paso 1.
3. Escribir el trmino suma equivalente para
cada nmero binario del paso 2 y expresar
en forma POS (La expresin debe ser igual a
cero).
Convirtiendo SOP Estndar a POS Estndar
La evaluacin para que la expresin sea igual a 1 es
como sigue: 000 + 010 + 101 + 111
Convertir la siguiente expresin SOP a su expresin POS
equivalente !
Hay 3 variables, por lo tanto hay 2^3 = 8 posibles
combinaciones. La expresin SOP contiene 5 de esas
posibles combinaciones, por lo tanto el POS debe
contener las otras tres, que son 001, 100 y 110.
La expresin POS equivalente (su evaluacin es 0) es:
Utilizando un procedimiento similar, se puede ir de
POS a SOP