1. cules de las siguientes frases son proposiciones?

Cul es el valor de verdad de

aquellas que son proposiciones?

a) Morelia es la capital de Michoacn

Es proposicin, y su valor de verdad es "V"

(verdadero)
b) Buenos Aires es la capital de Argentina

Es proposicin, y su valor de verdad es "V"

c) 2 + 3 = 5

Si es proposicin y su valor de verdad es "V"

d) 5 + 7 = 10

Si es proposicin y su valor de verdad es "F" (Falso)

e) x + 2 = 11

No es proposicin, ya que su valor de verdad depende

del valor de x
f) Responde a esta pregunta

No es proposicin, ya que no es una afirmacin.

g) x + y = y + x para todo par de nmeros reales x e y

Si es proposicin y su valor de verdad es "V", es la

llamada propiedad conmutativa de la adicin en los
reales.
2. Cuales de las siguientes son proposiciones? Cul es el valor de verdad de aquellas
que son proposiciones?
a) No pasar

No es proposicin.
b) Qu hora es?

No es proposicin.
c) No hay moscas en Maine

Si es proposicin, su valor de verdad es "F", si alguien

sabe si no hay moscas all avseme XD
d) 4 + x=5

No es proposicin.
e) x + 1 = 5 si x = 1

Si es proposicin, su valor de verdad es "F" 1+1 = 2 no

5.
f) x + y=y+z si x=z

Si es proposicin, su valor de verdad es "V"

3. Cul es la negacin de cada uno de esos enunciados?

a) Hoy es jueves

Hoy no es jueves
b) No hay polucin en Nueva Jersey

Hay polucin en Nueva Jersey

c) 2 + 1 = 3

2 + 1 es distinto de 3
d) El verano de Veracruz es clido y soleado

El verano de Veracruz no es clido ni soleado

4. Sean p y q los enunciados
p = Compr un billete de lotera esta semana
q = Gan el melate de un milln de pesos el sbado
Expresa cada una de las siguientes frmulas en lenguaje natural
a) p

No compr un billete de lotera esta semana

b) p q

Compr un billete de lotera esta semana o gan el

bote de un milln de euros el viernes
c) pq

Si compr un billete de lotera esta semana, me gan el

bote de un milln de euros el viernes
d) p q

Compr un billete de lotera y gan el bote de un

milln de euros el viernes
e) pq

Compr un billete de lotera esta semana s y solo s

gan el bote de un milln de euros el viernes
f) p q

Si no compr un billete de lotera esta semana,

entonces no gan el bote de un milln de euros el
viernes
g) p q
No compr un billete de lotera esta semana y no gan
el bote de un milln de euros el viernes
h) p ( p q )

No compr un billete de lotera esta semana o si lo

compre y gan el bote de un milln de euros el viernes.
5. Sean p y q los enunciados Est permitido nadar en la costa de Acapulco y Se
han visto tiburones cerca de la costa, respectivamente. Expresa cada una de las
siguientes frmulas en lenguaje natural.
a) q

No se han visto tiburones cerca de la costa

b) p q

Est permitido nadar en la costa de Acapulco y se han

visto tiburones en la costa
c) p q

No est permitido nadar en la costa de Acapulco o se

han visto tiburones en la costa
d) p q

Est permitido nadar en la costa de

Acapulco entonces no se han visto tiburones en la
costa
e) p q

No est permitido nadar en la costa de

Acapulco entonces se han visto tiburones en la costa
f) p q

No est permitido nadar en la costa de

Acapulco entonces no se han visto tiburones en la
costa
g) p q

Est permitido nadar en la costa de Acapulco si y solo

s no se han visto tiburones en la costa
h) p ( p q )

No est permitido nadar en la costa de Acapulco, y

est permitido o se han visto tiburones en la costa

Sean p y q los enunciados La eleccin se decide y se han contado los votos,

respectivamente. Expresa cada una de las siguientes frmulas en lenguaje natural
a) p

La eleccin no se decide
b) p q

La eleccin se decide o se han contado los votos

c) p q

La eleccin no se decide y se han contado los votos

d) qp

Se han contado los votos entonces se decide la eleccin

e) q p

No se han contado los votos por eso no decide la

eleccin
f) p q

No se decide la eleccin por eso no se han contado los

votos
g) pq

Se decide la eleccin si y solo si se han contado los

votos
h) q (p q)

No se han contado los votos o no se ha decidido la

eleccin pero si se han contado los votos.
7. Sean p y q los enunciados
p: Estamos bajo cero
q: nieva.
Escribe los enunciados usando p, q y conectivos lgicos:
a) Estamos bajo cero y nieva

p q
b) Estamos bajo cero pero no nieva

pq
c) No estamos bajo cero y no nieva

pq
d) Bien estamos bajo cero o bien nieva (o bien ambas)

p q
e) Si estamos bajo cero, entonces tambin nieva

pq
f) Estamos bajo cero o nieva, pero no nieva si estamos bajo cero

(p q)(pq)
g) Que estemos bajo cero es necesario y suficiente para que nieve

pq
8. Sean p,q y r los enunciados
p: Tienes fiebre
q: Suspendes el examen final
r: apruebas el curso
Expresa cada una de las siguientes frmulas en lenguaje natural

a) pq

Tienes fiebre por eso suspendes el examen final

b) pr

No tiener fiebre es necesario y suficiente para que

apruebes el curso.
c) qr

Suspendes el examen final por eso repruebas el curso

d) pqr

o tienes fiebre, o suspendes el examen o apruebas el

curso (o todas)
e) (pr) (qr)

Tienes fiebre y por eso repruebas el curso o suspendes

el examen y por eso repruebas el curso
f) (pq)(qr)

Tienes fiebre y suspendes el examen o no suspendes el

examen y apruebas el curso
9. Sean p y q los enunciados
p: Conduce ms de 100 km por hora
q: te multan por exceso de velocidad
Escribe los enunciados siguientes usando p, q y conectivos lgicos

a) No conduces a ms de 100 km por hora

p
b) Conduces a ms de 100 km por hora, pero no te multan por exceso de velocidad

pq
c) Te multan por exceso de velocidad si conduces a ms de 100 km por hora

pq
d) Si no conduces a las de 100 km por hora no te multan por exceso de velocidad

pq
e) Conducir a ms de 100 km por hora es suficiente para que te multen por exceso de
velocidad

pq
f) Te multan por exceso de velocidad, pero no conduces a ms de 100 km por hora.

qp
g) Siempre que te multan por exceso de velocidad conduces a ms de 100 km por
hora.

pq
10. Sean p, q y r los enunciados
p: Tienes un 10 en el examen final
q: Haces todos los problemas del libro
r: tienes un 10 en esa asignatura
Expresa estos enunciados utilizando p,q, r y conectivos lgicos
a) Tienes un 10 en el examen final, pero no haces todos los problemas del libro

pq
b) Tienes un 10 en el examen final, haces todos los problemas del libro y tienes un 10
en la asignatura

pqr
c) Para tener un 10 en la asignatura es necesario tener un 10 en el examen
qr
d) Tienes un 10 en el examen final pero no haces todos los problemas del libro no
obstante tienes un 10 en la asignatura

(pq)r
e) Tener un 10 en el examen final y hacer todos los problemas del libro es suficiente
para tener un 10 en la asignatura

(pq)r
f) Tendrs un 10 en esta asignatura si y solo si, tienes un 10 en el examen final o
haces todos los problemas del libro

r(pq)
Eso es todo por ahora

Sean p, q y r los enunciados

p: Se han visto sos pardos por la zona
q: Es seguro caminaro por el sendero
r: las bayas del sendero estn maduras
Expresa estos enunciados usando p,q,r y conectivos lgicos
a) Las bayas del sendero estn maduras pero no se han visto osos pardos por la zona

rp
b) No se han visto osos pardos por la zona y es seguro caminar por el sendero, pero
las bayas del sendero estn maduras

pqr
c) Si las bayas del sendero estn maduras, es seguro caminar por el sendero si y solo
si, no se han visto osos pardos por la zona

(rq)p
d) No es seguro caminar por el sendero pero no se han visto osos pardos por la zona y
las bayas del sendero estn maduras

qpr
e) Para que sea seguro caminar por el sendero es necesario, pero no suficiente, que
las bayas del sendero no estn maduras y que no se hayan visto osos pardos en la
zona
(rp)q
f) No es seguro caminar por el sendero cuando se han visto osos pardos en la zona y
las bayas del sendero estn maduras

(pr)q
12. Determina si estas bicondicionales son verdaderas o falsas

a) 2+2 = 4 si, y solo si, 1 + 1 = 2 Verdadero

b) 1+1= 2 si, y solo si, 2 + 3 = 4 Falso
c) Es invierno si, y solo si, no es primavera, verano u
otoo Verdadero
d) 1 + 1 = 3 si, y solo si, los cerdos vuelan Verdadero
e) 0>1 si, y solo si, 2>1 Falso
13. Determine si estas implicaciones son verdaderas o falsas.

a) si 1+1=2 entonces 2+2=5 Falso

b) si 1+1=3 entonces 2+2=4 Verdadero
c) si 1+1=3 entonces 2+2=5 Verdadero
d) si los cerdos vuelan entonces 1 + 1 =3 Verdadero
e) si 1+1=3 entonces Dios existe Verdadero
f) si 1+1=3 entonces los cerdos vuelan Verdadero
g) si 1+1=2 entonces los cerdos vuelan Falso
h) si 2 + 2 = 4 entonces 1 + 2 = 3 Verdadero
14. Determina en cada una de estas frases si el o es inclusivo o exclusivo. Razona tu
respuesta.

a) Se requiere experiencia Java o C++ Inclusivo

b) La comida incluye ensalada o sopa Exclusivo
c) Para entrar en este pais necesitas pasaporte o
tarjeta de votante Inclusivo
d) publica o parece Exclusivo
15. D que significab cada una de estas frases en los casos que el o es inclusivo (es
decir una disyuncin) o bien exclusivo. cul crees que es el significado que se quiere
expresar realmente en cada caso?

a) Para matricularse en matemtica discreta debes

haber cursado una asignatura de clculo o alguna
asignatura de informatica Inclusivo, pues puede ser
cada una o ambas
b) Cuando te compras un vehculo de marca Acme, te
devuelven 2000$ en efectivo o el 2% del prstamo
solicitado Exclusivo, no puedes tener ambas
alternativas
c) La cena para dos incluye dos platos de la columna A
o 3 de la columna B Exclusivo, solo puedes tomar una
de las dos alternativas
d) El colegio se cierra si caen ms de 50cm de nieve o
si el viento helado baja a -20C Inclusivo, podra darse
la simultaneidad de los eventos.

16.- Escribe cada uno de estos enunciados de la forma si p entonces q (Indicacin:

Bsate en la lista de formas comunes de expresar una implicacin proporcionada en
esta seccin)
a) Es necesario lavar el coche del jefe para ascender
Si lavas el auto del jefe, entonces, asciendes
b) Viento sur implica deshielo en primavera
Si hay viento sur, entonces, hay deshielo en
primavera
c) Una condicin suficiente para que la garanta sea
vlida es que hayas comprado el ordenador hace
menos de un ao
Si compraste el ordenador hace menos de dos aos,
entonces, la garanta es vlida
d) A Guillermo siempre se le pilla cuando hace
trampas
Si Guillermo hace trampas entonces se le pilla
e) Puedes acceder a la pagina web si pagas una cuota
de suscripcin
Si pagas una cuota de suscripcin, entonces puedes
acceder a la pagina web
f) Ser elegido es consecuencia de conocer a la gente
adecuada
Si conoces a la gente adecuada, entonces eres
elegido
g) Carol se marea siempre que monta a una barca
Si carol se monta a una barca entonces se marea
17. Escribe cada uno de estos enunciados de la forma si pentonces q
(Indicacin: Bsate en la lista de formas comunes de expresar una implicacin
porporcionada en esta seccin)

a) Nieva siempre que el viento sopla del noreste

Si sopla el viento del noreste entonces nieva
b) El manzano florecer si el tiempo se mantiene
clido durante una semana
Si se mantiene clido durante una semana entonces
el manzano florecer
c) Que los Pistons ganen el campeonato implica que
vencieron a los lakers
Si los Pistons ganan el campeonato entonces
vencieron a los Lakers
d) Es necesario andar 12 km. para llegar a la cima del
pico.
Si andas 12 km. entonces llegas a la cima del pico
e) Para ser profesor fijo es suficiente con ser
mundialmente famoso
Si eres mundialmente famoso entonces puedes ser
profesor fiijo
f) Si conduces ms de 600 km seguidos, necesitars
repostar gasolina
Si conduces ms de 600 km seguidos entonces
tendrs que repostar gasolina
g) Tu garanta es vlida slo si compraste el
reproductor de CD hace menos de 90 das
Si compraste el reproductor de CD hace menos de
90 das entonces tu garanta ser vlida
18. Escribe cada uno de estos enunciados de la forma si p entoncesq
(Indicacin: Bsate en la lista de formas comunes de expresar una implicacin
porporcionada en esta seccin)

a) Recordar enviarte la direccin solo si me mandas

un correo electrnico
Si me mandas un correo electrnico entonces
recordar enviarte la direccin
b) Para ser ciudadano de un pas es necesario haber
nacido en l
Si naces en un pas entonces podrs ser ciudadano
de ese pais
c) Si conservas este texto, te ser muy til en los cursos
siguientes
Si conservas este texto, entonces te ser muy til en
los cursos siguientes
d) La red Wings ganarn la copa de hockey sobre
hielo si el portero juega bien
Si el portero juega bien entonces la red Wings
ganarn la copa de hockey sobre hielo
e)Que consigas el trabajo implca que tienes las
mejores credenciales
Si consigues el trabajo, entonces tienes las mejore
credenciales
f) La playa se erosina siempre que azota una tormente
Si azota una tormenta entonces la playa se erosina
g) Es necesario tener una clave vlida para acceder al
servidor
Si tienes una clave vlida entonces puedes acceder al
servidor
19. Escribe cada uno de estos enunciados de la forma si p si y solo si q

a) Si hace calor fuera, te compras un cucurucho de

helado, y si te compras un cucurucho de helado hace
calor fuera
Hace calor fuera si y slo si compras un cucurucho
de helado
b) Para ganar el concurso es necesario y suficiente
tener el nmero ganador
Ganas el concurso si y slo si tienes el nmero
ganador
c) Ascenders slo si tienes contactos y tienes
contactos slo si asciendes
Ascenderpas si y slo si tienes contactos
d) Si ves televicin tu mente se empobrecer, y
reciprocamente
Ves televisin si y slo si tu mente se empobrece
e) El tren llega con retraso aquellos das que tengo que
tomarlo
el tren llega con retraso si y slo si es un da en que
tengo que tomarlo
20.Escribe cada uno de estos enunciados de la forma si p si y solo si q

a) Para sacar un 10 en este curso es necesario y

suficiente que aprendas a resolver problemas de
matemtica discreta.
Sacars un 10 en este curso si, y slo si aprendes a
resolver problemas de matemtica discreta
b) Si lees el peridico a diario, estars informdo y
reciprovamente.
Lees el peridico a diarios si y slo si ests
informmado
c) Llueve si es fin de semana y es fin de semana si
llueve
Llueve si y solo si es fin de semana
d) Slo puedes ver al mago si no est, y el mago no
est slo si lo puedes ver
Puedes ver al mago si y slo si el mago no est