Hoja de ejercicios de Lógica proposicional y demostraciones con soluciones

Hoja de ejercicios de Lógica proposicional y demostraciones gratis e imprimible: 6 problemas desde nivel fácil hasta nivel de examen, con soluciones. Imprímela o guárdala como PDF.

Nueva hoja de ejercicios Practica en línea con pistas

Para docentes: pueden imprimirla, copiarla y usarla en clase gratis. Cada hoja nueva tiene valores nuevos y su propia clave de respuestas. Agradecemos un enlace a ExamProblems en la página de tu curso.

Nombre: ____________________ Fecha: ____________

1.Fácil

Exactamente una fila de la tabla de verdad hace falsa q ∨ (p → q). Haz clic en esa fila.

q ∨ (p → q)

1p = 1, q = 1
2p = 1, q = 0
3p = 0, q = 1
4p = 0, q = 0

2.Fácil

Se escribe la tabla de verdad completa de ((a → b) ∨ c) → (a ∨ b). ¿En cuántas filas, N, se cumple a = 1 y b = 0?

((a → b) ∨ c) → (a ∨ b)

N =

3.Media

¿Qué fórmula es lógicamente equivalente a ¬(b ↔ a)? Haz clic en ella.

¬(b ↔ a)

1¬b ∨ ¬a
2¬b ↔ ¬a
3b ↔ ¬a
4b ∧ ¬a

4.Media

Quieres demostrar ¬b → (c ∨ a) por contrarrecíproca. ¿Qué implicación demuestras en su lugar? Haz clic en ella.

¬b → (c ∨ a)

1¬b ∧ ¬(c ∨ a)
2(c ∨ a) → ¬b
3¬(c ∨ a) → ¬¬b
4¬¬b → ¬(c ∨ a)

5.Difícil

¿Qué enunciado es equivalente a ¬∃x F(x), con la negación desplazada hasta el interior? Haz clic en él.

¬∃x F(x)

1∃x ¬F(x)
2∃x F(x)
3∀x F(x)
4∀x ¬F(x)

6.Difícil

¿Qué enunciado es equivalente a ¬∀x ∃y R(x, y), con la negación desplazada hasta el interior? Haz clic en él.

¬∀x ∃y R(x, y)

1∀x ∀y ¬R(x, y)
2∃x ∀y ¬R(x, y)
3∃y ∀x ¬R(x, y)
4∀x ∃y ¬R(x, y)

Soluciones

1. p = 1, q = 0
2. N = 2
3. b ↔ ¬a
4. ¬(c ∨ a) → ¬¬b
5. ∀x ¬F(x)
6. ∃x ∀y ¬R(x, y)

Soluciones completas paso a paso: practica este tema en examproblems.com.