Ejemplos de Inferencias:

Deductivo. Todas las mujeres son inteligentes. Maria es mujer. por lo tanto Maria es inteligente. Inductivo. Agustin es un adolescente que escucha musica. Viridiana es un adoescente que escucha musica. Leonardo es un adolescente que escucha musica. Laura es un adolescente que escuha musica, por lo tanto Todos los adolescentes escuchan musica. Analogia. "El exito es como subir a la cima de una montaa". Por que tanto puedes estar arriba como puedes estar abajo.

Modus tollendo ponens

o MTP, es una forma vlida de argumento: es el caso que A, o es el caso que B No A Por lo tanto, B o exclusivo: O es el caso que A, o es el caso que B No A Por lo tanto, B Por ejemplo, un razonamiento que sigue la forma del silogismo disyuntivo exclusivo podra ser: O es de da o es de noche. No es de da. Por lo tanto, es de noche.

Otra manera de presentar el silogismo disyuntivo utilizando conectivas lgicas es:

o exclusivo

Y an otra manera es a travs de la notacin del clculo de secuentes:

o exclusivo

En lgica proposicional su representacin sera la siguiente : y exclusivo: .

EJERCICIOS DE TABLAS DE VERDAD Y FORMALIZACIN MS TABLAS DE VERDAD.

Construya la tabla de verdad de las siguientes frmulas. Indique qu frmulas son tautolgicas, cules contradictorias y cules indeterminadas. 1. p & q -> p VV VV V VF F V V

F F VV F FFFVF TAUTOLOGA 2. ( p -> q ) & ( p & q ) VV V F VF F V VF F F VV VF FVV F FFFV F V F F F F VF CONTRADICCIN 3. p v ( q -> r ) VV VV V VV VF F VV F V V VV F V F F V VV V F F VF F FV FVV FV FVF INDETERMINACIN 4. ( p -> q ) & q -> p VV V V VV V VF F F F V V F V V V VF F FVF FFVF INDETERMINACIN 5. ( p -> q ) & ( q -> r ) -> ( p -> r )

VV V VV V VF F VF F FVV FVV FVF FVF

V F F F V F V V

VV VF FV FV VV VF FV FV

V F V F V F V F

V V V V V V V V

VV VF VV VF FV FV FV FV

V F V F V F V F

TAUTOLOGA 6. ( p -> q ) & p -> q VV V V F VV F V VF F F F VV VF F V V F VF F F V F V F V VF V VF INDETERMINACIN 7. p -> ( q -> r ) VV VV V VF VF F VV F V V VV F V F F V VV V F V VF F FV FVV FV FVF INDETERMINACIN 8. (p v q ) p & q F VVV VF VF F V F VVF VF VF VF F F VV VVF F F V V F F F VVF V VF

TAUTOLOGA 9. p v q -> ( r v s -> p ) VVVV VVVV V VVVV VVF V V VVVV F VVV V VVVV F F F V V VVF V VVVV V VVF V VVF V V VVF V F VVV V VVF V F F F V V F VVF VVVF F F VVF VVF F F F VVF F VVF F F VVV F F F V F F F F V VVVF F F F F V VVF F F F F F V F VVF F FFFV FFFVF INDETERMINACIN 10. (p v q ) p v q F VVV VF VF F V F VVF F F VVVF F F VV F VF VF V V F F F VVF VVF INDETERMINACIN Formalice los siguientes argumentos. Una vez formalizados, Haga su tabla de verdad e indique si son vlidos (tautologas) o no. [Los ejercicios estn tomados de la excelente introduccin a la lgica proposicional de Eulalia Prez Sedeo. Eulalia Prez Sedeo: Ejercicios de Lgica, Madrid: s. XXI de Espaa Editores, 1991.]

Ejemplo: Jaime se come el polo o se le derretir; no se derrite el polo; por tanto, Jaime se come el polo. p = Jaime se come el polo q = el polo se derrite. (p v q) & q -> p (p v q) & q -> p V VV F F VV V V VF V VF V V F VV F F VV F F F F F VF V F Argumento vlido. Tautologa. 1. Juan partir para Japn, si Mara se queda en Venecia. Rosa viajar a Luxemburgo o Juan no partir para Japn. O Mara no se queda en Venecia o Rosa no viajar a Luxemburgo. Por consiguiente, Mara no se queda en Venecia. Juan Japn: p Mara Venecia: q Rosa Luxemburgo: r ((q -> p) & (r v p)) & (q v r) -> q ( ( q -> p ) & ( r v p ) ) & ( q v r ) -> q VV V V VVF V F F VF F V V F V VV V F F F F V F F VVVF V F V F V V V VVF V V VF VF V V VF F V V F F F F V F VF VVF V VF VF F F VVVF F F VF F V V F V VF F F F VVF F F VVVF V F V F V F V VVVF V VF VF V V VF F V F V F VVF V VF VVF V VF TAUTOLOGA 2. Si la Luna es mayor que la Tierra, la Tierra es mayor que el Sol. Jpiter es mayor que Plutn, si la Tierra es mayor que el Sol. Por tanto, si la Luna es mayor que la Tierra, Jpiter es mayor que Plutn. Luna mayor: p Tierra mayor: q Jpiter mayor: r (p -> q) & (q -> r) -> (p -> r) ( p -> q ) & ( q -> r ) -> ( p -> r )

VV V VV V VF F VF F FVV FVV FVF FVV

V F F F V F V V

VV VF FV FV VV VF FV FV

V F V F V F V F

V V V V V V V V

VV VF VV VF FV FV FV FV

V F V F V F V F

TAUTOLOGA 3. Cuando viajo me mareo. Siempre que me mareo, me entra un hambre atroz. As pues, siempre que me entra un hambre atroz, viajo. Viajo: p Mareo: q Hambre: r ((p -> q) & (q -> r)) ->(r -> p) ( ( p -> q ) & ( q -> r ) ) -> ( r -> p ) VV V V VV V V VV V VV V F VF F V F V V VF F F F V V V VV V VF F F F V F V F V V F V V V VV V F VF F F V V F VF F V F V F F V F V F V V F VF F FVF V FVF V FVF INDETERMINACIN 4. O el amor es ciego y los hombres no son conscientes del hecho de que el amor es ciego, o el amor es ciego y las mujeres sacan ventaja de ello. Si los hombres no son conscientes de que el amor es ciego, entonces el amor no es ciego. En conclusin, las mujeres sacan ventaja de ello. Amor ciego: p Hombres no conscientes: q Mujeres ventaja: r ((p & q) v (p & r)) & (q -> p) ->r

(( p & q ) v ( p & r )) & ( q -> p ) -> r VF F V V VV V V F VV F V V V VF F V F VF F F F VV F V V F VV VF V VV V F VF F F V V V VV VF V VF F F VF F F V V F F F F V F F F V F F VV VF V V F F F V F F F F F F VV VF V F F F VF F F F V F VF V VF V V F F VF F F F F F VF V VF V F TAUTOLOGA 5. Si Guillermo estudia, obtiene buenas notas. Si no estudia, lo pasa bien en el colegio. Si no saca buenas notas, no lo pasa bien en el colegio. As pues, Guillermo obtiene buenas notas. Guillermo estudia: p Guillermo notas: q Guillermo colegio: r ((p -> q) & ( p -> r)) & ( q -> r) -> q ( ( p -> q ) & ( p -> r ) ) & ( q -> r ) -> q VV V V F VV V V F VV F V V V VV V V F VV F V F VV VF V V VF F F F VV V F VF F F V V F VF F F F VV F F VF V VF V F F V V V VF V V V F VV F V V V F V V F VF F F F F VV VF V V F V F V VF V V F VF F F V V F F V F F VF F F F VF V VF V F TAUTOLOGA 6. Cuando Eduardo no juega al baloncesto, juega al tenis; cuando juega al tenis, juega al ftbol; no juega al ftbol. Por tanto, Eduardo juega al baloncesto. Eduardo baloncesto: p Eduardo tenis: q Eduardo ftbol: r ((p -> q) & (q ->r)) & r ->p

(( p -> q ) & ( q -> r )) & r -> p F VV V V VV V F F VV V F VV V F VF F F VF V V F VV F V F V V F F VV V F VV F V F V F V VF V V VF V V V VV V F F VV F VF V V F VF F F VF V F VF F F F F V V F F VV F VF F F F F V F F VF V F TAUTOLOGA 7. Si la tormenta contina o anochece, nos quedaremos a cenar o a dormir; si nos quedamos a cenar o a dormir no iremos maana al concierto; por consiguiente, iremos maana al concierto. Tormenta continua: p Anochece: q Quedamos a cenar: r Quedamos a dormir: s Iremos concierto: t (((p v q) -> (r v s)) & ((r v s) -> t)) -> t ((( p v q ) -> ( r v s )) & (( r v s ) -> t )) -> t VVV V VVV F VVV F F V V V VVV V VVV V VVV V VF F F VVV V VVF F VVF F F V V V VVV V VVF V VVF V VF F F VVV V F VV F F VV F F V V V VVV V F VV V F VV V VF F F VVV F F F F F F F F V F V V V VVV F F F F F F F F V VF V F VVF V VVV F VVV F F V V V VVF V VVV V VVV V VF F F VVF V VVF V VVF V F V V V VVF V VVF V VVF V VF F F VVF V F VV F F VV F F V V V VVF V F VV V F VV V VF F F VVF F F F F F F F F V F V V V VVF F F F F F F F F V VF V F F VV V VVV F VVV F F V V V

F VV F VV F VV F VV F VV F VV F VV FFF FFF FFF FFF FFF FFF FFF FFF

V V V V V F F V V V V V V V V

VVV VVF VVF F VV F VV FFF FFF VVV VVV VVF VVF F VV F VV FFF FFF

V V V F V F F F V V V F V V V

VVV VVF VVF F VV F VV FFF FFF VVV VVV VVF VVF F VV F VV FFF FFF

V V V F V V V F V V V F V V V

VF FV VF FV VF FV VF FV VF FV VF FV VF FV VF

F V F V F V V V F V F V F V F

F V F V F V F V F V F V F V F

INDETERMINACIN

REGLAS DE INFERENCIA
MODUS PONENDO PONENS (PP)

pq p

Si llueve, entonces las calles se mojan Llueve

(premisa) (premisa)

__________________________________________________

Luego, las calles se mojan

(conclusin)

El condicional o implicacin es aquella operacin que establece entre dos enunciados una relacin de causa-efecto. La regla ponendo ponens significa, afirmando afirmo y en un condicional establece, que si el antecedente (primer trmino, en este caso p) se afirma, necesariamente se afirma el consecuente (segundo trmino, en este caso q).

MODUS TOLLENDO TOLLENS (TT)

Tollendo tollens significa negando, niego, y se refiere a una propiedad inversa de los condicionales, a los que nos referamos en primer lugar.

pq q

Si llueve, entonces las calles se mojan Las calles no se

mojan

__________________________________________________

Luego, no llueve

Si de un condicional, aparece como premisa el consecuente negado (el efecto), eso nos conduce a negar el antecedente (la causa), puesto que si un efecto no se da, su causa no ha podido darse.

Esto nos permite formular una regla combinada de las ambas anteriores, consecuencia ambas de una misma propiedad de la implicacin; la regla ponendo ponens slo nos permite afirmar si est afirmado el antecedente (el primer trmino de la implicacin), y la regla tollendo tollens slo nos permite negar a partir del consecuente (segundo trmino de la implicacin); ambas consecuencias se derivan de que la implicacin es una flecha que apunta en un nico sentido, lo que hace que slo se pueda afirmar a partir del antecedente y negar slo a partir del consecuente.

DOBLE NEGACIN (DN)

p p

El esquema representa, p doblemente negada equivale a p. Siguiendo el esquema de una inferencia por pasos, la representaramos as:

No ocurre que Ana no es una estudiante

_____________________________________________________

Ana es una estudiante

La regla doble negacin, simplemente establece que si un enunciado est doblemente negado, equivaldra al enunciado afirmado.

ADJUNCIN Y SIMPLIFICACIN

Adjuncin (A): Si disponemos de dos enunciados afirmados como dos premisas separadas, mediante la adjuncin, podemos unirlos en una sola premisa utilizando el operador (conjuncin).

Juan es cocinero

Pedro es polica ___________________________________

p q Juan es cocinero y Pedro es polica

Simplificacin (S): obviamente, es la operacin inversa. Si disponemos de un enunciado formado por dos miembros unidos por una conjuncin, podemos hacer de los dos miembros dos enunciados afirmados por separado.

pq

Tengo una manzana y tengo una pera

____________________________________________

Tengo una manzana

Tengo una pera

MODUS TOLLENDO PONENS (TP)

La disyuncin, que se simboliza con el operador V, representa una eleccin entre dos enunciados. Ahora bien, en esa eleccin, forma parte de las

posibilidades escoger ambos enunciados, es decir, la verdad de ambos enunciados no es incompatible, si bien, ambos no pueden ser falsos.

A partir de lo anterior, se deduce la siguiente regla, denominada tollendo ponens (negando afirmo): si uno de los miembros de una disyuncin es negado, el otro miembro queda automticamente afirmado, ya que uno de los trminos de la eleccin ha sido descartado.

pVq

He ido al cine o me he ido de compras

No he ido de compras

__________________________________________________________

Por tanto, he ido al cine

LEY DE LA ADICIN (LA)

Dado un enunciado cualquiera, es posible expresarlo como una eleccin (disyuncin) acompaado por cualquier otro enunciado.

He comprado manzanas

__________________________________________________________ ____

aVb

He comprado manzanas o he comprado peras

SILOGISMO HIPOTTICO (SH)

Dados dos implicaciones, de las cuales, el antecedente de la una sea el consecuente de la otra (el mismo enunciado), podemos construir una nueva implicacin cuyo antecedente sea el de aquella implicacin cuya consecuencia sea el antecedente de la otra implicacin, y cuyo consecuente sea el de sta ltima, cuyo antecedente era consecuencia del primero.

Expresado de otro modo, si una causa se sigue una consecuencia, y sta consecuencia es a su vez causa de una segunda consecuencia, se puede decir que esa primera causa es causa de esa segunda consecuencia, del mismo modo que, si una bola de billar roja golpea a otra bola blanca que a su vez golpea a una bola negra, la bola roja es causa del movimiento de la bola negra. Expresado en forma de inferencia lgica:

pq mueve

Si la bola roja golpea a la bola blanca, la bola blanca se

mueve

qr

Si la bola blanca golpea a la bola negra, la bola negra se

__________________________________________________________ ____________

mueve

pr

Si la bola roja golpea a la bola blanca, la bola negra se

SILOGISMO DISYUNTIVO (DS)

Dadas tres premisas, dos de ellas implicaciones, y la tercera una disyuncin cuyos miembros sean los antecedentes de los condicionales, podemos concluir en una nueva premisa en forma de disyuncin, cuyos miembros seran los consecuentes de las dos implicaciones. Lgicamente, si planteamos una eleccin entre dos causas, podemos plantear una eleccin igualmente entre sus dos posibles efectos, que es el sentido de esta regla.

pq

Si llueve, entonces las calles se mojan

r s

Si la tierra tiembla, los edificios se caen

pV r

Llueve o la tierra tiembla

____________________________________________________

qV s

Las calles se mojan o los edificios se caen

SIMPLIFICACIN DISYUNTIVA (SD)

Si disponemos de dos premisas que corresponden a dos implicaciones con el mismo consecuente, y sus antecedentes se corresponden con los dos miembros de una disyuncin, podemos concluir con el consecuente de ambas implicaciones.

pVq

Helado de fresa o helado de vainilla

pr

Si tomas helado de fresa, entonces repites

qr

Si tomas helado de vainilla, entonces repites

____________________________________________________

Luego, repites

LEY CONMUTATIVA

Esta ley, no es vlida para la implicacin, pero s para conjuncin y para la disyuncin. Una conjuncin es afirmar que se dan dos cosas a la vez, de modo que el orden de sus elementos no cambia este hecho. Igualmente, una disyuncin es presentar una eleccin entre dos cosas, sin importar en qu orden se presente esta eleccin. As pues,

pqqp

p y q equivale a q y p

pVqqVp

p q equivale a q p

LEYES DE MORGAN (DM)

Esta ley permite transformar una disyuncin en una conjuncin, y viceversa, es decir, una conjuncin en una disyuncin. Cuando se pasa de una a otra, se cambian los valores de afirmacin y negacin de los trminos de la disyuncin/conjuncin as como de la propia operacin en conjunto, como podemos observar aqu:

pq ___________

pVq ____________

(p V q)

(p q)

Hasta aqu, las reglas de inferencia necesarias para la lgica que se exige en 1 de Bachillerato. Estas reglas son bsicamente las que se ensean en el

primer trimestre siguiendo la programacin de Manuel vila Casas, tal como la hemos seguido sus alumnos del CAP en el curso 2004/2005.