Lógica proposicional/Equivalencias

Lección 8

Equivalencias

En todas las áreas de las matemáticas necesitamos mecanismos para saber cuando dos entidades son iguales o esencialmente las mismas. En la lógica proposicional este concepto se llama equivalencia y se da entre dos proposiciones cuando ambas siempre tienen el mismo valor de verdad para una misma asignación de valores de verdad de las proposiciones que las componen.^[1]

Equivalencia lógica

Una proposición es lógicamente equivalente a otra cuando cada una de las asignaciones de valores de verdad a las proposiciones simples que las componen genera el mismo valor de verdad en ambas proposiciones.^[2] En otras palabras, dos expresiones son lógicamente equivalentes si sus tablas de verdad son iguales.^[1]

La equivalencia lógica se representa con el símbolo $\equiv$ ^[3] y significa que podemos reemplazar una expresión con su equivalente ya que ambas generan la misma tabla de verdad. La expresión $A\land B\equiv B\land A$ nos indica que podemos reemplazar cualquier ocurrencia de $A\land B$ con $B\land A$ sin alterar los valores de las expresiones donde hacemos el cambio o la validez de los procesos de razonamiento donde las utilizamos.

Equivalencia material

La equivalencia material es una conectiva lógica representada con el símbolo $\Leftrightarrow$ cuyo valor de verdad es $V$ si las proposiciones a las que se aplica tienen el mismo valor de verdad y tiene un valor de verdad $F$ si los valores de verdad de las proposiciones son diferentes.^[2] Podemos representar el comportamiento de la conectiva con la siguiente tabla de verdad:

${\boldsymbol {\alpha }}$	${\boldsymbol {\beta }}$	${\boldsymbol {\alpha }}{\boldsymbol {\Leftrightarrow }}{\boldsymbol {\beta }}$
$V$	$V$	$V$
$V$	$F$	$F$
$F$	$V$	$F$
$F$	$F$	$V$

En lenguaje natural esta conectiva está aproximadamente representada con la expresión «si y solo si» y se le suele denominar bicondicional o doble implicación. Estos nombres se deben a que es lógicamente equivalente a la conjunción de dos implicaciones donde el antecedente de una es el consecuente de otra y el consecuente de la primera es el antecedente de la segunda.^[1] Esta relación la podemos ver con más claridad en la siguiente tabla:

$\gamma$	$\delta$	$\gamma \Rightarrow \delta$	$\delta \Rightarrow \gamma$	$(\gamma \Rightarrow \delta )\land (\delta \Rightarrow \gamma )$	$\gamma \Leftrightarrow \delta$
$V$	$V$	$V$	$V$	$V$	$V$
$V$	$F$	$F$	$V$	$F$	$F$
$F$	$V$	$V$	$F$	$F$	$F$
$F$	$F$	$V$	$V$	$V$	$V$

Dado que $(\gamma \Rightarrow \delta )\land (\delta \Rightarrow \gamma )$ y $\gamma \Leftrightarrow \delta$ tienen la misma tabla de verdad, podemos decir que son lógicamente equivalentes: $(\gamma \Leftrightarrow \delta )\equiv ((\gamma \Rightarrow \delta )\land (\delta \Rightarrow \gamma ))$ .

Diferencia entre la equivalencia lógica y la equivalencia material

La equivalencia lógica y la equivalencia material son conceptos relacionados pero no son la misma cosa y no se pueden usar de forma intercambiable. La equivalencia lógica nos permite reemplazar unas proposiciones lógicas por otras siempre que las tablas de verdad que generan sean iguales. La equivalencia material nos permite construir expresiones complejas y puede tener valores de verdad diferentes dependiendo de los valores de verdad de las expresiones a las que se aplica.

Una equivalencia material puede tener un valor de verdad falso ( $F$ ) si se aplica a expresiones con diferentes valores de verdad. Por ejemplo, si la proposición $A$ tiene un valor de verdad $V$ y la proposición $B$ tiene un valor de verdad $F$ , la expresión $A\Leftrightarrow B$ es válida y tiene un valor de verdad $F$ . Pero no podemos aplicar una equivalencia lógica en este caso porque las tablas de verdad de $A$ y $B$ no son iguales. Solo podemos decir que no existe una equivalencia lógica entre $A$ y $B$ .

La equivalencia material se puede definir en términos de dos implicaciones y una conjunción usando el concepto de equivalencia lógica, de la forma explicada en la sección anterior. Igualmente podemos definir la equivalencia lógica usando la equivalencia material si consideramos que dos expresiones son lógicamente equivalentes ( $\equiv$ ) cuando la equivalencia material ( $\Leftrightarrow$ ) construida con ellas es una tautología.

Por ejemplo, en la siguiente tabla de verdad podemos ver que la equivalencia material de la expresión $\neg (\alpha \land \beta )$ y de la expresión $\neg \alpha \lor \neg \beta$ es una tautología ya que ambas generan los mismos valores de verdad para cada asignación de valores de verdad a las proposiciones simples que las componen y por lo tanto podemos decir que son lógicamente equivalentes: $\neg (\alpha \land \beta )\equiv \neg \alpha \lor \neg \beta$

$\alpha$	$\beta$	$(\alpha \land \beta )$	$\neg (\alpha \land \beta )$	$\neg \alpha$	$\neg \beta$	$(\neg \alpha \lor \neg \beta )$	$\neg (\alpha \land \beta )\Leftrightarrow \neg \alpha \lor \neg \beta$
$V$	$V$	$V$	$F$	$F$	$F$	$F$	$V$
$V$	$F$	$F$	$V$	$F$	$V$	$V$	$V$
$F$	$V$	$F$	$V$	$V$	$F$	$V$	$V$
$F$	$F$	$F$	$V$	$V$	$V$	$V$	$V$

Podemos identificar claramente el concepto que estamos usando en un momento determinado de la siguiente manera:

Si reemplazamos una expresión con otra durante un proceso de razonamiento entonces estamos usando una equivalencia lógica
Si construimos proposiciones compuestas usando el símbolo $\Leftrightarrow$ entonces estamos usando una equivalencia material

Equivalencias de uso más frecuente

Existe una cantidad infinita de pares de expresiones que son equivalentes lógicamente, pero existe un conjunto reducido que es usado con mucha frecuencia en los procesos de razonamiento y comúnmente se les llama «propiedades del álgebra de proposiciones» o «leyes de la lógica».^[1]

En esta tabla las letras $V$ y $F$ representan los valores de verdad verdadero y falso respectivamente. No deben confundirse con las proposiciones simples representadas con esas letras.

Equivalencia	Nombre
$\alpha \land V\equiv \alpha$	Neutro de la conjunción
$\alpha \lor F\equiv \alpha$	Neutro de la disyunción
$\alpha \land F\equiv F$	Dominación de la conjunción
$\alpha \lor V\equiv V$	Dominación de la disyunción
$\alpha \land \neg \alpha \equiv F$	Inversa de la conjunción
$\alpha \lor \neg \alpha \equiv V$	Inversa de la disyunción
$\alpha \land \alpha \equiv \alpha$	Idempotencia de la conjunción
$\alpha \lor \alpha \equiv \alpha$	Idempotencia de la disyunción
$\alpha \land (\alpha \lor \beta )\equiv \alpha$	Absorción de la conjunción
$\alpha \lor (\alpha \land \beta )\equiv \alpha$	Absorción de la disyunción
$\neg \neg \alpha \equiv \alpha$	Doble negación
$\neg (\alpha \land \beta )\equiv \neg \alpha \lor \neg \beta$	Ley de De Morgan para la conjunción
$\neg (\alpha \lor \beta )\equiv \neg \alpha \land \neg \beta$	Ley de De Morgan para la disyunción
$\alpha \land \beta \equiv \beta \land \alpha$	Conmutatividad de la conjunción
$\alpha \lor \beta \equiv \beta \lor \alpha$	Conmutatividad de la disyunción
$\alpha \land (\beta \land \gamma )\equiv (\alpha \land \beta )\land \gamma$	Asociatividad de la conjunción
$\alpha \lor (\beta \lor \gamma )\equiv (\alpha \lor \beta )\lor \gamma$	Asociatividad de la disyunción
$\alpha \land (\beta \lor \gamma )\equiv (\alpha \land \beta )\lor (\alpha \land \gamma )$	Distributividad de la conjunción
$\alpha \lor (\beta \land \gamma )\equiv (\alpha \lor \beta )\land (\alpha \lor \gamma )$	Distributividad de la disyunción
$\alpha \Rightarrow \beta \equiv \neg \beta \Rightarrow \neg \alpha$	Contraposición lógica
$\alpha \Rightarrow \beta \equiv \neg \alpha \lor \beta$	Implicación material
$\alpha \Leftrightarrow \beta \equiv (\alpha \Rightarrow \beta )\land (\beta \Rightarrow \alpha )$	Definición de equivalencia material

Resumen de la lección

La equivalencia lógica permite reemplazar una expresión con otra si ambas generan la misma tabla de verdad.
La equivalencia material es una conectiva lógica que es verdadera si las dos proposiciones a las que se aplica tienen el mismo valor de verdad y falsa si las proposiciones tienen valores de verdad diferentes.
Dos expresiones son lógicamente equivalentes ( $\equiv$ ) cuando la equivalencia material ( $\Leftrightarrow$ ) construida con ellas es una tautología.
Las «propiedades del álgebra de proposiciones» o «leyes de la lógica» son equivalencias lógicas.

Términos clave

Bibliografía

↑ ^1,0 ^1,1 ^1,2 ^1,3 Grimaldi, Ralph (1998). Matemáticas discreta y combinatoria (3.ª edición). Massachusetts, Estados Unidos: Addison Wesley Longman. p. 1120. ISBN 968-444-324-2.
↑ ^2,0 ^2,1 Klement, Kevin. «Propositional Logic». The Internet Encyclopedia of Philosophy (en inglés). Massachusetts, Estados Unidos. Consultado el 11 de diciembre de 2015.
↑ Lau, Joe; Chan, Jonathan. «Sentential logic». Critical Thinking Web (en inglés). Consultado el 11 de diciembre de 2015.

Proyecto: Lógica proposicional

Anterior: Evaluación de la lección 7 — Equivalencias — Siguiente: Evaluación de la lección 8

[grimaldi1998-1] 1,0 ^1,1 ^1,2 ^1,3 Grimaldi, Ralph (1998). Matemáticas discreta y combinatoria (3.ª edición). Massachusetts, Estados Unidos: Addison Wesley Longman. p. 1120. ISBN 968-444-324-2.

[klement-2] 2,0 ^2,1 Klement, Kevin. «Propositional Logic». The Internet Encyclopedia of Philosophy (en inglés). Massachusetts, Estados Unidos. Consultado el 11 de diciembre de 2015.

[lau-3] Lau, Joe; Chan, Jonathan. «Sentential logic». Critical Thinking Web (en inglés). Consultado el 11 de diciembre de 2015.

[1]

[2]

[3]

$\gamma$	$\delta$	$\gamma \Rightarrow \delta$	$\delta \Rightarrow \gamma$	$(\gamma \Rightarrow \delta )\land (\delta \Rightarrow \gamma )$	$\gamma \Leftrightarrow \delta$
$V$	$V$	$V$	$V$	$V$	$V$
$V$	$F$	$F$	$V$	$F$	$F$
$F$	$V$	$V$	$F$	$F$	$F$
$F$	$F$	$V$	$V$	$V$	$V$

$\alpha$	$\beta$	$(\alpha \land \beta )$	$\neg (\alpha \land \beta )$	$\neg \alpha$	$\neg \beta$	$(\neg \alpha \lor \neg \beta )$	$\neg (\alpha \land \beta )\Leftrightarrow \neg \alpha \lor \neg \beta$
$V$	$V$	$V$	$F$	$F$	$F$	$F$	$V$
$V$	$F$	$F$	$V$	$F$	$V$	$V$	$V$
$F$	$V$	$F$	$V$	$V$	$F$	$V$	$V$
$F$	$F$	$F$	$V$	$V$	$V$	$V$	$V$

$\gamma$	$\delta$	$\gamma \Rightarrow \delta$	$\delta \Rightarrow \gamma$	$(\gamma \Rightarrow \delta )\land (\delta \Rightarrow \gamma )$	$\gamma \Leftrightarrow \delta$
$V$	$V$	$V$	$V$	$V$	$V$
$V$	$F$	$F$	$V$	$F$	$F$
$F$	$V$	$V$	$F$	$F$	$F$
$F$	$F$	$V$	$V$	$V$	$V$

$\alpha$	$\beta$	$(\alpha \land \beta )$	$\neg (\alpha \land \beta )$	$\neg \alpha$	$\neg \beta$	$(\neg \alpha \lor \neg \beta )$	$\neg (\alpha \land \beta )\Leftrightarrow \neg \alpha \lor \neg \beta$
$V$	$V$	$V$	$F$	$F$	$F$	$F$	$V$
$V$	$F$	$F$	$V$	$F$	$V$	$V$	$V$
$F$	$V$	$F$	$V$	$V$	$F$	$V$	$V$
$F$	$F$	$F$	$V$	$V$	$V$	$V$	$V$

$\gamma$	$\delta$	$\gamma \Rightarrow \delta$	$\delta \Rightarrow \gamma$	$(\gamma \Rightarrow \delta )\land (\delta \Rightarrow \gamma )$	$\gamma \Leftrightarrow \delta$
$V$	$V$	$V$	$V$	$V$	$V$
$V$	$F$	$F$	$V$	$F$	$F$
$F$	$V$	$V$	$F$	$F$	$F$
$F$	$F$	$V$	$V$	$V$	$V$

$\alpha$	$\beta$	$(\alpha \land \beta )$	$\neg (\alpha \land \beta )$	$\neg \alpha$	$\neg \beta$	$(\neg \alpha \lor \neg \beta )$	$\neg (\alpha \land \beta )\Leftrightarrow \neg \alpha \lor \neg \beta$
$V$	$V$	$V$	$F$	$F$	$F$	$F$	$V$
$V$	$F$	$F$	$V$	$F$	$V$	$V$	$V$
$F$	$V$	$F$	$V$	$V$	$F$	$V$	$V$
$F$	$F$	$F$	$V$	$V$	$V$	$V$	$V$