Diferencia entre revisiones de «Maxterm»
Contenido eliminado Contenido añadido
solo corregir error en la expresión del M6 para 4 variables (estaban negadas al revés) |
Sin resumen de edición |
||
Línea 1:
{{referencias}}<p>Un '''Maxterm''' (o Maxitérmino) es una expresión algebraica booleana de ''n'' variables booleanas (ej: bits) que sólamente se evalúa como falsa (0) para una única combinación de esas variables.</p>▼
{{enobras}}
▲
La notación es la siguiente:
<math> \Pi M(x_1,\,x_n)</math>
Donde los valores x (1...n) son el número de las filas en que los valores que tienen 0 en la [[tabla de verdad]].
Por ejemplo para esta tabla de verdad para la lógica de coincidencia
{| class="wikitable"
|-
! <math>x_1\,</math> !! <math>x_2\,</math> !! Coincidencia
|-
| 0 || 0 || 1
|-
| 0 || 1 || 0
|-
| 1 || 0 || 0
|-
| 1 || 1 || 1
|}
esto es
<math> \Pi M(1,\,2)</math>
ya que la segunda fila (1) y la tercera (2) tiene como valor 0 del maxterm
<p>Por ejemplo, el Maxterm '''<u>a</u>+b+<u>c</u>''' sólamente vale 0 para la combinación a=1, b=0, c=1 ; para cualquier otra combinación, esa expresión vale 1.</p>
<p>Un Maxterm se forma sumando (''OR'' lógico) todas las variables, negando aquellas que valen 1 en la combinación para la cual queremos que el Maxterm valga 0. Para ''n'' variables booleanas, existen <math>2^n</math> Maxterms, uno para cada posible combinación de ellas.</p>
| |||