Saltar al contenido

Mintérminos frente a maxtérminos

Un mintérmino nombra una fila VERDADERA; un maxtérmino nombra una fila FALSA. Cada fila es lo uno o lo otro, así que Σm(A, B, C; 2, 3, 6) y ΠM(A, B, C; 0, 1, 4, 5, 7) describen la misma función, tres mintérminos frente a cinco maxtérminos, y el mapa de Karnaugh la reduce a dos términos.

La función es VERDADERA en las filas 2, 3 y 6 de ocho. Su desarrollo en mintérminos tiene tres términos AND, uno por fila VERDADERA, cada uno con todas las variables afirmadas o negadas; su desarrollo en maxtérminos tiene cinco cláusulas OR, una por fila FALSA, cada una negando las variables que son VERDADERAS en esa fila. El motor imprime las dos líneas, y las dos listas de índices son complementarias: 2, 3, 6 y 0, 1, 4, 5, 7 juntas son las ocho filas.

Qué desarrollo es más corto es un recuento de filas: tres filas VERDADERAS frente a cinco FALSAS, así que aquí gana la forma de mintérminos. Una función VERDADERA en la mayoría de las filas sería al revés. Ninguna forma canónica es corta en términos absolutos; el mapa de Karnaugh obtiene (NOT A AND B) OR (B AND NOT C), dos implicantes primos, y los recuentos de compuertas que el motor informa para el desarrollo canónico, treinta y cinco NAND y setenta y siete NOR, son el precio de construir sin reducir.

Las dos palabras llevan una convención que hace tropezar: el mintérmino m2 es el término VERDADERO solo en la fila 2, NOT A AND B AND NOT C; el maxtérmino M2 es la cláusula FALSA solo en la fila 2, A OR NOT B OR C, la negación de m2. Los signos dentro de un maxtérmino son los contrarios a los valores de la fila, y por eso la lección sobre formas normales dedica un paso a cada uno.

Ejemplo

f := Σm(A, B, C; 2, 3, 6) · salida

Comprobaciones exactas

¿Siempre verdadera (tautología)? No Contraejemplo: A = F, B = F, C = F · Exhaustively checked and solver cross-checked · 1 filas
¿Siempre falsa (contradicción)? No Contraejemplo: A = F, B = V, C = F · Exhaustively checked and solver cross-checked · 3 filas
¿Puede ser verdadera? Sí Asignación de ejemplo: A = F, B = V, C = F · Exhaustively checked and solver cross-checked · 3 filas

Tabla de verdad (8 filas)

Mintérminos frente a maxtérminos
#ABCf
0FALSOFALSOFALSOFALSO
1FALSOFALSOVERDADEROFALSO
2FALSOVERDADEROFALSOVERDADERO
3FALSOVERDADEROVERDADEROVERDADERO
4VERDADEROFALSOFALSOFALSO
5VERDADEROFALSOVERDADEROFALSO
6VERDADEROVERDADEROFALSOVERDADERO
7VERDADEROVERDADEROVERDADEROFALSO

Diagrama lógico

Minterms vs maxterms Minterms vs maxterms A B C f Σm(2,3,6)ABC
Minterms vs maxterms Minterms vs maxterms A B C f Σm(2,3,6)ABC

Mapa de Karnaugh

A \ BC
00
01
11
10
0
0m0
0m1
1m3
1m2
1
0m4
0m5
0m7
1m6
  1. celdas m2, m3NOT A AND B
  2. celdas m2, m6B AND NOT C
(NOT A AND B) OR (B AND NOT C) · Derived (NOT A AND B) OR (B AND NOT C). Exactly equivalent on every assignment.

Mintérminos y maxtérminos

f(A, B, C) = Σm(2, 3, 6)f(A, B, C) = ΠM(0, 1, 4, 5, 7)

Orden de variables: A, B, C · 8 filas

Formas normales

Forma normal conjuntiva (FNC)

(A OR B OR C) AND (A OR B OR NOT C) AND (NOT A OR B OR C) AND (NOT A OR B OR NOT C) AND (NOT A OR NOT B OR NOT C)

5 cláusulas, 15 literales · complete · Desarrollo en mintérminos ×1

Forma normal disyuntiva (FND)

(A AND B AND NOT C) OR (NOT A AND B AND C) OR (NOT A AND B AND NOT C)

3 términos, 9 literales · complete · Desarrollo en mintérminos ×1

Solo NAND, solo NOR

Forma solo con NAND

NAND(NAND(NAND(NAND(NAND(NAND(NAND(A, A), B), NAND(NAND(A, A), B)), NAND(C, C)), NAND(NAND(NAND(NAND(A, A), B), NAND(NAND(A, A), B)), C)), NAND(NAND(NAND(NAND(NAND(A, A), B), NAND(NAND(A, A), B)), NAND(C, C)), NAND(NAND(NAND(NAND(A, A), B), NAND(NAND(A, A), B)), C))), NAND(NAND(NAND(A, B), NAND(A, B)), NAND(C, C)))

35 compuertas · equivalencia verificada en todas las filas

Forma solo con NOR

NOR(NOR(NOR(NOR(NOR(NOR(NOR(A, NOR(B, B)), NOR(A, NOR(B, B))), C), NOR(NOR(NOR(A, NOR(B, B)), NOR(A, NOR(B, B))), NOR(C, C))), NOR(NOR(NOR(NOR(A, NOR(B, B)), NOR(A, NOR(B, B))), C), NOR(NOR(NOR(A, NOR(B, B)), NOR(A, NOR(B, B))), NOR(C, C)))), NOR(NOR(NOR(NOR(A, A), NOR(B, B)), NOR(NOR(A, A), NOR(B, B))), C)), NOR(NOR(NOR(NOR(NOR(NOR(A, NOR(B, B)), NOR(A, NOR(B, B))), C), NOR(NOR(NOR(A, NOR(B, B)), NOR(A, NOR(B, B))), NOR(C, C))), NOR(NOR(NOR(NOR(A, NOR(B, B)), NOR(A, NOR(B, B))), C), NOR(NOR(NOR(A, NOR(B, B)), NOR(A, NOR(B, B))), NOR(C, C)))), NOR(NOR(NOR(NOR(A, A), NOR(B, B)), NOR(NOR(A, A), NOR(B, B))), C)))

77 compuertas · equivalencia verificada en todas las filas

El error habitual

Construir un maxtérmino con los signos de un mintérmino. Para la fila 2 (A FALSO, B VERDADERO, C FALSO) el mintérmino es NOT A AND B AND NOT C y el maxtérmino es A OR NOT B OR C; usar los signos del mintérmino en un OR da una cláusula que es FALSA en la fila 5 en su lugar.

Preguntas

¿Por qué Σ y Π?

Σ es una suma, el OR de los mintérminos, y Π un producto, el AND de los maxtérminos, en la notación de álgebra donde OR es + y AND es ·. El motor acepta minterms(…) y maxterms(…) como grafías de texto plano.

¿Puedo introducir cualquiera de las dos formas directamente?

Sí: Σm(A, B, C; 2, 3, 6) y ΠM(A, B, C; 0, 1, 4, 5, 7) son ambas fórmulas aceptadas, con el orden de variables dentro del paréntesis fijando qué fila nombra cada índice.

Relacionado

Ejercicios

Véase también

Comparar

Generado a partir del motor de Tangibool, semántica tangibool-semantics/1, motor 1.0.0, compilación . Cada tabla, mapa, simplificación y veredicto de estas páginas lo calculó el motor de Tangibool al compilar el sitio, y cada afirmación la volvió a comprobar el mismo verificador exacto que usa la app. Los límites se indican donde aplican. © 2026 Foreranger LTD.