REPRESENTACIÓN DE
FUNCIONES
Una función puede representarse
básicamente de dos formas:
* En forma de SUMA DE PRODUCTOS:
f1(a,b,c) = ab + b’c + a’bc
• En forma de PRODUCTO DE SUMAS:
f2 (x,y,z) = (y’ + z)(x + z)(x + y’ + z)
FORMAS NORMALIZADAS
• Son las formas de expresar una función
que se rigen bajo ciertas normas que
permiten dar una expresión precisa de la
función.
TERMINOS MINIMOS
Una variable binaria X puede aparecer en una
función en su forma normal (X) ó en su forma
complemento (X’).
Consideremos ahora dos variables binarias: X,Y
combinadas por el operador AND. Como cada
variable puede aparecer en forma normal o en
forma complementada, habrá 4 combinaciones
posibles:
X’ Y’ X’ Y X Y’ XY
Cada uno de los 4 términos se llaman “términos
mínimos” de un PRODUCTO NORMALIZADO
De igual manera se pueden combinar “n” variables
para formar “2n” terminos minimos.
Los números binarios de 0 a 2n – 1 se listan bajo
las “n” variables. Cada término mínimo se
obtiene de un término AND de “n” variables y
con cada variable complementada si el bit
correspondiente al número binario es 0 y si no
está complementada es 1
TERMINOS MINIMOS PARA 3
VARIABLES
XYZ TERMINO DESIGNACION
000 X’ Y’ Z’ m0
001 X’ Y’ Z m1
010 X’ Y Z’ m2
011 X’ Y Z m3
100 X Y’ Z’ m4
101 X Y’ Z m5
110 X Y Z’ m6
111 X YZ m7
TERMINOS MAXIMOS
De igual manera las “n” variables
combinadas con un operador OR y con
cada combinación de variables
complementada o no complementada
daran “2n ” combinaciones posibles
llamadas TÉRMINOS MÁXIMOS
(maxterm) de las sumas normalizadas
TERMINOS MAXIMOS
• Otra forma de generar los términos
máximos es complementar la expresión
del término mínimo correspondiente:
• (X’ Y’ Z’) = X + Y + Z
• (X’ Y’ Z) = X + Y + Z’
TÉRMINOS MÁXIMOS PARA 3
VARIABLES
XYZ TERMINO DESIGNACION
0 0 0 X+Y+ Z M0
0 0 1 X + Y + Z’ M1
0 1 0 X + Y’ + Z M2
0 1 1 X + Y’ + Z’ M3
1 0 0 X’ + Y + Z M4
1 0 1 X’ + Y + Z’ M5
1 1 0 X’ + Y’+ Z M6
1 1 1 X’ + Y’+ Z’ M7
EJEMPLOS: Una función definida por su tabla de
verdad también puede expresarse por sus
términos mínimos
xyz f1
000 0
001 1
010 0
011 0
100 1
101 0
110 0
111 1
f1(x,y,z) = x’y’z + x y’z’ + x y z
Expresada como términos mínimos:
f1(x,y,z) = m1 + m4 + m7
La función también puede expresarse como
SUMATORIA de términos mínimos:
f1(x,y,z) = Σ(1,4,7)
xyz f2
000 0
001 0
010 0
011 1
100 0
101 1
110 1
111 1
f2(x,y,z) = x’y z + x y’z + x y z’ + x y z
Expresada como términos mínimos:
f2(x,y,z) = m3 + m5 + m6 + m7
La función también puede expresarse como
SUMATORIA de términos mínimos:
f2(x,y,z) = Σ(3,5,6,7)
COMPLEMENTO DE UNA
FUNCIÓN
Es la función que se forma considerando los
términos que son cero en la tabla de verdad y
expresando la función en forma de SUMA DE
PRODUCTOS:
f1’= x’y’z’ + x’y z’+x’y z + x y’z + x y z’
= m0 + m 2 + m3 + m 5 + m 6
(f1’)’ = f1 = (x+y+z)(x+y’+z)(x+y’+z’)
(x’+y+z)(x’+y’+z)
f1 = M0 M2 M3 M5 M6
Como la función en términos máximos se
expresa como un PRODUCTO DE
SUMAS, también podemos expresarla
como la PRODUCTORIA DE TÉRMINOS
MÁXIMOS:
f1 = M0M2M3M5M6 = π (0,2,3,5,6)
f2 = M0M1M2M4 = π (0,1,2,4)
EXPANSION A TERMINOS
MINIMOS
Cada término mínimo debe tener todas las
variables de la función, por lo tanto, para
representar una función en términos
mínimos debemos expandir cada término.
Aplicamos la propiedad de que al multiplicar
cada termino por “1”, dicho termino no
varia.
Pero podemos representar este “1” como la
suma de una variable y su complemento,
de modo de poder introducir en los
términos de la funcion la variable (o
variables) faltantes.
EJEMPLO
Expandir la función f1(p,q,r)= pq + pr + q
a términos mínimos.
pq (1) = pq (r+r’) = pqr + pqr’
pr (1) = pr (q+q’) = pqr + pq’r
q (p+p’) = pq + p’q
pq (r+r’) = pqr + pq r’
p’q(r+r’) = p’q r + p’q r’
Reemplazando en la función:
f1(p,q,r) = pqr + pqr’ + pqr + pq’r + pqr + pqr’
+ p’q r + p’q r’
Eliminando los términos que se repiten y
ordenando:
f1(p,q,r) = p’q r’ + p’q r + pq’r + pqr’ + pqr =
= m2 + m 3 + m 5 + m 6 + m 7
EXPANSION A TERMINOS
MAXIMOS
Al igual que los términos mínimos, los
términos máximos también deben
contener todas las variables de la función
en forma de suma.
Para ingresar una variable a un término en
forma de suma, aplicamos la propiedad
siguiente:
X + Y Z = (X + Y)(X + Z)
en forma sucesiva para transformar una
función dada en suma de productos a
producto de sumas.
Expandir a términos máximos
f1 = (a+b)(a+c)(b’+c)
Introduciendo las variables faltantes en cada
termino:
x yz x y x z
(a+b) + cc’ = (a+b+c) (a+b+c’)
(a+c) + bb’ = (a+b+c) (a + b’+c)
(b’+c) + aa’ = (a+b’+c) (a’+b’+c)
Reemplazando:
f1 = (a+b+c)(a+b+c’)(a+b+c)(a+b’+c)
(a+b’+c)(a’+b’+c)
f1 = (a+b+c)(a+b+c’)(a+b’+c)(a’+b’+c)
f1 = M0 M1 M2 M6 = π (0,1,2,6)
