Minitérmino

Un minitérmino (minterm) 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[1][2]

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 minitérmino.


Un minitérmino se forma multiplicando (AND lógico) todas las variables, negando aquellas que valen 0 en la combinación para la cual queremos que el minitérmino valga 1. Para n variables booleanas, existen minitérminos, 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 minitérmino i-ésimo en concreto. El minitérmino 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 minitérmino 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 minitérmino m5 es m5=a.b.c.d (abcd=0101=5)
- El minitérmino 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.

Referencias

  1. «Que es minterms y maxterms y para que es utilizado? – RESPUESTASRAPIDAS». respuestasrapidas.com.mx. Consultado el 13 de marzo de 2025. 
  2. M. Morris Mano. «Digital terms». ISBN 9780130621214. Consultado el 29 de marzo de 2025. 

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.