Professional Documents
Culture Documents
Nociones bsicas
Filosofa
Curso 20152016
Lgica Proposicional ndice
ndice
1 Qu es la lgica?
1.1 Los lenguajes formales
1.2 Definicin de lgica
2 Historia de la lgica
2.1 Lgica antigua
2.2 Lgica moderna
3 El lenguaje de la lgica proposicional
3.1 Las proposiciones atmicas y los valores de verdad
3.2 Elementos del lenguaje de la lgica proposicional
3.3 Variables proposicionales
3.4 Conectivas
Negacin
Conjuncin
Disyuncin
Condicional
Bicondicional
Pgina 2 Filosofa Curso 20152016
Lgica Proposicional ndice
ndice (cont.)
3.5 Enunciados moleculares o complejos
5 Falacias
5.1 Falacias formales
5.2 Falacias informales
6 Ejercicios
Qu es la lgica?
Los lenguajes formales
Definicin de lgica
Premisa 1
Premisa 2
..
.
Premisa n
Conclusin
Historia de la lgica
Lgica antigua: Aristteles
Historia de la lgica
Lgica moderna
Variables proposicionales
Se llaman proposiciones simples o atmicas aquellas que no contienen
dentro de s ninguna otra proposicin, es decir, slo tienen un predicado. Si
incluyen ms de un predicado son proposiciones compuestas o moleculares,
las cuales se forman mediante la unin de proposiciones atmicas a travs
de conectivas.
Se simbolizan con letras minsculas. Por convencin se comienza por la
letra p. As, las variables proposicionales son p, q, r, s . . .
El Tmesis es un ro . . . . . . . . . . . . . . . . . . p
Suiza est entre Italia y Alemania . . . . . . . q
Conectivas: Negacin
El smbolo recibe el nombre de negacin, y puede ser considerado como
la traduccin al lenguaje formal de la partcula no del lenguaje
ordinario. Es una conectiva mondica, por lo que afecta solamente a la
variable proposicional que se escribe a su derecha.
p
Se lee: no p.
p p
V F
F V
Conectivas: Conjuncin
El smbolo recibe el nombre de conjuncin, y puede ser considerado
como la versin formal de la partcula del lenguaje ordinario y. Es una
conectiva didica, por lo que une dos variables proposicionales.
pq
Se lee: p y q.
p q pq
V V V El nico caso en el que una
V F F conjuncin es verdadera es aquel en
F V F el que sus miembros componentes
F F F son verdaderos.
Conectivas: Disyuncin
El smbolo recibe el nombre de disyuncin, y se lo puede considerar
como una traduccin al lenguaje formal, aunque parcial e incompleta, de la
partcula del lenguaje ordinario o. Es una conectiva didica.
pq
Se lee: p o q.
Las condiciones de verdad de la disyuncin son:
p q pq
V V V El nico caso en el que una
V F V disyuncin es falsa es aquel en el
F V V que sus miembros componentes
F F F sean ambos falsos.
Conectivas: Condicional
El smbolo recibe el nombre de condicional y puede ser considerado
como una formalizacin, aunque parcial e incompleta, de la frmula del
lenguaje ordinario si, entonces. Es una conectiva didica.
pq
Se lee: si p entonces q; siendo p el antecedente y q el consecuente.
Las condiciones de verdad del condicional son:
p q pq
V V V El nico caso en el que un
V F F condicional es falso es aquel en el
F V V que el antecedente sea verdadero y
F F V el consecuente sea falso.
Conectivas: Bicondicional
En el lenguaje matemtico no formalizado es frecuente el uso de la
partcula si y slo si. La conectiva que formaliza dicha partcula es el
bicondicional: . Es una conectiva didica.
pq
Se lee: p si y slo si q.
Hasta ahora, slo hemos visto los casos ms sencillos: un conector que une
dos proposiciones atmicas. Ejemplos: p q, p q . . .
Pero las conectivas tambin pueden unir proposiciones moleculares, en
cuyo caso se utilizan parntesis y corchetes para facilitar la lectura. Ejemplos:
[(p q) (q r)] (p r)
[(p q) p] [(q r) (q r)]
2n
[n = nmero de variables proposicionales del enunciado]
Para realizar el clculo de los valores de verdad que puede tomar un
enunciado, se pueden emplear diversos mtodos. Nosotros vamos a utilizar
el ms sencillo (y tedioso) de todos: las tablas de verdad.
(p q) (q r)
(p q) (q r)
p q q r
p q r (p q) (q r) (p q) (q r)
V V V V V V
V V F V F F
V F V F V F
V F F F V F
F V V V V V
F V F V F F
F F V V V V
F F F V V V
Pgina 20 Filosofa Curso 20152016
Lgica Proposicional 4. Las tablas de verdad 4.1. Tautologas y contradicciones
Tautologas y contradicciones
Al evaluar el ejemplo anterior, nos damos cuenta de que el enunciado
(p q) (q r) puede tomar, segn las asignaciones, el valor verdadero
o el valor falso. A este tipo de enunciados los llamamos contingentes.
Tipos de proposiciones segn los valores de verdad
Tautologas: Una proposicin es tautolgica cuando, en todas sus
asignaciones de verdad, es verdadera.
Contradicciones: Una contradiccin, en todas sus asignaciones, es
falsa.
Enunciados contingentes: Aquellos enunciados que tienen
asignaciones que los convierten en verdaderos y otras que los hacen falsos.
Ejemplos de tautologas: ; ; ( ); (
); ( ) ; [( ) ] . . .
Equivalencia lgica
Dos enunciados son lgicamente equivalentes si toman el mismo valor de
verdad con toda asignacin.
Se lee: equivale lgicamente a
Se lee: no equivale lgicamente a
Ejemplo: ( )
( )
V V V F F F F
V F V F F V F
F V V F V F F
F F F V V V V
Argumentos
Decamos al principio que el objeto de la lgica es el estudio de los
razonamientos (argumentos) desde el punto de vista formal.
Premisa 1 (V)
Premisa 2 (V)
Conclusin (V)
Ejemplo 1
Vamos a comprobar la validez formal del siguiente argumento:
pq
p
q
p q [P1 ] p q [P2 ] p [] q
V V V F V
V F V F F
F V V V V
F F F V F
Observamos que slo hay un caso (3 lnea) en el que las premisas sean verdaderas.
En ese caso, la conclusin tambin es verdadera. Por lo tanto, el argumento es
formalmente vlido.
Ejemplo 2
Comprobar la validez formal del siguiente argumento:
pq
(p q)
p q
p q [P1 ] p q pq [P2 ] (p q) p q [] p q
V V V V F F F F
V F F V F F V F
F V F V F V F F
F F V F V V V V
Observamos que slo hay un caso (4 lnea) en el que las premisas sean verdaderas.
En ese caso, la conclusin tambin es verdadera. Por lo tanto, el argumento es
formalmente vlido.
Ejemplo 3
Comprobar la validez formal del siguiente argumento:
pq
p
q
p q [P1 ] p q [P2 ] p [] q
V V V V F
V F V V V
F V V F F
F F F F V
Observamos que hay dos casos (1 y 2 lneas) en los que las premisas sean
verdaderas. Ahora bien, en un caso (1 lnea) la verdad de las premisas no implica
la verdad de la conclusin. Por lo tanto, es un argumento incorrecto desde el punto
de vista formal.
Falacias
Falacias formales
1 Afirmacin del consecuente: Razonamiento que partiendo de un
condicional (si p, entonces q) y dndose o afirmando el segundo o
consecuente, se concluye p, que es el primero o el antecedente.
Falacias no formales
1 Falacia ad hominem: [Contra el hombre] Razonamiento que, en vez
de presentar razones adecuadas para rebatir una determinada posicin
o conclusin, se ataca o desacredita la persona que la defiende.
Esquema implcito
Los ecologistas dicen que
consumimos demasiado energa; A afirma p
pero no hagas caso porque los A no es persona digna de crdito
ecologistas siempre exageran. p
Esquema implcito
No vengas a trabajar a la tienda con
A afirma p
este piercing; recuerda que quien
A tiene poder sobre B
paga, manda.
p
Esquema implcito
Segn el alcalde, lo mejor para la
A afirma p
salud de los ciudadanos es asfaltar
A es un experto o autoridad
todas las plazas de la ciudad.
p
Esquema implcito
Tenemos que prohibir que venga
gente de fuera. Qu harn nuestros A afirma p
hijos si los extranjeros los roban el A presenta un contexto emocional favorable
trabajo y el pan? p
Ejercicios
Ej. 1 Formalizar en el lenguaje de la lgica proposicional los siguientes
enunciados del lenguaje natural, teniendo en cuenta que p = Copi en el
examen, q = Aprob la asignatura y s = Estudi mucho.
1. No copi en el examen pero no aprob la asignatura.
2. Aprob la asignatura si y slo si copi en el examen y no estudi mucho.
3. Estudi mucho pero no aprob la asignatura y copi en el examen.
4. Estudi mucho o copi en el examen, pero no aprob la asignatura.
Ej. 2 Construir las tablas de verdad e indicar si los siguientes enunciados son
tautologas, contradicciones o frmulas contingentes:
1. p q
2. (p q) p
3. p p
4. (p q) (p q)
Ejercicios (cont.)
Ej. 3 Examinar la validez de las siguientes inferencias:
1. p q
p
q
2. p q
p q
p
3. p q
(p q)
p q
4. p q
pr
qs
rs
Ejercicios (cont.)
Ej. 4 Examinar la validez de las siguientes inferencias:
[Pista: p a no ser que q equivale a q p o a p q]
1. Jesse no es culpable.
Mr. White es culpable si lo es Jesse.
Mr. White no es culpable.
2. Si Hank ha claudicado o Skyler es engreda, Mr. White escapar.
Mr. White escapar a no ser que Hank claudique.
3. Mr. White ha escapado y Jesse ha sido detenido.
Hank no ha claudicado si y slo si Jesse no ha sido detenido.
Mr. White no ha escapado.
4. Si ha escapado Mr. White, entonces o Hank ha claudicado
o Skyler sigue con el asunto.
Hank no ha claudicado a no ser que Mr. White haya escapado.
Skyler no sigue con el asunto.
Mr. White ha escapado si y slo si Hank ha claudicado.
Ejercicios (cont.)
Ej. 5 Determinar la validez formal de los siguientes argumentos. Si un
argumento es incorrecto, hallar alguna asignacin de verdad que lo muestre.
1. p q
p q
p q
2. p q
pr
rq
3. (p q) r
r
rq
4. (p q r)
(p r) (q r)
p q
Ejercicios (cont.)
Ej. 6 Traducir al lenguaje lgico, siendo p = Tlstoi era ruso, q = Scott
era ingls, y r = Proust era francs. Hay que tener en cuenta las posibles
ambigedades.
1. Si Tlstoi no era ruso, y Scott no era ingls, entonces Proust no era de
ningn modo francs.
2. Si Proust era francs, entonces Tlstoi era ruso si y slo si Proust era
francs.
3. O Proust no era francs, o Tlstoi era ruso, y si Scott no era ingls,
entonces Tlstoi no era ruso
Ejercicios (cont.)
3. p (q r)
(q r) p