Saltar al contenido

Desarrollo en mintérminos: la suma canónica de productos (Σm)

El desarrollo en mintérminos reescribe una fórmula como el OR de un término AND por cada fila de la tabla de verdad en la que es verdadera: la suma canónica de productos, escrita Σm(…).

Nombre en el motor: Desarrollo en mintérminosFR: Développement en mintermesDE: Minterm-Entwicklung

La fórmula se reescribe como el OR de un término AND (mintérmino) por cada fila de la tabla de verdad en la que es verdadera.

Un mintérmino es un AND de todas las variables, cada una afirmada o negada, así que es verdadero en exactamente una fila. Hacer el OR de los mintérminos de las filas verdaderas reproduce la función, y la lista de sus números de fila es el nombre compacto Σm(1, 2) que el motor acepta como entrada. El ejemplo de esta página, A XOR B = Σm(A, B; 1, 2), enumera las filas 1 (A falsa, B verdadera) y 2 (A verdadera, B falsa).

El desarrollo es canónico: dos fórmulas son equivalentes exactamente cuando tienen los mismos mintérminos sobre el mismo orden de variables. Por eso el generador de tablas de verdad imprime la forma Σm, por eso el mapa de Karnaugh etiqueta cada celda con su número de mintérmino, y por eso el conversor a formas normales ofrece un método canónico que produce exactamente este desarrollo, junto a su método algebraico y su respaldo por implicantes primos.

La convención de los números de fila es la del motor: la primera variable es el bit más significativo y la fila 0 es todo FALSO, igual que en las páginas de tablas de verdad.

Enunciado

A XOR B = Σm(A, B; 1, 2) = (NOT A AND B) OR (A AND NOT B)

Demostración por tabla de verdad: A XOR B = Σm(A, B; 1, 2) = (NOT A AND B) OR (A AND NOT B)

A XOR B = Σm(A, B; 1, 2) = (NOT A AND B) OR (A AND NOT B)
#ABlhsmid1rhs
0FALSOFALSOFALSOFALSOFALSO
1FALSOVERDADEROVERDADEROVERDADEROVERDADERO
2VERDADEROFALSOVERDADEROVERDADEROVERDADERO
3VERDADEROVERDADEROFALSOFALSOFALSO
lhs ≡ mid1 se cumple · lhs and mid1 agree on every assignment. · Exhaustively checked and solver cross-checked · 4 filas
mid1 ≡ rhs se cumple · mid1 and rhs agree on every assignment. · Exhaustively checked and solver cross-checked · 4 filas

La misma ley en cuatro notaciones

PalabrasA XOR B
ProgramaciónA XOR B
MatemáticaA ⊕ B
ÁlgebraA ⊕ B
LaTeXA \oplus B
PalabrasΣm(A, B; 1, 2)
ProgramaciónΣm(A, B; 1, 2)
MatemáticaΣm(A, B; 1, 2)
ÁlgebraΣm(A, B; 1, 2)
LaTeX\sum m_{(A, B)}(1, 2)
Palabras(NOT A AND B) OR (A AND NOT B)
Programación(!A && B) || (A && !B)
Matemática(¬A ∧ B) ∨ (A ∧ ¬B)
Álgebra(A'·B) + (A·B')
LaTeX\left(\overline{A} \cdot B\right) + \left(A \cdot \overline{B}\right)
A XOR B = Σm(A, B; 1, 2) = (NOT A AND B) OR (A AND NOT B) A XOR B = Σm(A, B; 1, 2) = (NOT A AND B) OR (A AND NOT B) A B lhsPRIMARY mid1 rhs XOR Σm(1,2)AB OR AND NOT AND NOT
A XOR B = Σm(A, B; 1, 2) = (NOT A AND B) OR (A AND NOT B) A XOR B = Σm(A, B; 1, 2) = (NOT A AND B) OR (A AND NOT B) A B lhsPRIMARY mid1 rhs XOR Σm(1,2)AB OR AND NOT AND NOT

El error habitual

Numerar las filas con el orden de variables equivocado. Σm(A, B; 1) y Σm(B, A; 1) son funciones distintas; el orden en la lista forma parte de la notación.

Preguntas

¿Cuántos mintérminos puede tener una función?

Hasta 2 elevado al número de variables, uno por fila. Una función de n variables que es verdadera en la mitad de las filas tiene 2 elevado a n menos 1 mintérminos, y por eso la forma canónica rara vez es la más corta y por eso existen el simplificador y el mapa.

Relacionado

Lección que lo enseña

Herramientas

Ejercicios

Véase también

Leyes

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.