Logica practica 7 inferencia
Enviado por eny3ll • 17 de Mayo de 2019 • Tarea • 3.077 Palabras (13 Páginas) • 512 Visitas
[pic 4][pic 5][pic 6]
Ejercicios Resueltos:[pic 7]
- Determine la conclusión: P1: (p ∨ q) → ~r
P2: p
- p ∧ ~q B) p ∧ q C) r
D) ~r E) ~p
Solución:
Deducimos la conclusión: (1) (p ∨ q) → ~r
(2) p
(3) p ∨ q A: (2)
(4) ~r MPP: (1), (3)
Respuesta: D) ~r
- De la fórmula: p → (q ∧ r) Se deduce:
- p B) q C) p → q
D) r E) ~r → q
Solución:
Deducimos la conclusión:
(1) (~p ∨ q) ∧ (~p ∨ r) ≡ ~p ∨ (q ∧ r) ≡ p → (q ∧ r) (2) p → q ≡ ~p ∨ q S: (1)
Respuesta: C) p → q
- ¿Qué se puede deducir válidamente a partir de las siguientes premisas?
P1: p → q P2: r → ~q A) p ∧ r | B) ~(p ∨ r) | C) p → r |
D) ~p → r | E) ~(p ∧ r) | |
Solución: |
Deducimos la conclusión:
- p → q
- q → ~r ≡ r → ~q Transposición (3) ~(p ∧ r) ≡ ~p ∨ ~r ≡ p → ~r SH: (1), (2)
Respuesta: E) ~(p ∧ r)
- Determine la conclusión válida a partir de las siguientes premisas:
P1: (p ∧ q) → r P2: ~(~p ∨ ~q)
- ~r B) r ∨ s C) ~q
D) ~t E) ~p
Solución:
Deducimos la conclusión:[pic 8]
(1) (p ∧ q) → r
(2) p ∧ q ≡ ~(~p ∨ ~q) Morgan
(3) r MPP: (1), (2)
(4) r ∨ s A: (3)
Respuesta: B) r ∨ s
- Determine la conclusión: P1: ~(~p ∧ r)
P2: ~q → ~p
P3: r
- ~q B) ~r C) q
D) ~r ∧ t E) ~p
Solución: Deducimos la conclusión: | ||
(1) ~p → ~r ≡ p ∨ ~r ≡ ~(~p ∧ r) | ||
(2) ~q → ~p | ||
(3) r | ||
(4) ~q → ~r | SH: | (1), (2) |
(5) q | MTT: | (4), (3) |
Respuesta: C) q
- ¿Qué se deriva válidamente de las siguientes premisas?
P1: (~q → ~p) ∨ r P2: ~r ∧ ~q
- ~p B) p ∨ q C) r
D) q E) p
Solución:
Deducimos la conclusión:
(1) p → (r ∨ q) ≡ q ∨ ~p ∨ r ≡ (~q → ~p) ∨ r
...