sistemas de numeracio y algebra de boole U12CircuitosCombinacionales_I | Page 21

TECNOLOGÍA INDUSTRIAL II
Bachillerato
Resolución de ejemplos
Ejemplo 1:
f 5 (c,b,a) = cb + ca
f 5 (000) = 00 + 10 = 0
f 5 (001) = 00 + 11 = 1
f 5 (010) = 01 + 10 = 0
f 5 (011) = 1
f 5 (100) = 0
f 5 (101) = 0
f 5 (110) = 1
f 5 (111) = 1
f 5 (c,b,a) = cba1 + cba1 + cba0 + cba0 + cba1 + cba0 + cba1 + cba0 = cba + cba +
cba + cba = 3 3 (7, 6, 3, 1)
f 5 (c,b,a) = [c+b+a+0] [c+b+a+1]
[c+b+a+1] [c+b+a+1] = ϑ 3 (7, 6, 3, 1)
[c+b+a+0] [c+b+a+1] [c+b+a+0][c+b+a+0]
Existe una "regla práctica" para pasar una función canónica dada en forma de
minterms a su expresión en forma de maxterms, y es la siguiente:
Se observa sobre la función minterm cuales son los términos que faltan, y se
obtiene el "complemento a 7" de dichos términos (a 7 si son tres las variables).
Estos complementos son los términos maxterm de la función.
"Complemento a 7" significa cantidad que falta hasta 7 en un determinado número.
En general, siendo "n" el número de variables, se ha de hallar el complemento a 2 n -
1 de los términos minterm que faltan.
La transformación inversa (de una función cánonica maxterm a su equivalente
minterm) es idéntica a ésta.
Ejemplo 2:
f 5 (c,b,a) = cb + ca = 3 3 (7, 6, 3, 1)
Términos que faltan : 0, 2, 4 y 5
Complemento a 7 :
7, 5, 3 y 2
f 5 (c,b,a) = ϑ 3 (7, 5, 3, 2) =(c+b+a) (c+b+a) (c+b+a) (c+b+a)
Circuitos combinacionales. Álgebra de Boole
21