fbpx
Wikipedia

Minterm

Un minterm (o minitérmino) es una expresión algebraica booleana de n variables booleanas (ej: bits) que solamente se evalúa como verdadera (1) para una única combinación de esas variables, es la expresión opuesta a la maxterm

La notación es la siguiente:

Coincidencia
0 0 1
0 1 0
1 0 0
1 1 1

esto es

ya que la primera fila (0) y la última (3) tiene como valor 1 del minterm.


Un minterm se forma multiplicando (AND lógico) todas las variables, negando aquellas que valen 0 en la combinación para la cual queremos que el minterm valga 1. Para n variables booleanas, existen minterms, uno para cada posible combinación de ellas.

Se emplean para obtener la forma canónica disyuntiva de una función lógica.

Notación abreviada

Es habitual emplear la notación mi para referirse al minterm i-ésimo en concreto. El minterm i es aquel que vale 1 sólo para la combinación de variables booleanas que codifican en base 2 dicho número i.

Por ejemplo:

- Para 3 variables {a,b,c}, el minterm m5 será aquel que solamente vale 1 para la combinación abc=101(=5 en base 2), esto es, m5=a.b.c
- Para 4 variables {a,b,c,d}, el minterm m5 es m5=a.b.c.d (abcd=0101=5)
- El minterm m13 para 5 variables será m13=a.b.c.d.e (abcde=01101=13)


Ejemplo

Basados en una función de 3 variables (a, b, c), y considerando la dificultad de poner el negado de una variable como una barrita superior (aunque el apóstrofo es también utilizado), tenemos lo siguiente:


f(a,b,c) = (a+bc+ac)b <-Forma no normalizada


+Intentaremos expresarlo en mintérminos, por lo cual demanda una interpretación normalizada de Suma de Productos (Normalizada = SP)

Expresión Comentarios
= (a+bc+ac)b Variable "b" entre paréntesis se incluye en cada producto
= (a*b)+(bc*b)+(ac*b) Eliminar signo de multiplicación
= (ab)+(bbc)+(abc) Eliminar términos por ley de identidad
= (ab)+(abc) Forma normalizada (SP)

+Intentaremos expresarlo en minitérminos, basados de la forma normalizada "Suma de Productos"

Expresión Comentarios
= (ab)+(abc) Agregar variables faltantes a cada término
= (ab)*(c+c)+(abc) Despejar en la forma SP
= (ab*c)+(ab*c)+(abc) Eliminar signo de multiplicación
= (abc)+(abc)+(abc) Forma canónica
= m7 + m6 + m3 Forma expresada en suma de mintérminos
= m(3,6,7) Forma en función de mintérminos

+De este modo tenemos los mintérminos, lo cual facilita (sobre todo cuando son 3 o más variables) encontrar la solución de la función. En la tabla de verdad, los mintérminos se representan con un 1 cuando están presentes. Recordemos que cada negado en cada término vale 0.

+He aquí la comprobación:

a b c (a+bc+ac)b min
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 0 0
1 1 0 1 1
1 1 1 1 1

Recuerde que la lógica empleada en los mintérminos es exactamente opuesta a la aplicada en los Maxtérminos.

  •   Datos: Q1476410

minterm, este, artículo, sección, necesita, referencias, aparezcan, publicación, acreditada, este, aviso, puesto, octubre, 2011, minterm, minitérmino, expresión, algebraica, booleana, variables, booleanas, bits, solamente, evalúa, como, verdadera, para, única,. Este articulo o seccion necesita referencias que aparezcan en una publicacion acreditada Este aviso fue puesto el 9 de octubre de 2011 Un minterm o minitermino es una expresion algebraica booleana de n variables booleanas ej bits que solamente se evalua como verdadera 1 para una unica combinacion de esas variables es la expresion opuesta a la maxtermLa notacion es la siguiente S m x 1 x n displaystyle Sigma m x 1 x n x 1 displaystyle x 1 x 2 displaystyle x 2 Coincidencia0 0 10 1 01 0 01 1 1esto esS m 0 3 displaystyle Sigma m 0 3 ya que la primera fila 0 y la ultima 3 tiene como valor 1 del minterm Un minterm se forma multiplicando AND logico todas las variables negando aquellas que valen 0 en la combinacion para la cual queremos que el minterm valga 1 Para n variables booleanas existen 2 n displaystyle 2 n minterms uno para cada posible combinacion de ellas Se emplean para obtener la forma canonica disyuntiva de una funcion logica Notacion abreviada EditarEs habitual emplear la notacion mi para referirse al minterm i esimo en concreto El minterm i es aquel que vale 1 solo para la combinacion de variables booleanas que codifican en base 2 dicho numero i Por ejemplo Para 3 variables a b c el minterm m5 sera aquel que solamente vale 1 para la combinacion abc 101 5 en base 2 esto es m5 a b c Para 4 variables a b c d el minterm m5 es m5 a b c d abcd 0101 5 El minterm m13 para 5 variables sera m13 a b c d e abcde 01101 13 Ejemplo EditarBasados en una funcion de 3 variables a b c y considerando la dificultad de poner el negado de una variable como una barrita superior aunque el apostrofo es tambien utilizado tenemos lo siguiente f a b c a bc ac b lt Forma no normalizada Intentaremos expresarlo en minterminos por lo cual demanda una interpretacion normalizada de Suma de Productos Normalizada SP Expresion Comentarios a bc ac b Variable b entre parentesis se incluye en cada producto a b bc b ac b Eliminar signo de multiplicacion ab bbc abc Eliminar terminos por ley de identidad ab abc Forma normalizada SP Intentaremos expresarlo en miniterminos basados de la forma normalizada Suma de Productos Expresion Comentarios ab abc Agregar variables faltantes a cada termino ab c c abc Despejar en la forma SP ab c ab c abc Eliminar signo de multiplicacion abc abc abc Forma canonica m7 m6 m3 Forma expresada en suma de minterminos m 3 6 7 Forma en funcion de minterminos De este modo tenemos los minterminos lo cual facilita sobre todo cuando son 3 o mas variables encontrar la solucion de la funcion En la tabla de verdad los minterminos se representan con un 1 cuando estan presentes Recordemos que cada negado en cada termino vale 0 He aqui la comprobacion a b c a bc ac b min0 0 0 0 00 0 1 0 00 1 0 0 00 1 1 1 11 0 0 0 01 0 1 0 01 1 0 1 11 1 1 1 1Recuerde que la logica empleada en los minterminos es exactamente opuesta a la aplicada en los Maxterminos Datos Q1476410 Obtenido de https es wikipedia org w index php title Minterm amp oldid 131597127, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos