ASIGNATURA DE MATEMTICA ESCUELA DE INGENIERA DE SISTEMAS

LGICA PROPOSICIONAL

I. Cules de los siguientes enunciados son 18. O soy gordo o soy flaco
Proposiciones, expresiones proposicionales y funciones 19. El ao tiene 365 das o 366 das
proposicionales? Explique su respuesta 20. Viajo a Lima si y slo si consigo pasajes
a) Soy un ser humano
b) Las nubes son vapor de agua III. Simbolizar cada una de las proposiciones
c) Windows Xp es un sistema operativo Compuestas
d) 3+5<15 a) Llover o nevar maana.
e) Habla Ud. Francs? b) Si Ud. va en auto entonces no caminar
f) 7-x = 5 c) O Carlos est estudiando en el extranjero o
g) El sol saldr maana mara ya se recibi, pero no ambas.
h) Estudie lgica! d) Si me compro un abrigo nuevo y es barato
i) 8 es impar pasar fro este invierno, o si no compro abrigo
j) Viva la patria! nuevo pasar fro este invierno.
k) Ocho es un nmero par e) Los invitados hacen su llegada o ambas, el asado
l) Cmo te llamas? est crudo y, una de dos, las papas estn listas
m) Ser cierto esto? o lo invitados hacen su llegada.
n) Qu bueno! f) Si Jennifer Lpez o Shakira van al concierto de
o) Nueve es un nmero compuesto caridad, ni Britney Spears ni Cristina Aguilera
p) 2 3 5 irn.
q) 312 es mltiplo de 3 g) Si Alianza no campeona, entonces la hinchada
r) El Per est en Amrica sufre o el pueblo llora.
s) El hombre es un animal h) Viene a casa o se va de viaje, pero no viene; en
t) El da tiene 24 horas consecuencia se va de viaje.
u) Un tringulo issceles tiene dos lados iguales i) No viaja pues no logr pasaje, vendr a la fiesta
v) 24 2 7 2 25 2 pues no viaja; en consecuencia vendr a la
w) Un metro tiene 50 centmetros fiesta si no logr pasaje.
x) Cuzco es capital de Bolivia
y) Un cuadrado es un polgono IV. Sean las proposiciones:
z) La sierra Peruana limita con el Ocano pacfico p: est lloviendo
aa) El ao tiene 365 das q: el sol est brillando
bb)El sol es un astro r: hay nubes en el cielo
cc) x es un nmero primo Formular verbalmente las expresiones
dd)Cristbal Coln descubri Amrica Simblicas contenidas en los siguientes
Incisos.
II. Clasificar las siguientes proposiciones en a) ( p q ) r
Proposiciones simples y compuestas: b) ~ p ( q r )
1. Si 8 es par entonces 9 es impar c) ( p q) r
2. No es cierto que el da tiene 24 horas d) ~ ( p q ) r
3. Cinco en mayor e igual a tres
4. La capital del Per es Lima V. Elaborar la tabla de valores de verdad. Clasificarla
5. 150 es mltiplo de 5 y 49 mltiplo de 6 como tautologa, contradiccin o contingencia.
6. El ao tiene 12 meses a) ( p q ) (~ p ~ q )
7. No es cierto que el ao tiene 12 meses
8. Si el ao tiene 12 meses, entonces no tiene 10 meses.
b) ~ ( p ~ q ) ( p ~ q ) ~ q
9. El ao tiene ms de 10 meses c) ( p q ) (~ p ~ q )
~
10. Trece meses es ms de un ao d) ~ p (q ~ r ) (~ p q ) ~ ( p r )
11. Me voy al cine o sino al teatro e) ( p ~ q) ~ (r q) ~ ( p ~ q ) (q r )
f) ~ ( p ~ q ) / (~ p ~ q ) ~ ( pr ) q
12. O soy bonito o soy feo
13. No es cierto que lima est en la costa
g)
14. Si me caso, entonces no ser soltero
15. 23 8 , y adems 2 4 16
~ (~ p q) (~ r ~ q) ~ ~ ( p ~ r ) ~ q
16. Leo el libro y aprendo la leccin h) ~ (~ p q) ( p q) ~ q
17. Si hoy es lunes entonces se inicia la semana

1 DR. SORIA QUIJAITE JUAN JESS

i)
( p q) ( p s) (~ p ~ q) (~ s r ) ,
conociendo que:
r: 54 es mltiplo de 3
s: 111 es un nmero primo

VI. Determinar si los esquemas moleculares son

equivalentes ( P Q ) :
1) P : ~ (~ q p ) ~ p
Q : ( p ~ q) (~ q ~ p)
~p ~p q
2) P : (~ p ~ q ) ~ q 7.
Q : ~ ~ (~ p ~ q) q p ~q r ~q
~q ~r
3)P : q p) ~ p ~ (~ q p ) p q p q
Q : (~ p ~ q) ~ q r ~p ~p
~q ~p ~q ~p
4) P : r ~ (~ p ~ q) Q: (~ p q) ~ r p p
p ~q p ~q
5) P : ~ ( p ~ q) ~ (~ q ~ r )
Q : (~ q ~ p ) (~ q ~ r )
IX. Clasificar los enunciados en proposiciones (P),

6) P : ~ ( p ~ q ) ~ ( p / ~ q ) ~ (~ p q ) Expresiones no proposicionales (ENP) y Funciones
proposicionales (FP) :
Q: ~ ( p ~ q ) ~ (~ q / ~ p ) 1) Soy un ser humano
2) El silencio es fundamental para estudiar?
VII. Utilice las leyes lgicas para simplificar los 3) Estudia lgica simblica !
esquemas moleculares 4) Los hombres no pueden vivir sin oxgeno
1. p q ( q p ) 5) 4+7=17-6
2. ~ ~ ( p q ) ~ q p 6) 2+x=3+x
3. ~ ~ ( p q ) ~ q q 4.
7) x es hermano de y
8) Tenga calma, no se impaciente
( p p) (r ~ r ) ~ q 9) x es ingeniero y Pedro es Matemtico
5. ~ ( p q ) ~ ( q p ) ( p q ) 10) La Universidad Nacional Mayor de San Marcos es la
Decana de Amrica
VIII. Dado el circuito lgico, calcular su esquema
molecular : ~q ~q ~p XII. Clasificar las siguientes proposiciones en simples
1. 2. (S) o compuestas (C) :
p ~q p q
1) Cristbal Coln no descubri Amrica
2) Margarita y Rosario son hermanos
~q ~r p q
3. 4. 3) No es verdad que 5 es un nmero compuesto
q 4) Dos es un nmero par slo si cuatro lo es
p ~q q 5) El hombre no es un animal racional
6) O Mara va al cine o al teatro
r 7) Francisco viaja a Lima si y slo si consigue pasajes
~r q 8) La luna es un satlite de la tierra
9) El Fiesta del Chivo lo escribi Mario Vargas Llosa
10) Si estudio el curso de matemtica entonces
aprobar el curso.

p q ~p q

r p r ~q XIII. Simbolizar los siguientes enunciados:

5. ~r ~r 6. j) Llover o nevar maana
p q k) Si Ud. va en auto entonces no caminar
r 2 ~p r ~p
DR. SORIA QUIJAITE JUAN JESS
~q ~p ~q ~p
p
p q p q
 l) O Carlos est estudiando en el extranjero o
mara ya se recibi, pero no ambas pequeas manchas en la piel tiene sarampin. El paciente
m) Si me compro un abrigo nuevo y es barato
pasar fro este invierno, o si no compro abrigo no puede tener sarampin si su historia clnica revela
nuevo pasar fro este invierno
n) Si el Presidente dice la verdad o miente que ya lo ha tenido antes. El paciene tiene alta
entonces es un ejemplo para la sociedad y ser
respetado temperatura y su historia clnica revela que ya ha tenido
o) Si Montesinos dice la verdad entonces
Fujimori es corrupto; pero Montesinos no dice antes sarampin. Adems de los sntomas ordinarios de
la verdad. Por consiguiente Montesinos dice la
verdad dado que Fujimori es fugitivo un resfriado, el paciente tiene pequeas manchas en la
p) Si Juan naci un martes o viernes entonces
tiene dinero piel. Podemos concluir que el paciente tiene un infeccin

IX. INFERENCIAS LGICAS viral.

Analice la validez por el mtodo abreviado y derivacin
de las siguientes inferencias lgicas.
1.- Si josefina mueve el caballo blanco, deja sin 6.- Si el encargado dijo la verdad, entonces la ventana
defensa a su torre; pero si no mueve el caballo
blanco, entonces no podr adelanta su alfil. Josefina estaba cerrada cuando entr en la habitacin, y si el
podr adelantar su alfil si Milagro mueve su reina.
Por consiguiente, si Josefina no deja sin defensa a su jardinero dijo la verdad, entonces el sistema de riego
torre, Milagros no ha movido su reina.
automtico no funcionaba la noche del crimen. Si tanto
2.- Rolando viajar al norte, si y slo si es un
delegado estudiantil y no tiene exmenes en la el encargado como el jardinero miente, entonces debe
universidad. Si Rolando no viaja al norte, entonces si
no es un delegado estudiantil, no representar a los existir una conspiracin para proteger a alguien de la
estudiantes en congreso. Rolando tienes exmenes en
la universidad, adems no representara a los casa y habra habido un pequeo charco de agua en el
estudiantes en congreso. En consecuencia,
representar a los estudiantes en congreso si slo si piso al lado de vantana. Sabemos que la ventarn no pudo
es un delegado estudiantil.
estar cerrad cuando el encargado entr en la habitacin.
3.- Existe violencia, si se priva a las personas del
derecho a desarrollar sus capacidades personales y Haba un pequeo charco de agua sobre el piso jusot al
existe en la sociedad un estado que pretende
suplantar al individuo. No obstante, en nuestra lado de la venta. Por ende, si hay una conspiracin par
sociedad existe un estado que pretende suplantar al
individuo. Por lo tanto, es imposible que si se priva a proteger al alguien de la casa, entonces el jardinerono
alguien del derecho a desarrollar sus capacidades
personales, entonces no exista violencia. dijo la verdad.(6 preposiciones).

4. Demuestre que el siguiente conjunto de premisas

implica a cualquier conclusin.

Si pago el alquiler, no me quedar dinero. Puedo ir al baile

slo si me queda dinero. Si no voy al baile, me sentir
solo. Pero si no pago el alquiler no me dejarn salir de
casa, y si no me dejan salir, no puedo ir al baile. No
obstante, no es cierto que si no pago el alquiler me
sentir solo. O pago el alquiler o no lo pago. Luego..

5.-Si se presentan los sntomas ordinarios de un

resfriado y el paciente tiene fiebre, entoces, si tiene

3 DR. SORIA QUIJAITE JUAN JESS

4 DR. SORIA QUIJAITE JUAN JESS