MDL1
Práctico 10: Lógica
(1) ¿Cuáles de las siguientes son proposiciones? En caso que sea una proposición, diga si es verda-
dera o falsa.
1. 5 + 2 = 7
2. 24 < 32
3. El Presidente actuó en contra de la Ley.
4. Tu voto es tu opinión.
5. ¿Te duele?
6. Me duele.
7. El polo norte es frı́o y el polo sur es caliente.
8. Perro que ladra no muerde.
9. Si llueve el miércoles, no saldremos de paseo.
10. Si Uruguay gana el campeonato, entonces Argentina pierde.
(2) Sean P, Q y R las proposiciones siguientes:
P = “Juan llega demasiado pronto”.
Q = “Marı́a llega demasiado tarde”.
R = “El jefe se molesta”.
Traduzca las siguientes oraciones a notación lógica utilizando las letras P, Q, R y los conectivos
lógicos.
1. Si Juan llega demasiado pronto ó Marı́a demasiado tarde, entonces el jefe se molesta.
2. Si Marı́a llega demasiado tarde, entonces Juan no llega demasiado pronto.
3. O el jefe se molesta ó Marı́a no llega demasiado tarde.
4. Marı́a llega demasiado tarde, Juan llega demasiado pronto y el jefe se molesta.
5. Si el jefe no se molesta, entonces Juan no llega demasiado pronto y Marı́a no llega dema-
siado tarde.
6. O Marı́a no llega demasiado tarde o Juan llega demasiado pronto.
7. Si Marı́a no llega demasiado tarde y Juan no llega demasiado pronto, entonces el jefe no
se molesta.
1
MDL1
(3) Traduzca cada una de las siguientes oraciones a notación lógica de manera análoga a lo hecho
en el ejercicio 2.
1. El número de cédula de Genaro es menor que 5 millones o es mayor que seis millones.
2. Alejandra está comiendo, bebiendo y divirtiéndose.
3. Alberto vive para comer y come para vivir.
4. O yo estoy equivocado, o la pregunta número uno es cierta y la pregunta número dos es
falsa.
5. Si el libro cuesta más de USD 20, entonces Ramón no podrá comprarlo.
6. Si el número en la pantalla es menor que cuatro o mayor que diez, entonces no es igual a
seis.
(4) Niegue las siguientes proposiciones:
1. Ganaremos el primer partido o el segundo.
2. 5 ≥ 3.
3. Las rosas son rojas y las margaritas amarillas.
4. Alejandra quiere comer fruta pero no helado.
5. Si 210 < 35 , entonces 1010 < 155 .
(5) Proporcione la recı́proca y la contrapositiva de cada una de las siguientes proposiciones.
1. Si soy listo, entonces soy rico.
2. Si 2 + 2 = 4, entonces 2 + 4 = 8.
3. Si Juan llega demasiado pronto ó Marı́a demasiado tarde, entonces el jefe se molesta.
(6) Considere la proposición “si a es un número real y a > 0, entonces a2 > 0 ”.
1. Proporcione la recı́proca y la contrapositiva de la proposición
2. ¿Cuál (o cuáles) de las siguientes proposiciones es verdadera: la proposición original, la
recı́proca o la contrapositiva?
2
MDL1
(7) Considere las siguientes fórmulas:
p −→ q ¬p −→ ¬q q −→ p ¬q −→ ¬p
p −→ (q ∧ r) ¬p −→ (q ∨ r) (p ∨ q) −→ ¬r (p ∧ ¬q) −→ r
Para cada una de ellas, responda las siguientes preguntas:
1. ¿Cuál es la recı́proca?
2. ¿Cuál es la contrapositiva?
(8) Muestre que las siguientes fórmulas son tautologı́as.
1. p −→ (p ∨ q)
2. (p ∧ q) −→ q
3. ((p ∨ q) ∧ ¬p) −→ q
(9) Cada una de las tarjetas indicadas tiene en un lado un número y en el otro una letra.
E K 4 7
Alguien afirmó: Todas las tarjetas que tienen una vocal en una cara tienen un número par en la
otra. ¿Cuál es la menor cantidad de tarjetas que hay que voltear para verificar si tal afirmación
es verdadera? ¿Cuáles hay que voltear?
(10) Rodolfo y Margarita están hablando. Rodolfo dice:
1. ¿Qué iremos a comer hoy? Margarita, que parece molesta, le responde:
2. Si quieres comer, o preparas tu comida o comes lo que sobró de anoche. Y Rodolfo res-
ponde:
3. Uhm....Como que no tengo hambre.
Observe que (b) y (c) pueden ser ambas verdaderas y de esta manera Rodolfo no contradice
lo dicho por Margarita y no tiene que cocinar y ni comer recalentado!
(11) José está mirando una fotografı́a de un hombre. Alguien llega y le pregunta: ¿Quién es la
persona que aparece en la foto? José responde diciendo: No tengo hermanos ni hermanas. Pero
3
MDL1
el padre del hombre de la foto es el hijo de mi padre. ¿Quién es la persona que aparece en la
foto?
1. El abuelo de José.
2. El padre de José.
3. José.
4. El hijo de José.
5. Ninguna de las anteriores.
(12) En un pueblo sus habitantes siempre dicen la verdad o siempre dicen mentiras. El grupo V
está formado por aquellos que dicen siempre la verdad y el grupo M por aquellos que siempre
dicen mentiras.
Tres habitantes P, Q y R del pueblo estaban conversando en la plaza. Una persona que caminaba
por la plaza le preguntó a P: ¿Eres del grupo V o del grupo M? Como no pudo escuchar la
respuesta de P, entonces le preguntó a Q: ¿Qué fué lo que dijo P? Y Q respondió: “P dijo que
él era del grupo M”. En este momento R habló y dijo: “No le creas a Q, él está mintiendo” ¿A
qué grupo pertenecen Q y R?
