Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
o exclusivo
o exclusivo
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 )
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 )
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
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
(premisa) (premisa)
__________________________________________________
(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).
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
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.
p p
El esquema representa, p doblemente negada equivale a p. Siguiendo el esquema de una inferencia por pasos, la representaramos as:
_____________________________________________________
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
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
____________________________________________
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
No he ido de compras
__________________________________________________________
Dado un enunciado cualquiera, es posible expresarlo como una eleccin (disyuncin) acompaado por cualquier otro enunciado.
He comprado manzanas
__________________________________________________________ ____
aVb
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
mueve
qr
__________________________________________________________ ____________
mueve
pr
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
r s
pV r
____________________________________________________
qV s
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
pr
qr
____________________________________________________
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
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.