Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Mtodo directo.
1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 0 0
1 1 1 1 1 1 0
1 1 0 0 1
1 1 0 1 1 1 1
1 1 0 0 0
1 1 0 1 1 1 0
0 1 1 1 1
0 1 1 1 0 1 1
0 0 1 0 0
0 1 1 0 0 0 0
0 0 0 0 1
0 0 0 0 0 1 1
0 0 0 0 0
0 0 0 0 0 0 0
Las dos frmulas son lgicamente equivalentes dado que ambas tienen el
mismo valor para toda lnea de valuacin. Los principios que guan la prueba
son los mismos que guan la prueba de validez, salvo que en este caso la
implicacin lgica es doble, la frmula de la izquierda implica a la de la
derecha y viceversa.
Mtodo indirecto.
II 0 0
0
0 1 1 1 0 1 1
)
Entonces hay que asignar valores a los segundos disyuntivos en funcin de
mantener la hiptesis, tratamos de evitar la inconsistencia hasta donde sea
posible, no se puede forzar la contradiccin. Pero ahora debemos volver a la
izquierda para revisar si la decisin tomada es consistente con lo esperado a
la izquierda.
p
(
r (
q
(
r
q
)
p
)
p
)
II 0 0 1 0/1 1
0 1 1 1 0 1 1
)
x
Cuando trasladamos los valores obtenidos aparece una nueva contradiccin.
Este es el ejercicio completo.
p
I)
a
)
b
)
c
)
II
)
(
q
1
r
)
(
p
q
)
1 ?
1 1
1 1
0 0
0
1
0
0/1
x
0/1
x
0/1
x
(
p
r
)
1 ?
1 1
1 1
0/1 1
0 1 1 1
0 1 1
x
Una vez encontradas las contradicciones sobre todas las hiptesis podemos
concluir que las frmulas son lgicamente equivalentes. Recurdese que la
prueba de validez, equivalencia o tatutoligicidades universal. Por eso es
necesario comprobar la contradiccin en todas las hiptesis. En cambio, la
prueba de invalidez, no equivalencia o no tautologicidad es particular y
alcanza comprobar una sola lnea para establecer dichos hechos.
Ejemplo 9.
p
(
r (
q
(
r
q
)
p
)
p
)
I)
1
0
II
0
1
)
Se asignan las dos hiptesis. Se puede comenzar por cualquiera.
p
(
r (
q
(
r
q
)
p
)
p
)
I 1 1
1
0
)
Se asigna siguiendo el lado ms corto para abreviar, luego v(p) = 1.
p
(
r (
q
(
r
q
)
p
)
p
)
I 1 1
1
1 1
0/1 1 1
)
x
Se trasladan los valores de p para testear la consistencia, pero p vuelve
II
0
1
1
1
)
a 0
0 0 0
0 0 0 1/0 0 0 0
)
x
b 1
0 0 0
1 1 0 1
1 1 0
)
c 0
? 1 ?
0 ? ? ?
0 ? ?
)
Ntese que el orden de la asignacin puede alterarse. Tomando el mismo
ejemplo, invertimos las hiptesis principales.
p
(
r (
q
(
r
q
)
p
)
p
)
I)
0
1
II
1
0
)
Luego, asignamos las tres posibilidades en que la conjuncin es falsa pero
tambin alteramos el orden con respecto de la asignacin anterior.
p
(
r (
q
(
r
q
)
p
)
p
)
I)
0
1
1
0 0 0
1 1 0 1 1 1 0
0
1
0
0
II
1
0
)
El ejercicio se reduce a una nica posibilidad, la lnea consistente fue
encontrada directamente, y nos muestra que las frmulas no son
equivalentes.
Referencias:
Copi, I. (2009) Introduccin a la Lgica. Buenos Aires: Eudeba.
Gamut, L. T. F. (2009) Lgica, Lenguaje y Significado: Introduccin a la Lgica.
Buenos Aires: Eudeba.