Académique Documents
Professionnel Documents
Culture Documents
Instrucciones.- Entregar las soluciones a todos los problemas a mas tardar el miercoles 31 de agosto
antes de comenzar la clase. Entregar en equipos de 4, 5, 6 o 7 personas. Utilizar hojas de reciclaje o
escribir por ambos lados. Puede ser entregada a mano o en pdf generado con LATEXColocar los nombres
de todos los integrantes en la mitad superior de la primera hoja.
1
2
5. Formule una expresion en lenguajen de proposiciones del siguiente problema y use algebra de pro-
posiciones para reducir la expresion lo mas que pueda.
Suponga que es consultor de sistemas y uno de sus clientes quiere que en su sitio de internet cree
un club virtual para los usuarios registrados. El sitio conoce de los usuarios su edad, su genero y su
domicilio, entre otros datos.
El usuario le da una carta especificando a quienes de los usuarios se les permitira el acceso a la club
virtual pero lo redacta de la siguiente forma.
Se les permitira el acceso al los usuarios que cumplan con al menos una de las dos primeras y sin
excepcion la tercera de las siguientes condiciones:
a) Es hombre o mayor de edad.
b) No vive en la Ciudad de Mexico y es mayor de edad.
c) No es hombre menor de edad.
Utilice las proposiciones p =El usuario es hombre, q =El usuario vive en la Ciudad de Mexico,
r =El usuario es mayor de edad y r =El usuario es menor de edad.
a) (p (p q))
b) (p q) [p (q p)]
c) {[(p p) (q q)] [q (r r)]} h(s t) {[t (s s)] t}i
IPN-ESCOM IGMG
3
9. Sean p, q, r, s proposiciones. Para cada una de las siguientes proposiciones, determine las asignaciones
de valores de las proposiciones atomicas que muestre que la proposicion compuesta puede ser falsa.
Evite calcular toda la tabla de verdad.
a) (p p) (p q)
b) [p Y (p q)] (p q)
c) {[p (q r)] [r (q s)]} h{[(q s) (q s)] r} pi
10. Determine para cada uno de los sigueintes enunciados, si son equivalentes al enunciado Lloro si y
solo si ro. Justifique cada respuesta.
a) Si no ro entonces no lloro, y, si no lloro entonces no ro.
b) Lloro y ro, o, no lloro y no ro.
c) No ro y no lloro, o lloro o ro.
d ) No lloro o ro, y, lloro o no ro.
e) No es el caso que: lloro y no ro; y no es el caso que: ro y no lloro.
11. Escriba los enunciados que corresponden a la contrapositiva, la recproca y la inversa de las siguientes
implicaciones.
a) Si no hay senal, entonces no puedo hacer llamadas.
b) Me quedo en tu fiesta, solo si pones la del Piki.
c) Consigo nuevos pokemones, siempre que voy a la friky plaza.
d ) Es necesario aplicarle un filtro a mi selfie, para no se noten ni mis barritos, ni mis cicatrices.
e) Siempre que como con los compaches o con los gueros, termino satisfecho.
IPN-ESCOM IGMG