Maxiterminos y miniterminos
Páginas: 3 (738 palabras)
Publicado: 5 de junio de 2010
TERMINO MINIMOS Y TERMINOS MAXIMOS
Una variable binaria puede aparecer en su forma normal (x) o en la forma de complemento (x’). Considerese ahora dos variable binarias x y y combinadas con laoperación AND; como cada variable puede aparecer de cualquier forma, habra cuatro combinaciones posibles: x’y’, x’y, y xy. Cada uno de estos cuatro terminos AND representan una de las diferentes áreas deproducto normalizado. De igual manera, se pueden cambiar n variable para formar 2n terminos minimos. Los 2n diferentes terminos minimos pueden determinarse por un método similar al mostrado en lasiguiente tabla para tres variables.
Términos Mínimos y Máximos para tres variables
Términos Mínimos Términos Máximos |
x yz | Término | Designación | Término | Designación |
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 | x’y’z’x’y’z x’yz’x’yz xy’z’xy’z xyz’xyz| m0m1m2m3m4m5m6m7 | x+y+zx+y+z’x+y’+zx+y’+z’x’+y+zx’+y+z’x’+y’+zx’+y’+z’ | M0M1M2M3M4M5M6M7 |
SUMA DE TERMINOS MINIMOS
Se había dicho antes que para n variables binarias, se pueden obtener2n términos mínimos diferentes y que cualquier función de Boole puede expresarse como una suma de términos mínimos. Los términos mínimos cuya suma define la función de Boole son aquellos que dan el 1de la función en una tabla de verdad. Como la función puede ser 1 ó 0 para cada termino mínimo y ya que hay 2n términos mínimos, se pueden calcular las funciones posibles que pueden formarse con nvariables como 22n. Algunas veces es conveniente expresar la función de Boole en la forma de ella expandiendo primero la expresión a una suma de términos AND. Luego se inspecciona cada termino para versi contiene todas las variables. Si le hace falta una o mas variables, se aplica la función AND con una expresión tal como x + x’, donde x sea una variable faltante. El siguiente ejemplo aclara este...
Una variable binaria puede aparecer en su forma normal (x) o en la forma de complemento (x’). Considerese ahora dos variable binarias x y y combinadas con laoperación AND; como cada variable puede aparecer de cualquier forma, habra cuatro combinaciones posibles: x’y’, x’y, y xy. Cada uno de estos cuatro terminos AND representan una de las diferentes áreas deproducto normalizado. De igual manera, se pueden cambiar n variable para formar 2n terminos minimos. Los 2n diferentes terminos minimos pueden determinarse por un método similar al mostrado en lasiguiente tabla para tres variables.
Términos Mínimos y Máximos para tres variables
Términos Mínimos Términos Máximos |
x yz | Término | Designación | Término | Designación |
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 | x’y’z’x’y’z x’yz’x’yz xy’z’xy’z xyz’xyz| m0m1m2m3m4m5m6m7 | x+y+zx+y+z’x+y’+zx+y’+z’x’+y+zx’+y+z’x’+y’+zx’+y’+z’ | M0M1M2M3M4M5M6M7 |
SUMA DE TERMINOS MINIMOS
Se había dicho antes que para n variables binarias, se pueden obtener2n términos mínimos diferentes y que cualquier función de Boole puede expresarse como una suma de términos mínimos. Los términos mínimos cuya suma define la función de Boole son aquellos que dan el 1de la función en una tabla de verdad. Como la función puede ser 1 ó 0 para cada termino mínimo y ya que hay 2n términos mínimos, se pueden calcular las funciones posibles que pueden formarse con nvariables como 22n. Algunas veces es conveniente expresar la función de Boole en la forma de ella expandiendo primero la expresión a una suma de términos AND. Luego se inspecciona cada termino para versi contiene todas las variables. Si le hace falta una o mas variables, se aplica la función AND con una expresión tal como x + x’, donde x sea una variable faltante. El siguiente ejemplo aclara este...
Leer documento completo
Regístrate para leer el documento completo.