Guı́a de Ejercicios - Lógica

1. Considere los enunciados representados por las proposiciones p y q :

p: 4 es un número primo y q: 4 es divisor de 32.Exprese en español los enunciados
representados por:

a) p ∧ q c) ¬p ⇔ q e) ¬p ⇒ ¬q
b) q ⇒ ¬p d ) ¬p ∨ q f ) (q ∧ ¬p) ∨ q

2. Si p es una proposición verdadera y q es falsa, determine el valor de verdad de:

¬[(p ∨ (¬p ∧ q) ∧ ¬q)] → [(¬q ∨ r) → (q → s)]

3. Sean p, q y r proposiciones, tales que p es verdadera, q es falsa y r es una proposición

cualquiera. Determine el valor de verdad de

a) (p ∧ q) ∨ q b) (p ∨ r) ∧ q c) (¬q ∨ r) → ¬(p ∨ ¬r)

4. Demuestre que las siguientes proposiciones son tautologı́as.

a) (p → q) ←→ (¬p ∨ q).

b) ¬(p ∨ q) ⇔ (¬p ∧ ¬q).

c) [p → (p → q)] ⇔ (¬p ∨ q).

5. Si (¬p ∧ q) es falsa, demuestre que [(p ∨ q) ⇔ (p ∧ ¬q)] ∨ p, es verdadera.

6. Determine el valor de verdad de p , q y r en cada uno de los siguientes casos, sabiendo

que:

a) [¬(p → q) ∧ (r ∨ q)] es verdadera.

b) [(p ∧ q) → (p ∧ r)] ∨ (p → r) es falsa.
c) [(p ⇔ q) ⇔ (p ∨ r)] ∧ ¬[p → (q ∧ r)] es verdadera.

1
 7. Se define el conectivo lógico de forma que p ∗ q es falso sólo si ambas proposiciones
son verdaderas, en caso contrario p ∗ q es verdadera. Determine si la proposición.

[(p → q) ∨ q] ⇔ [(p ∨ ¬q) ∗ ¬q]

es una tautologı́a.

8. Se definen los conectivos lógicos ▽ y △ por:

p ▽ q ≡ (¬p ∧ ¬q)
p △ q ≡ (¬p ∨ ¬q)

Demuestre:

a) ¬p ≡ (p ▽ p).
b) (p ∧ q) ≡ ¬(p △ q).

9. Sin usar tabla de verdad, determine el valor de verdad de p, q, r y s, si la proposi-

ción: [q → (r ∧ s)] → [(p ∨ q) → p], es falsa.

10. Determine el valor de verdad de p, q y r sabiendo que (p ∨ q) ∧ r es verdadera,

(q → p) es verdadera y (p ∧ r) → q es falsa.

11. Demuestre que si las proposiciones p∧(r ∨q), (¬r ∨q), (q → r) son todas verdaderas,
entonces (p → q) también lo es.

12. Demuestre que es posible hallar una asignación de verdad que hace a (p∨r), (¬r ∨q)
y (p ∧ r) → (q ∨ r) verdaderas, y que hace falsa a (p → q).

13. Un hincha del fútbol afirma: “Si no estoy jugando fútbol, entonces estoy vien-
do fútbol. Y si no estoy viendo fútbol, entonces estoy leyendo acerca de fútbol”.
Si la persona solo puede realizar una actividad a la vez, ¿es posible determinar
qué está haciendo la persona?, en tal caso ¿qué actividad está realizando?.

14. Se tienen los siguientes datos acerca de un crimen:

La asesina de la señora Laura fue una de sus herederas: Marı́a, Marta o Mercedes
Si fue Marı́a, el asesinato sucedió antes de media noche
Si el asesinato fue después de medianoche, no pudo haber sido Marta
El asesinato fue después de medianoche.

¿Quién es la asesina de la Sra. Laura?

2
15. Luego de la muerte de Don Juan se comprueban los siguientes hechos:

El asesino de Don Juan es su hijo Pedro o su sobrino Diego.

Si Pedro asesinó a su padre, entonces el arma está escondida en la casa.
Si Diego dice la verdad entonces el arma no está escondida en la casa.
Si Diego miente, entonces a la hora del crimen él se encontraba en la casa.
Diego no estaba en la casa a la hora del crimen.

¿Quién mató a Don Juan?

16. Dados los predicados p(x) : x es par, q(x) : x es múltiplo de 5, r(x) : x ≥ 8.

Determine el valor de verdad de las siguientes proposiciones.

a) (∀n ∈ N)(p(n) ∨ r(n))

b) (∀n ∈ N)(¬p(n) ∧ q(n))
c) (∃! n ∈ N)(r(n) → q(n))
d ) (∀n ∈ N)(∃m ∈ N)[p(n) → (q(n) ∨ r(n))]

17. Dados los predicados p(x, y) : x − y > 1 y q(x, y) : 2x + 3y < 2. Determine el valor
de verdad de las siguientes proposiciones, donde
 
1
A = {2, 1, −1, −3} y B = −4, 1, −
2

a) (∃x ∈ A)(∀y ∈ B)(p(x, y) → q(x, y))

b) (∀x ∈ B)(∀y ∈ A)(¬p(x, y) ∨ q(x, y))
c) (∃x ∈ A)(∃y ∈ B)(p(x, y) ↔ ¬q(x, y))

18. Niegue las siguientes proposiciones

a) (∀x ∈ R)(∃y ∈ R)(3x + y es par)

b) (∃x ∈ N)(∃y ∈ Z)(2x + y = 5 → x − y < 2)
c) (∀m ∈ Z)(2m + 1 > 2 ∧ m − 4 ≤ 1)

3
 Respuestas a algunos ejercicios

2. Verdadera.

3. a) Falso b) Falso c) Falso

6. a) p ≡ V , q ≡ F y r ≡ V .
b) p ≡ V , q ≡ V y r ≡ F .
c) p ≡ V , q ≡ V y r ≡ F .

7. Sı́ lo es.

9. p ≡ F , q ≡ V , r ≡ V y s ≡ V .

10. p ≡ V , q ≡ F y r ≡ V .

13. El hincha está viendo fútbol.

14. La asesina es Mercedes.

15. El asesino es Diego.

16. a) Falso b) Falso c) Falso d ) Verdadero

17. a) Verdadero b) Falso c) Verdadero