UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE CIENCIAS
LGICA MATEMTICA


Lic. Luis V. Meja Alemn Mgtr.
1/8
EJERCICIOS DE
LGICA PROPOSICIONAL


A continuacin se tiene un conjunto de pasajes. En cada caso diga si expresan o no
una inferencia. Si lo es distinga el conjunto de premisas de la conclusin.

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.

Decir cules de las siguientes expresiones representan proposiciones.
2.1 Las mejores canciones del repertorio de Pavarotti.
2.2 Horas dramticas de la humanidad.
2.3 Viena es la capital de Austria.
2.4 Esta oracin es falsa.
2.5 Los personajes Isaac y Tracy de la pelcula Manhatan de Woody Allen.
2.6 Prohibido fumar en el saln.
2.7 Si los perros pueden ladrar, entonces ninguna casa cuidada por un perro
necesita temerle a intrusos.
2.8 Dame el libro.
2.9 Treme un vaso con agua.
2.10 Eureka!
2.11 soy acaso el guardin de mi hermano?
2.12 ( ) cos cos sen x y senx y x seny + = +
2.13 Seor, que florezca la rosa, no me la dejis en la sombra.
2.14 La luz del Sol tarda 8 minutos y 20 segundos en llegar a la Tierra.

Determine cules de las siguientes son proposiciones simples y cules compuestas.
3.1 Mafalda tom Inka Cola o Coca Kola.
3.2 Si los hombres son mortales entonces la especie est en extincin.
3.3 O los soldados van a la guerra o se rinden incondicionalmente.
3.4 Andrea tom gran cantidad de sedantes y muri.
3.5 Si el rey no hubiese actuado rpido, la victoria se habra perdido.
3.6 La produccin agrcola baj, en vista de que no hubo lluvias y hubo escasez de
abono.
3.7 Aunque pobre, es feliz.
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE CIENCIAS
LGICA MATEMTICA


Lic. Luis V. Meja Alemn Mgtr.
2/8
3.8 Las palabras pap y melanesio tienen connotaciones geogrficas,
lingsticas y fsicas.
3.9 Aunque haya mal tiempo despegar el avin.
3.10 Joyce y Diana se enfrentaron bruscamente a los culpables y a los inocentes.
3.11 Los mamferos besan y se van.
3.12 El Principito no poda comprender a la gente adulta.
3.13 Sal y Pimienta son hermanos.

Cules de las expresiones siguientes son conectores proposicionales?
4.1 No es el caso de que en la oracin no es el caso de que los alumnos
garabateen los libros
4.2 si en la oracin Japn se rendira si Roosevelt ordenara el lanzamiento
de una bomba atmica sobre Hiroshima.
4.3 Entonces en la oracin En aquel entonces el cine era mudo.
4.4 Luego en la oracin En las prcticas calificadas Lul sac 10, luego 09 y
despus 08
4.5 O en la oracin Joyce me dir que s o me dir que no.


Simbolice los siguientes enunciados sealando las proposiciones.
5.1 No es el caso que Marylin sea rubia y Rafaella sea pelirroja.
5.2 Max comprar un libro o un disco, si Dora le cancela la deuda pendiente.
5.3 Nern se romper una pierna si salta, pero morira con quemaduras si no
salta.
5.4 Si Roxana no aprueba el curso tomar DDT.
5.5 Esta criatura o es un perro o es un animal.
5.6 El beb o es un nio o es una nia.
5.7 Los venados sobrevivirn si y slo si los leones no los alcanzan, sin embargo
los leones sobreviven si y slo si los venados sobreviven.
5.8 O las pirmides fueron construidas por los faraones y por los arquitectos o
fueron construidas por los esclavos.
5.9 O Carlos estudia teatro y ballet, o Carla practica aerbicos si es modelo.
5.10 Ni los nios juegan ni van al zoolgico, si Barranco o San Miguel no tienen
parques.
5.11 O la enfermedad es transmisible o no, sin embargo no es el caso que exista
una vacuna para la epidemia.
5.12 Si Liliana presiona el botn rojo de la grabadora, entonces grabar la
conferencia si el aparato tiene pilas.
5.13 Si no el caso que, la temperatura baje o amanezca nublado, har un da
caluroso.
5.14 Si la farmacia est de turno, entonces si Diana lleva la receta, el
farmacutico preparar la medicina.
5.15 Pablo firmar la letra si no tiene dinero, puesto que necesita comprar el
repuesto.
5.16 Si se produce una violacin constitucional, los jueces del Tribunal de
Garantas Constitucionales la condenarn si gozan de independencia.
5.17 Los sabios son pobres slo si el dinero es nocivo.
5.18 En la maana hay fuego puesto que all hay humo, cada vez que el clima es muy
seco y la temperatura es muy alta.
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE CIENCIAS
LGICA MATEMTICA


Lic. Luis V. Meja Alemn Mgtr.
3/8
5.19 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.20 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.21 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.22 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.23 Si la piscina no est temperada, no hay calefaccin. Los baistas no
concursarn en natacin si no hay calefaccin.
5.24 Las protenas sintetizadas por nuestro organismo son importantes, porque
constituyen las principales estructuras celulares.
5.25 Si Hitler era paranoico o Hitler era un hombre malvolo, entonces Hitler era
la persona menos indicada para dirigir el mundo.
5.26 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.27 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.28 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.29 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.30 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 abreviadas determine si cada una de las siguientes
frmulas es tautologa.
6.1
( ) p q p .
6.2
( ) ( ) p q q p v
6.3
( ) ( ) p q p r . . (


6.4
( ) ( ) ( ) p q r q r p . v (


6.5
( ) ( ) p q p q v
UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE CIENCIAS
LGICA MATEMTICA


Lic. Luis V. Meja Alemn Mgtr.
4/8
Por el mtodo de las tablas abreviadas determine si cada una de las siguientes
frmulas es contradictoria.

6.6
( ) ( ) ( ) p q r q p r . (


6.7
( ) ( ) p q q p . v
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 v . . ( (



En cada uno de los apartados siguientes evale si la inferencia es VALIDA o NO.
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) Tanto la matemtica como la geometra son exactas porque Euclides no se
equivoc. Si Euclides no se equivoc, tanto la matemtica como la geometra son
sistemas axiomticos. Pero cuando se mide distancias interestelares, la
geometra no es exacta. En consecuencia, cuando se miden distancias
interestelares, tanto la matemtica como la geometra no son exactas, en vista
de que la matemtica y la geometra son exactas si y slo si son sistemas
axiomticos.
e) Si la fsica es exacta, Tolomeo no dice la verdad si Coprnico tiene la razn. No
es el caso que si la Tierra es plana el movimiento de los planetas no sea elptico.
Tolomeo dice la verdad si y slo si la Tierra es plana. De ah, que Coprnico tiene
la razn si y slo si el movimiento de los planetas es elptico, dado que la fsica es
exacta.
f) 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.


Analizar la validez de la siguiente inferencia:
( ) ( ) | | ~ (~ ) ~ p q r r s s p v . (

.

UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE CIENCIAS
LGICA MATEMTICA


Lic. Luis V. Meja Alemn Mgtr.
5/8
1
2
3
) ( )
)
) //
P t r s
P s t
P r s r
.

1
2
3
) ( ) ( )
) ( )
) //
P p q r s
P q s t
P t p r
.
.
v
1
2
) ( )
) / /
P p q r
P r p q
.
.
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)
1
) P q p .
2
) ( ) P t r p v
3
) ) // P q (r s t s
b)



c)



d)




e) Si en la luna no hay oxgeno, entonces no hay agua ni aire. Si no hay
oxgeno ni hay agua, entonces no hay plantas. No es caso que en la Luna
haya oxgeno o no haya plantas. En consecuencia, la Luna esta hecha de
queso rojo.
f) Sebastin viajar al norte, si y slo si, es un delegado estudiantil y no
tiene exmenes en la U.N.P. Si Sebastin no viaja al norte, entonces si no
es un delgado estudiantil, no representar a los estudiantes en el
congreso. Sebastin tiene exmenes en la U.N.P., sin embargo
representar a los estudiantes en el congreso. En consecuencia,
representar a los estudiantes en el congreso si y slo si es un delegado
estudiantil.
















UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE CIENCIAS
LGICA MATEMTICA


Lic. Luis V. Meja Alemn Mgtr.
6/8
Use la prueba directa y demuestre la validez de cada una de las
siguientes inferencias.

Use la prueba del condicional y demuestre la validez de cada una
de las siguientes inferencias.


















UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE CIENCIAS
LGICA MATEMTICA


Lic. Luis V. Meja Alemn Mgtr.
7/8

Use la prueba indirecta y demuestre la validez de cada una de las
siguientes inferencias.



UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE CIENCIAS
LGICA MATEMTICA


Lic. Luis V. Meja Alemn Mgtr.
8/8


Use la prueba del condicional y demuestre la validez de cada una
de las siguientes inferencias.