Saltar al contenido

Teorema del consenso: AB + A'C + BC = AB + A'C, con demostración

El teorema del consenso dice que el término de consenso de dos términos es redundante: (A AND B) OR (NOT A AND C) OR (B AND C) = (A AND B) OR (NOT A AND C).

El tercer término, B AND C, es el consenso de los dos primeros: es lo que obtienes al tomar los términos que contienen una variable y su negación (A y NOT A), quitar esa variable y combinar lo que queda. Siempre que B AND C es verdadero, o bien A es verdadera (y se cumple A AND B) o bien A es falsa (y se cumple NOT A AND C), así que el término no añade nada y puede eliminarse.

El teorema importa en dos sentidos. Eliminar un término de consenso es el paso que dan los mapas de Karnaugh cuando un grupo está cubierto por otros dos, y es como una cobertura se reduce a sus implicantes primos esenciales. Añadir un término de consenso, al revés, es una forma de encontrar un factor compartido que permite después otra simplificación, y por eso algunas simplificaciones a mano añaden primero B AND C y luego eliminan otra cosa.

El motor no tiene una regla de consenso con nombre, y su simplificador, que aplica una ley local cada vez, deja la forma de tres términos tal cual: eliminar el término no es una reescritura local. La demostración de abajo es una comprobación exacta de equivalencia en las ocho filas sobre A, B y C, y el ejemplo resuelto compara las dos formas fila por fila.

Enunciado

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

Demostración por tabla de verdad: (A AND B) OR (NOT A AND C) OR (B AND C) = (A AND B) OR (NOT A AND C)

(A AND B) OR (NOT A AND C) OR (B AND C) = (A AND B) OR (NOT A AND C)
#ABClhsrhs
0FALSOFALSOFALSOFALSOFALSO
1FALSOFALSOVERDADEROVERDADEROVERDADERO
2FALSOVERDADEROFALSOFALSOFALSO
3FALSOVERDADEROVERDADEROVERDADEROVERDADERO
4VERDADEROFALSOFALSOFALSOFALSO
5VERDADEROFALSOVERDADEROFALSOFALSO
6VERDADEROVERDADEROFALSOVERDADEROVERDADERO
7VERDADEROVERDADEROVERDADEROVERDADEROVERDADERO
lhs ≡ rhs se cumple · lhs and rhs agree on every assignment. · Exhaustively checked and solver cross-checked · 8 filas

La misma ley en cuatro notaciones

Palabras(A AND B) OR (NOT A AND C) OR (B AND C)
Programación(A && B) || (!A && C) || (B && C)
Matemática(A ∧ B) ∨ (¬A ∧ C) ∨ (B ∧ C)
Álgebra(A·B) + (A'·C) + (B·C)
LaTeX\left(A \cdot B\right) + \left(\overline{A} \cdot C\right) + \left(B \cdot C\right)
Palabras(A AND B) OR (NOT A AND C)
Programación(A && B) || (!A && C)
Matemática(A ∧ B) ∨ (¬A ∧ C)
Álgebra(A·B) + (A'·C)
LaTeX\left(A \cdot B\right) + \left(\overline{A} \cdot C\right)
(A AND B) OR (NOT A AND C) OR (B AND C) = (A AND B) OR (NOT A AND C) (A AND B) OR (NOT A AND C) OR (B AND C) = (A AND B) OR (NOT A AND C) A B C lhsPRIMARY rhs OR AND AND NOT AND OR AND AND NOT
(A AND B) OR (NOT A AND C) OR (B AND C) = (A AND B) OR (NOT A AND C) (A AND B) OR (NOT A AND C) OR (B AND C) = (A AND B) OR (NOT A AND C) A B C lhsPRIMARY rhs OR AND AND NOT AND OR AND AND NOT

El error habitual

Eliminar un término que no es un consenso. (A AND B) OR (NOT A AND C) OR (B AND D) conserva los tres términos; B AND D no es el consenso de los dos primeros porque D no es C.

Preguntas

¿El teorema tiene una forma de producto de sumas?

Sí, su dual: (A OR B) AND (NOT A OR C) AND (B OR C) = (A OR B) AND (NOT A OR C). El comprobador de equivalencia lo demuestra de la misma manera.

Relacionado

Lección que lo enseña

Errores comunes

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.