Tarea de Logica 2
Tarea de Logica 2
Tarea de Logica 2
MATRICULA:
17 - 5850
ASIGNATURA:
Lógica Matemática
FACILITADORA:
Roberto Herrera
EJERCICIO DEL TEMA II
I) Completa la siguiente tabla y luego clasifícala en tautología, contingencia o
contradicción:
F) [(p V q) ^ ( p→ r) ^ ¬ r] → q (Tautologia)
V F V F V V V F V
V F F V V F F F V
F V V F V V V F V
F V F V V V V V V
F F V F F V F F V
F F F V F V F F V
V V V F F V F V F
V V F F V V F V F
V F V F F F F F V
V F F F V F F V F
F V V V F F V F F
F V F V V F F V F
F F V V F F V F F
F F F V V F F V F
III) Utilice las reglas de inferencia para determinar el valor de verdad de las
siguientes formas argumentales:
a) H1: P
H2: PQ
H3: QR
_________
C: ┐P Λ R
[{Pᶺ(P→Q}) ᶺ (Q→R)]→(~PᶺR)
b) P1: P Λ Q
P2: PQ
P3: QR
_________
C: ┐P Λ R
{[(P Λ Q)ᶺ(P→Q)]ᶺ(Q→R)}→(~PᶺR)
P Q R ~P P ΛQ P→Q Q→R ~PᶺR (P Λ Q)ᶺ( P→Q) {[(P Λ Q)ᶺ( P→Q)]ᶺ {[(P Λ Q)ᶺ(
(Q→R)} P→Q)]ᶺ
(Q→R)}→(~PᶺR)
V V V F V V V F V V F
V V F F V V F F V F V
V F V F F F V F F F V
V F F F F F V F F F V
F V V V F V V V F F V
F V F V F V F F F F V
F F V V F V V V F F V
F F F V F V V F F F V
IV) Compruebe que las siguientes reglas de inferencias son tautologías
Modus Ponens
V V V V V
V F F F V
F V V F V
F F V F V
Modus Tollens
1) Implicación y Disyunción
P Q P→Q P Q ~P ~P˅Q
V V V V V F V
V F F V F F F
F V V F V V V
F F V F F V V
2) Doble Negación
P ~P ~~P
V F V
F V F
3) De Morgan
P Q P˅Q ~(P˅Q) P Q ~P ~Q ~Pᶺ~Q
V V V F V V F F F
V F V F V F F V F
F V V F F V V F F
F F F V F F V V V
b)
P Q PᶺQ ~(PᶺQ) P Q ~P ~Q ~P˅~Q
V V V F V V F F F
V F F V V F F V V
F V F V F V V F V
F F F V
F F V V V