sistemas de numeracio y algebra de boole U12CircuitosCombinacionales_I | Page 19

TECNOLOGÍA INDUSTRIAL II
Bachillerato
Para dar nombre a cada uno de ellos se utiliza su configuración binaria
correspondiente, o bien su equivalente decimal. Dicha configuración binaria se
obtiene asignando a las variables complementadas el valor 0, y a las no
complementadas el valor 1.
La variable "a" representa la cifra binaria de menor orden; después le siguen "b"
y "c".
Con este convenio se puede nombrar o especificar cualquier función canónica
dada por sus tréminos minterm o maxterm:
f 3 (c,b,a) = cba + cba + cba = 3 3 (5, 2, 3)
101 010 011
5
2
3
f 4 (c,b,a) = (c+b+a) * (c+b+a) * (c+b+a) = ϑ 3 (5, 2, 3)
1 0 1
0 1 0
0 1 1
5
2
3
Esta forma de representar funciones es muy util para la posterior simplificación
óptima de las mismas, pero sólo es aplicable a funciones canónicas (formada por
términos minterm o maxterm). Debemos encontrar la forma de expresar cualquier
función no canónicas mediante su equivalente canónico.
Existe una "regla práctica" para pasar una función cualquiera a forma de
minterms, y es la siguiente:
“Se multiplica cada término no canónico de la función por la suma de la variable o
variables que en él falten en forma (directa + complementada)”. Como ejemplo:
f 5 (c,b,a) = cb + ca = cb (a+a) + ca (b+b) = cba + cba + cba = 3 3 (7, 6, 3, 1)
f 6 (c,b,a) = cba + cb + c = cba + cb(a+a) + c(b+b) (a+a) =
= cba + cba + cba + cba + cba + cba + cba =
= 3 3 (7, 6, 3, 2, 1, 0)
Si obtenemos dos términos iguales eliminamos uno, ya que, según la ley de
Idempotencia, es x+x = x.
Circuitos combinacionales. Álgebra de Boole
19