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

¿Cuántas filas, N, tiene la tabla de verdad completa de ((a → c) ∨ b) ∧ (¬c ↔ ¬(a ∨ b))?

((a → c) ∨ b) ∧ (¬c ↔ ¬(a ∨ b))
N =
2.Fácil
abc(¬b ↔ c) → (a → c)111110101100011010001000

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

(¬b ↔ c) → (a → c)
  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
3.Media
r ∧ ¬(p ∨ q)¬r ∧ ¬(p ∨ q)¬r → ¬(p ∨ q)¬r ∧ (p ∨ q)

Quieres demostrar r → (p ∨ q) por reducción al absurdo. ¿Qué enunciado supones al principio? Haz clic en él.

r → (p ∨ q)
  1. 1r ∧ ¬(p ∨ q)
  2. 2¬r ∧ ¬(p ∨ q)
  3. 3¬r → ¬(p ∨ q)
  4. 4¬r ∧ (p ∨ q)
4.Media
¬b ∧ ¬c¬b ∨ ¬c¬b ∧ cb ∨ ¬c

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

¬(b ∨ c)
  1. 1¬b ∧ ¬c
  2. 2¬b ∨ ¬c
  3. 3¬b ∧ c
  4. 4b ∨ ¬c
5.Difícil

¿Cuántas de las 16 filas de la tabla de verdad hacen verdadera ((¬d ∧ b) ∨ ¬a) ↔ (¬(¬c → ¬b) ∨ (c ∨ a))? Llama a ese número N.

((¬d ∧ b) ∨ ¬a) ↔ (¬(¬c → ¬b) ∨ (c ∨ a))
N =
6.Difícil
pqp → q¬p¬q11100100

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

p → q¬p∴ ¬q
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0

Soluciones

  1. 1. N = 8
  2. 2. a = 1, b = 1, c = 0
  3. 3. r ∧ ¬(p ∨ q)
  4. 4. ¬b ∧ ¬c
  5. 5. N = 8
  6. 6. p = 0, q = 1

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