GUIA DE LOGICA Proposicional
GUIA DE LOGICA Proposicional
GUIA DE LOGICA Proposicional
LGICA
Introduccin
El ser humano, en su vida diaria, se comunica con sus
semejantes a travs de un lenguaje determinado (oral,
escrito, etctera) por medio de frases u oraciones.
Estas van a tener diferentes significados; pero siempre
van a resumirse a las formas de verdadero o falso. Lo
importante es que a partir de los enunciados y de
acuerdo con su significado, es posible establecer una
proposicin y a partir de un conjunto de estas podemos
llegar a una conclusin o inferencia, siendo la lgica la
encargada del estudio de stas.
ATENCIN:
La formacin de proposiciones compuestas depende
exclusivamente de los enlaces utilizados y no de la
concordancia que se establezca entre las proposiciones
simples ni de su valor de verdad.
Valores de Verdad
Cada uno de los trminos verdadero (V) o falso (F) que
se puedan asignar a una proposicin recibe el nombre
de VALOR DE VERDAD.
Para el caso de una proposicin compuesta, su valor de
verdad est completamente determinado por los valores
de verdad de las proposiciones simples que la
componen y del conectivo que se emplea para
conectarlas. En algunos casos el valor de verdad
asignado a una proposicin est condicionado al
contexto que enmarca la proposicin. Por ejemplo decir
hoy es Martes su valor de verdad depende del da que
se someta a juicio esta proposicin.
Algunos ejemplos son:
p: Colombia clasific al Mundial del 2014
q: Chile es un pas suramericano (V)
r: 3x5=14
(F)
Tipos de Proposiciones
(V)
Ejemplo:
p: Mara estudia fsica
q: Mara estudia qumica
Ligando mediante un conector las dos anteriores
proposiciones simples, resultara una proposicin
compuesta como:
Mara estudia fsica o Mara estudia qumica.
Conectivos Lgicos
Gramaticalmente existen diferentes tipos de conectores.
Para el tema que nos atae nos referimos a los de tipo
lgico, que servirn para relacionar o enlazar
proposiciones simples dando origen a las compuestas.
A continuacin se estudiarn detalladamente cada uno
de los conectores lgicos.
Smbolo
lgico
Nombre
Smbolo Gramatical
Negacin
Conjuncin
Disyuncin
Disyuncin
Excluyente
Condicional
Bi condicional
o
oo
SiEntonces;
Si y solo si
La Negacin
Dada la proposicin p su negacin ser simbolizada
por ~ p
Nota: La negacin de un enunciado es una proposicin
compuesta.
Ejemplo:
Guillermo est vestido de rojo = proposicin Simple.
Guillermo no est vestido de rojo = proposicin
compuesta.
Ejemplo:
2
p: Jaime trabaja en el CEFA.
~p: Jaime no trabaja en el CEFA, o tambin, no es
cierto que Jaime trabaja en el CEFA.
Segn lo anterior se puede deducir la tabla de verdad
para la negacin:
Si es cierto o verdadero que Jaime trabaja en el CEFA
decir que no lo hace resultara falso.
La Conjuncin
Dada una proposicin p y una proposicin q
(simples), su conjuncin ser simbolizada por p
q
(compuesta).
Ejemplo:
p: Hoy juega el Nacional en Bogot.
q: Hoy juega el Envigado en Cali.
p q: Hoy juega el Nacional en Bogot y el Envigado
en Cali.
Para entender mejor el comportamiento de la tabla de
verdad de la conjuncin; pensemos en la siguiente
situacin: Tomas le dice a su amiga Mi madre estudia y
trabaja, en qu momento podemos afirmar que Tomas
dice la verdad?
Tabla de verdad para la
La conjuncin de dos
p
q
p q
proposiciones es
V
V
V
verdadera slo
V
F
F
cuando ambas
F
V
F
proposiciones lo sean. F
F
F
La disyuncin Inclusiva
Dada una proposicin p y una proposicin q
(simples), su disyuncin ser simbolizada por p v q
(compuesta).
Ejemplo:
p: Diego es deportista.
q: Diego es estudiante
p
La Disyuncin Excluyente:
Dada una proposicin p y una proposicin q
(simples). Su disyuncin excluyente ser simbolizada
por p q (compuesta).
Nota: En la disyuncin excluyente, una de las
proposiciones excluye a la otra. Por ejemplo ante la
frase Esta vivo o est muerto; no es posible afirmar
que es verdadera las dos proposiciones; aqu la
Tabla de verdad para la
p
q
p q
V
V
F
V
F
V
F
V
V
F
F
F
)
Por ejemplo ante la frase Si estudio entonces gano.
Para una persona X, suele suceder, que en todas las
ocasiones siempre que estudia gana; para esa persona
se puede concluir que estudiar implica ganar. Lo que
era un condicional se convierte en una implicacin y se
representa p q .
Ejemplos
1. Si estudias entonces ganars el ao.
2. Si x 3 5 , entonces x 2
3. Si ABC son los vrtices de un tringulo entonces la
medida de los ngulos A,B y C suman 180
4. Si gano el examen de admisin de la universidad
de Antioquia, entonces puedo matricularme en la
carrera que escog.
5. Si el mar es dulce entonces tres es un nmero
impar.
En los ejemplos anteriores, los primeros cuatro son
implicaciones mientras que el ltimo es condicional pero
no implicacin.
Variantes del Condicional
Dado un condicional p q, se pueden dar tres
variaciones.
3
Directo:
Recproco:
Contrario:
Contra recproco:
pq
qp
~p~q
~q~p
Nota:
El contra recproco tiene el mismo valor de verdad que
el directo; en otras palabras se dice que el directo y el
contra recproco son equivalentes. Simblicamente se
representa as: p q q p
Verifiquemos la equivalencia anterior haciendo uso de
las tablas de verdad.
p
v
v
f
f
q
v
f
v
f
f
v
f
v
f
f
v
v
v
f
v
v
(1)
p
v
v
f
v
(2)
v
f
v
v
(3)
El Bi condicional
Dada una proposicin p y una proposicin q
(simples), su bicondicional ser simbolizado por pq
(compuesta), y se lee, p si y solo si q.
Ejemplo:
p: Un triangulo es equiltero
q: Un tringulo tiene sus tres lados iguales.
p q: Un tringulo es equiltero si y solo si tiene tres
lados iguales.
Todo bicondicional se puede descomponer en dos
condicionales de la siguiente manera:
es un
x es mltiplo de 2 y si x es
mltiplo de 2 entonces x es par, por lo tanto:
p q Lo podemos escribir como (p q) (q p)
nmero par entonces
v
f
v
f
v
f
v
v
v
f
f
v
v
v
f
v
v
f
f
v
4
TALLER
I. Seala con S si la proposicin es simple y C si la
proposicin es compuesta.
1.
2.
3.
4.
5.
p q r
3.
p q r
2.
p q r
q r
4.
22
23
combinaciones.
Veamos un ejemplo:
p q p r
Sea la proposicin
determinemos la tabla de verdad
Como hay 3 proposiciones (p, q y r), el nmero de
combinaciones es
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
( p
F
F
F
F
V
V
V
V
1
23 = 8
q)
F
F
F
F
V
V
F
F
3
V
V
F
F
V
V
F
F
V
F
V
F
V
V
F
F
(p
V
V
V
V
F
F
F
F
RESPUESTA
F
V
F
V
V
V
V
V
4
r)
F
V
F
V
F
V
F
V
2
p q p q ?
4. Se sabe que
5.
6.
7.
8.
q p r es_________
5
VII Sabiendo que p es falsa, q es verdadero y r es
falso, hallar el valor de verdad de las siguientes
proposiciones nucleares.
a.
p q p q
q p q
c.
b.
p q r
d.
p q p r
1. (R v P) (Q P) es falsa y P es verdadera,
Qu puede afirmarse de R y Q?
2. Si Q (Q P) es verdadera, y P es falsa
Qu puede afirmarse de Q?
3. Si (R P) (Q P) es falsa, Qu puede
afirmarse de P, Q y R?
4. SI (Q R) (P Q) R es falsa Qu puede
afirmarse de P, Q y R?
5. Si (P Q) ) (R P) S es falsa
Qu puede afirmarse de P, Q , R y S?
XI Determine el valor de verdad de las siguientes
proposiciones:
1.
2.
3.
p q r p q r
r q p r
p q p r
4. p q r p q r
TAUTOLOGAS Y CONTRADICCIONES
Una proposicin compuesta es una tautologa si es
verdadera para todos los valores de verdad que se
asignen a las proposiciones simples que la componen.
Una proposicin compuesta es una contradiccin si
es falsa para todos los valores de verdad que se
asignen a las proposiciones simples que la componen.
q: Falsa
r: Verdadera
XIV.
PROBLEMAS DE APLICACIN
A.
Todas
B.
1y4
C.
2y3
D.
Ningun
a
A.
Todas
B.
1y3
C.
2 y3
D.
2y4
DESCRIBA COMO SE
DEBE REALIZAR EL
CIERRE DE LAS
COMPUERTAS A, B
DEL CIRCUITO PARA
QUE HAYA PASO DE
CORRIENTE ENTRE
LOS PUNTOS 1 y 2
4.
A.
B.
C.
D.
Se debe cerrar A o B.
Se debe cerrar A y B.
Si se cierra A entonces se debe cerrar B.
Se cierra A si y solo si se cierra B.
5.
A.
B.
C.
D.
Se cierra A y B.
Se debe cerrar A o B.
Si se cierra A entonces se debe cerrar B.
Se cierra A y solo si se cierra B.
8.
A.
B.
C.
D.
RESPUESTAS:
I. 1) S ; 2)6) C IV.1) p q r
2) p q r
III. 1) , 2
3)
2) , , 3
p q r
3) , , 4
r p q
4)
5)
V 1) Si Luis
r p q
VI
1)
F
3)
V
5)
F
7)
V
2)
F
4)
V
6)
F
8)
F
7
Prez no est enfadado.
2) Si Luis ha venido demasiado tarde entonces Juan
no ha venido demasiado temprano o el seor Prez
est enfadado.
3) Luis no ha venido demasiado tarde y Juan no ha
venido demasiado temprano o el seor Prez no est
enfadado.
4) Juan ha venido demasiado temprano si y solo si el
seor Prez no est enfadado.
VII.
a)
b)
c)
d)
V
V
V
V
VIII.
B
b) D
c) D
IX.
1)
2)
3)
4)
5)
V
F
V
V
XI 1) V,V,V,V,V,V,V,V
2) V,F,V,V,V,V,V,V
3) F,F,F,F,F,F,F,V
4) F,F,F,F,F,F,F,F
XI
V
1)
2)
3)
4)
XII 1) Tautologa
5)
2) No se puede determinar
6)
3) No se puede determinar 7)
4) Contradiccin
pq
p q
Dep 6)
de Q
De1)
p de Q
7)
V
2)
8)
V
9)
De3)
p de S
10)
F
11)
F
12)
De4)
p de S
D
8) C
D
9) B
5)
A 10) A
A 11) C
A 12) D
C 13) B
C 14) B
:VoF
Q:F
Q:F
P;V
Q:F
R:V
P;F
Q:V
R:V
P;V
Q:V
R:F
S:F
(p
q)
(q
p)
Negacin: ( p q ) ( q p )
Lenguaje ordinario: Llueve y el viento arrastra las
nubes o el viento no arrastra las nubes y no llueve.
p q Es equivalente a p q
p q p q
p q p q
p q p q
p q p q ( q p )
Ejemplos:
EXPRESAR LAS SIGUIENTES ORACIONES EN
FORMA SIMBLICA, NEGARLAS Y LUEGO
TRANSCRIBIRLAS AL LENGUAJE ORDINARIO.
pq
Negacin: p q
Forma simblica:
Otras reglas
LEY DE AFIRMAR
AFIRMANDO:
(MODUS PONENS)
LEY DE NEGAR
NEGANDO
(MODUS TOLLENS)
p q
p q
p
q
PREMISAS
CONCLUSIN
SILOGISMO
DISYUNTIVO
ANALISIS DE
CASOS
p q
PREMISAS
P CONCLUSIN
SILOGISMO
DISYUNTIVO
ANALISIS DE CASOS
p q
r s PREMISAS
p r
r q PREMISAS
p r
q CONCLUSIN
q s CONCLUSIN
SILOGISMO
DISYUNTIVO
MODUS TOLLENDO
PONENS
SILOGISMO
DISYUNTIVO
MODUS TOLLENDO
PONENS
pq
p q
PREMISAS
p
q CONCLUSIN
PREMISAS
p CONCLUSIN
8
15. La proposicin ~ (~ p) equivale a:
SILOGISMO
HIPOTTICO
(TRANSITIVIDAD)
a.
b.
c.
d.
p q
Busca
ejempl
os para
cada
PREMISAS
q r
q r CONCLUSIN
TALLER
1.
Escribir
sin
condicional
regla
las
proposiciones
siguientes:
p q r
a.
p q r
b.
2.
Probar que p q p q
3.
Probar que la proposicin p q p
es una
tautologa.
Elaborar una tabla de verdad de las siguientes
proposiciones y decir en cada caso si es una tautologa,
contradiccin o ninguna de las dos (contingencia).
4.
5.
p q p q
p q p q
6.
7.
p q p q
q r q r
Ejercicios 8 a la 11
EXPRESAR LAS SIGUIENTES ORACIONES EN
FORMA SIMBLICA, NEGARLAS Y LUEGO
TRANSCRIBIRLAS AL LENGUAJE ORDINARIO.
consumiendo drogas.
B. R T
D. R T
Pedro no va al colegio
es cierto que Pedro no va al colegio
Pedro va al colegio
Pedro estudia matemticas
a.
b.
c.
d.
9
24. Si esta es una sociedad matriarcal, entonces el
a.
b.
c.
d.
32. Demostrar Q
A.
B.
C.
D.
E.
S (P VQ)
S
P
___________
____________
33. DEMOSTRAR S
A.
B.
C.
D.
E.
TR
R S
T
_____________
______________
34. DEMOSTRAR P
A.
B.
C.
D.
E.
F.
G.
PQ
R Q
RVT
T
____________
____________
____________
35. DEMOSTRAR S T
H.
I.
J.
K.
L.
M.
PS
PT
P
____________
____________
____________
36. DEMOSTRAR P
A.
B.
C.
D.
E.
F.
G.
PQ
QVR
R S
S
__________
__________
__________
37. DEMOSTRAR U
A.
B.
C.
D.
E.
F.
G.
H.
I.
J.
P T
ST
SVQ
(Q P) U
_________
_________
_________
._________
__________
__________
Respuestas
1.
p q r
5.
Contingen
2.
4.
Tauto
6.
loga
7.
Tauto
p q r
Contradicci
10
cia
n
loga
La lgica no es fcil y no le gusta a los
estudiantes
9.
Jacinta no canta o no es feliz
10.
Cata es buena estudiante y falta a clase
11.
Luis est mal relacionado y no anda
consumiendo drogas o Luis anda consumiendo drogas y
no est mal relacionado
12.
C 13.
C 14.
C 15.
C 16.
A
ortas
17.
B 18.
D 19.
B 20.
B 21.
B
22.
A 23.
D 24.
D 25.
C 26.
B
27.
D 28.
C 29.
B 30.
B 31.
D
8.
CUANTIFICADORES
alguien es eterno.
alguien no es eterno.
todos son eternos.
todos no son eternos.
Ejercicios.
1. Simbolizar los siguientes enunciados:
Todo es perecedero.
Hay marcianos.
Alguien no es perfecto.
No hay cosas slidas.
Nada se mueve.
No todo es perecedero.
Nada es perecedero.
Algunos gobiernos no respetan la libertad.
2.
A.
Algunos hombres son sabios
B.
Todos los miembro del comit vienen en esta
ciudad
C.
Algunos alumnos estudian lgica
D.
Ningn perro es anfibio
inerte
a.
b.
c.
d.
es
deshonestos es.
A. Todos los estudiantes son deshonestos.
B. Todos los estudiantes son honestos.
C. Algunos estudiantes son honestos.
D. No todos los estudiantes son deshonestos.
solidaria es equivalente a:
No todas las personas son solidarias.
Todas las personas son solidarias.
Todas las personas son poco solidarias.
Algunas personas son solidarias.
equivalente a:
todo es imposible para el hombre.
algo es imposible para el hombre.
todo es posible para el hombre.
algo es posible para el hombre.
a.
b.
c.
A.
B.
C.
D.
A.
B.
es.
NEGACIN DE CUANTIFICADORES
(X, p x) x,px
(x, px ) x,px
A.
B.
C.
D.
A.
B.
C.
D.
E.
F.
G.
H.
d.
equivalente a:
Algunos son fantasmas
Todos son fantasmas
No existen fantasmas.
Existen fantasmas.
equivalente a decir:
Todo es mortal.
Todo es inmortal.
Algo es inmortal
Nada es mortal
DIAGRAMAS LGICOS
Son representaciones grficas, que relacionan
diferentes grupos o especies mediante una relacin
determinada. Algunas de las relaciones pueden ser
expresadas mediante el uso de cuantificadores los
11
cuales pueden ser de carcter universal (todos, ningn)
o existencial (Algn, Algunos).
Existen diferentes relaciones entre las especies dadas,
estos son algunos de los casos
ms frecuentes:
Todo A es B
Indica que una especie est
totalmente contenida en la otra,
pero no viceversa.
A.
B.
C.
D.
D. E
Algunos A son B.
Algunos B son A
Indican que ninguna de las dos
especies est totalmente
contenida en la otra, pero que las dos tienen miembros
en comn
Similar al diagrama
anterior, podemos
concluir de este
diagrama que
Algunos A no son B
Ningn A es
B
Todo A no es
B
Indica que no
B.
C.
C.
C
C
A PARTIR DE LOS SIGUIENTES DIAGRAMAS,
ESCOGER UNO SLO UNO QUE ILUSTRE LA
MEJOR RELACIN ENTRE TRES ESPECIES DADAS.
A.
A.
B.
M
A
C.
D.
C.
D.
A
E.
F.
A.
G.
C.
D.
D
E
D.
R E
12
35. No es cierto que, todos los indgenas son
de Colombia
B.
A.
I
C
C.
D.
A.
G
A
C.
G
G
D.
C.
C
D.
La nica falsa es
a. algn M es S
b. todo P no es S
c. es falso que ningn M es S.
d. algn S es P
48. Todo lo que se aparta de las leyes es un delito.
Todas las cosas que ocurren por azar se apartan de las
leyes. Deduccin
a. algunas cosas que ocurren por azar son delitos
b. ninguna cosa que ocurra por azar es delito
c. ninguna cosa que ocurra por azar se aparta de la ley
d. todas las cosas que ocurren por azar son delitos
49. Sean P, M, y S categoras
Todo M es P
Todo P es S
La nica falsa es
a. algn S es P
b. ningn P no es M
c. algn S es M
d. Todo M es S.
50. Todos los universitarios son inteligentes. Ningn
len es inteligente. Por tanto
a. todos los leones son universitarios
b. ningn len es universitario
c. no es cierto que algunos leones no son
universitarios
d. algunos leones son universitarios
51. Ningn lgico es inteligente, las personas
simpticas son inteligentes. Deduccin
a. algunos lgicos son simpticos
b. algunos lgicos son inteligentes
c. ningn lgico es simptico
d. todos los lgicos son simpticos
52. Todos los remedios son formulados por el mdico.
Algunos alimentos no son formulados por el mdico.
Deduccin
a. ningn remedio es alimento
b. algunos alimentos no son remedios
c. todos los alimentos son formulados por el medico
d. ningn alimento es remedio
13
53. Todos los anarquistas son partidarios de la fuerza y
la violencia. Todos los militares son anarquistas.
Deduccin
a. todos los militares son partidarios de la fuerza y la
violencia
b. ningn anarquista es militar
c. algunos militares son partidarios de la fuerza y la
d. violencia
e. ningn violento es anarquista
54. Todas las cosas buenas son producto del alma.
Toda la tecnologa es una cosa buena. Deduccin
a. todo lo que es producto del alma es tecnologa
b. ninguna tecnologa es producto del alma
c. todo lo que es producto del alma es bueno
d. toda la tecnologa es producto del alma
55. Todos los amigos de pedro son chicos que juegan
baloncesto. Todos los chicos que juegan baloncesto
son altos. Deduccin
a. algunos amigos de pedro son altos
b. ningn jugador de baloncesto es alto
c. todos los amigos de pedro son altos
d. ningn amigo de Pedro es alto
56. Segn el siguiente diagrama de venn, el argumento
vlido que lo representa es
A.
C.
E.
G.
x, p x
x, p x
x, m x
x, p x
1.
1.
1.
1.
B.
D.
F.
H.
x, m x
x,s x
x, p x
x, p x
B
C
D
A
B
D
6)
16)
26)
36)
46)
56)
C
A
A
A
D
D
8)
18)
28)
38)
48)
58)
D
C
A
D
D
C
10)
20)
30)
40)
50)
60)
D
B
B
C
B
A
12)
22)
32)
42)
52)
64)
C
D
C
C
B
B