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.

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
abc¬(a ∨ ¬c) ∨ ((b ∨ c) ∨ a)111110101100011010001000

Exactamente una fila de la tabla de verdad hace falsa ¬(a ∨ ¬c) ∨ ((b ∨ c) ∨ a). Haz clic en esa fila.

¬(a ∨ ¬c) ∨ ((b ∨ c) ∨ a)
  1. 1a = 1, b = 1, c = 1
  2. 2a = 1, b = 1, c = 0
  3. 3a = 1, b = 0, c = 1
  4. 4a = 1, b = 0, c = 0
  5. 5a = 0, b = 1, c = 1
  6. 6a = 0, b = 1, c = 0
  7. 7a = 0, b = 0, c = 1
  8. 8a = 0, b = 0, c = 0
2.Fácil
aba ∧ ¬(¬b ∨ ¬a)11?10?01?00?

Completa la tabla de verdad (1 = verdadero, 0 = falso). ¿En cuántas filas, N, es verdadera a ∧ ¬(¬b ∨ ¬a)?

a ∧ ¬(¬b ∨ ¬a)
N =
3.Media
tautologíacontradiccióncontingencia

¿Es (p ∧ q) → p una tautología, una contradicción o una contingencia? Haz clic en tu respuesta.

(p ∧ q) → p
  1. 1tautología
  2. 2contradicción
  3. 3contingencia
4.Media
abc(b → c) ↔ ¬(b → a)¬((b → c) ↔ ¬(b → a))(¬a ∨ ¬c) → ¬((b → c) ↔ ¬(b → a))111?110?101?100?011?010?001?000?

¿En cuántas de las 8 filas de su tabla de verdad es verdadera (¬a ∨ ¬c) → ¬((b → c) ↔ ¬(b → a))? Llama a ese número N.

(¬a ∨ ¬c) → ¬((b → c) ↔ ¬(b → a))
N =
5.Difícil
q → pp ∧ q¬p → ¬qp → q

Se dan las premisas p → r; r → q. ¿Qué conclusión se sigue de ellas? Haz clic en ella.

p → rr → q
  1. 1q → p
  2. 2p ∧ q
  3. 3¬p → ¬q
  4. 4p → q
6.Difícil
pqrr → (q ∨ p)rq111110101100011010001000

El argumento con premisas r → (q ∨ p); r y conclusión q no es válido. Haz clic en la fila de la tabla de verdad que es un contraejemplo.

r → (q ∨ p)r∴ q
  1. 1p = 1, q = 1, r = 1
  2. 2p = 1, q = 1, r = 0
  3. 3p = 1, q = 0, r = 1
  4. 4p = 1, q = 0, r = 0
  5. 5p = 0, q = 1, r = 1
  6. 6p = 0, q = 1, r = 0
  7. 7p = 0, q = 0, r = 1
  8. 8p = 0, q = 0, r = 0

Soluciones

  1. 1. a = 0, b = 0, c = 0
  2. 2. N = 1
  3. 3. tautología
  4. 4. N = 6
  5. 5. p → q
  6. 6. p = 1, q = 0, r = 1

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