Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin
Como lgicos nos diferenciamos del detective asignado a un caso en que nos
mientras que el detective, al margen de los alegatos, le interesa descubrir que fue
lo que ocurri.
Lgica
Es una ciencia que estudia los mtodos o procedimientos que aplican definiciones y
inferencias.
Inferencia
premisas.
Ejemplo:
No estudiamos.
No la invito al cine.
Observacin:
Proposicin
falsa.
Ejemplo:
1. 7 es un nmero primo.
Ejemplos:
5. Bravo! Qu felicidad!
Ejemplos:
Observacin:
relativa. Pero una vez elegidas las simples las compuestas se reconocen
automticamente.
Smbolos:
Variables: p, q, r , etc.
Operadores: , , , , .
Observacin:
Los puntos auxiliares es una notacin ideada por G. Peano y usada por Whitehead y
Funciones Veritativas
proposicin.
idempotencia.
Observacin:
La conversa p q es q p , la inversa de p q es p q ; y la
contrapositiva de p q es q p .
Observacin:
Todas las tautologas son consistentes, pero no todas las funciones consistentes
son tautolgicas.
tautolgica o contradictoria.
Traducciones importantes:
Si p entonces q pq
p si q q p
p slo si q pq
p a menos que q q p
p si y slo si q pq
LA INFERENCIA LOGICA
( p1 p2 pn ) q
Nota: p q ~ p q p q ~ p q
LA EQUIVALENCIA Y LA IMPLICACION
Doble Negacin: p p
Conmutacin: pq q p ; pq q p ; pqq p
Asociativa: p q r p q r ; p q r p q r
Distributiva: p q r p q p r ; p q r p q p r
Idempotencia: p p p ; Complemento: p p V
p p p p p F
p V V p (p q) p
p F p p (p q) p q
pF F p( p q) p q
Leyes de DMorgan: ( p q) p q ; (p q) p q
Definicin de Condicional: p q p q
IMPLICANCIAS NOTABLES
pq
p Forma Clsica
q
pq pq
p qr
q pr
Simplificacin(S):
pq pq
p q
Adicin (Ad):
p q
pq pq
Conjuncin (Conj.)
p p
q q
pq q p
pq qr pq
qr pq pr
pr pr q r
pq
rs
pr
q s
pq
rs
~ q ~ s
~ p ~ r
Mtodos de DERIVACIN
Demostracin Directa:
Ejemplo:
P1 ) pq
P2 ) s p
P3 ) q r
Solucin:
1) pq
2) s p
3) q r
4) p r 1) y 3) por SHP
5) p 2) por S
r 4) y 5) por MPP
EJERCICIOS DE
LGICA PROPOSICIONAL
1.1 La polica y las brigadas de socorro rescatan nios, si y slo si resultan heridos en
el accidente.
1.2 Si se produjeron cambios sociales en Rusia entonces Rusia tiende al capitalismo. Se
produjeron cambios sociales en Rusia. Luego Rusia tiende al capitalismo.
1.3 Si Pizarro conquist el Per entonces fund la ciudad de Lima. Lima fue la capital
del virreinato, pero en la ciudad de Lima no se libraron las batallas ms
importantes.
1.4 Si aumenta el precio de la gasolina entonces nuestra moneda se devala. Pero,
nuestra moneda no se devala. En consecuencia si aumenta el precio de la gasolina
entonces la inflacin no se eleva.
1.5 La Tierra es un planeta y la Luna es un satlite. La Luna gira alrededor de la Tierra
y la Tierra gira alrededor del Sol. Luego, la Luna gira alrededor del Sol.
5.18 Que los mendigos son fracasados es una condicin suficiente para que el dinero sea
nocivo.
5.19 Para vivir bien es suficiente ser rico.
5.20 Tatiana bosteza si y slo si ayer se acost tarde ya que Tatiana tiene sueo.
5.21 En la maana hay fuego puesto que all hay humo, cada vez que el clima es muy seco
y la temperatura es muy alta.
5.22 Si USA construyera un submarino atmico Trident menos de los 25 programados y
la Unin Sovitica construyera un submarino atmico Tifn menos, se podra
alfabetizar todo el mundo.
5.23 No hay anchovetas en el mar puesto que no es el caso que abunde el plancton o no
ocurra el fenmeno del nio. Adems, ocurre el fenmeno del nio de ah que abunda
el plancton o no hay anchovetas en el mar.
5.24 Si Romeo sonre, entonces Julieta lo acepta si Romeo se le declara. Pero sonre si y
slo si Julieta lo acepta. De ah que Romeo no se le declara a Julieta dado que no
sonre.
5.25 Si el sol brilla, las aves cantan si silba el viento. Ni silba el viento ni es el caso que el
sol brille o el cielo sea azul. Luego, las aves cantan si y slo si el sol brilla, pero el
cielo no es azul.
5.26 Si la piscina no est temperada, no hay calefaccin. Los baistas no concursarn en
natacin si no hay calefaccin.
5.27 Las protenas sintetizadas por nuestro organismo son importantes, porque
constituyen las principales estructuras celulares.
5.28 Si Hitler era paranoico o Hitler era un hombre malvolo, entonces Hitler era la
persona menos indicada para dirigir el mundo.
5.29 Puesto que los aldeanos hindes nunca sacrifican una vaca, el nico ganado
disponible para comer es el que muere por muerte natural. Luego comer carne en los
aldeanos es igual que comer carroa.
5.30 Subir el precio del pan porque subi el precio de la gasolina, puesto que subi el
precio de la gasolina en vista de que no se puede controlar la inflacin.
5.31 No es el caso que, si Diana no estudiaba abogaca entonces no habra podido
contraer matrimonio, dado que Diana no ha podido contraer matrimonio porque
preside la administracin de una empresa.
5.32 El profesor no control la asistencia, puesto que la oficina de la direccin del
colegio estaba cerrada y no estaba el portero.
5.33 a no es positivo, si a no es mayor que cero.
5.34 No es el caso que Newton fue matemtico y filsofo.
5.35 Ni Ricardo Palma fue escritor ni Maritegui fue poeta.
5.36 Si me aumentan el sueldo y ahorro, viajar al Cuzco.
5.37 Si A es mltiplo de 4, es divisible por 2, pero A no es divisible por 2, por tanto no
es mltiplo de 4.
5.38 Si un satlite gira alrededor de la luna, entonces gira tambin alrededor de la
tierra; y si gira alrededor de la tierra, tambin gira alrededor del sol. Y, si gira
alrededor del sol, entonces gira alrededor de la luna.
5.39 Si un porvenir brillante me espera, entonces recibir una gran herencia o estudiar
mucho. Pero no recibir una gran herencia. En consecuencia, si no estudiar mucho,
entonces no me espera un porvenir brillante o me es indiferente triunfar en la vida.
Por el mtodo de las tablas determine si cada una de las siguientes frmulas es tautologa,
contradiccin o consistencia.
6.1 p q p
6.2 p q q p
6.3 p q p r
6.4 p q r q r p
6.5 p q p q
6.6 p q r q p r
6.7 p q q p
6.8 p q p q q
6.9 p q r p q p
6.10 p q q s p q s s
Si A : p ~ q
B : ( p ~ q) r p ~ q ~ r
C :~ ~ s (~ s r ) ~ p ~ q
Son A, B y C equivalentes?
Sean p, q, r, s, t proposiciones.
~ q ~ r ~ t (~ q) p .
a) Si los adolescentes poseen una buena autoestima entonces aprendern con mayor
facilidad. Pero los adolescentes no aprendern con facilidad. Por lo tanto, no poseen una
buena autoestima.
b) Si Carlos participa en un comit electoral de la Universidad entonces los estudiantes se
enojarn con l, y si no participa en un comit electoral de la Universidad entonces las
autoridades universitarias se enojarn con l. Pero Carlos participar en comit
electoral de la Universidad o no participar. Por lo tanto, los estudiantes o las
autoridades universitarias se enojarn con l.
c) Como es hora de clases, se concluye que en el aula hay profesores y alumnos, dado que,
si es hora de clases, en el aula hay profesores, y hay alumnos si en el aula hay
profesores.
d) Si Ana deca la verdad, entonces Vctor corrompa a la juventud y si el tribunal lo
conden equivocadamente, entonces Ana no es la culpable. Pero, Vctor no corrompa a
la juventud o Ana es la culpable. Por lo tanto, Ana no deca la verdad o el tribunal no
conden a Vctor equivocadamente.
Use la prueba directa para demostrar la validez de cada una de las siguientes inferencias.
Al demostrar, justifique cada paso mediante la abreviatura de la regla lgica aplicada e
indique los nmeros de las lneas de las que ha sido derivado
a) P1 ) q p
P2 ) (t r ) p
P3 ) q (r s) // t s
b) P1 ) ( p q) r
P2 ) r p / / q
c)
P1 ) ( p q) (r s)
P2 ) (q s ) t
P3 ) t // p r
d) P1 ) (t r ) s
P2 ) s t
P3 ) r s // r