min y max términos

Mini y maxi términos.


MIN TÉRMINO (mi):

Término producto en el que aparecen todas las variables, ya sean complementadas o sin complementar.

FÓRMULA CANÓNICA DISYUNTIVA O DE MIN TÉRMINOS:Suma de min términos (Suma de Productos). Dada la lista completa de min términos y asignando 1's y 0's arbitrariamente a las variables, siempre hay un, y sólo un, min término que toma el valor 1.Un min término es un término producto que es 1 exactamente en una línea de la tabla de Verdad. La fórmula compuesta por todos los min términos será idénticamente 1. Cada fórmula de conmutación puedeexpresarse como suma de min términos. Y esa fórmula es única.


Algunas veces es conveniente expresar la función booleana en la forma de suma de min términos.  Si no puede hacerse en esta formaentonces puede realizarse primero por la expansión de la expresión en una suma de los términos AND.

Después cada término se inspecciona para ver si contiene todas las variables, si se han perdido unao más variables, se aplica el operador AND con una expresión x+x’ en donde x es una de las variables perdidas. 



NOTACIÓN: Un min término se designa por "mi" siendo i el número decimalcorrespondiente de la tabla de verdad. Para el producto, el 0 se asocia a la variable complementada y el 1 a la variable sin complementar.

EJEMPLO:
C B A F(C,B,A)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 00
1 0 1 0
1 1 0 0
1 1 1 1
F(C,B,A) = m0 + m2 + m3 +m7 = S m(0,2,3,7)
F(C,B,A) = C'·B'·A' + C'·B·A' + C'·B·A + C·B·A
O bien
F(C,B,A) = C·B·A + C·B·A + C·B·A + C·B·A
La sumatoria representa aloperador OR que opera en los términos y números siguientes son los min términos de la función.

Las letras entre paréntesis que siguen a F forman una lista de las variables en el orden tomadocuando el min término se convierte en un término AND.

MAXTÉRMINO (Mi):
Término suma en el que aparecen todas las variables, ya sean complementadas o sin complementar.

FÓRMULA CANÓNICA CONJUNTIVA...