Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Logica
Ejercicios de Logica
I. TABLAS DE VERDAD
1) p (q r)
p q r qr p (q r)
1 1 1 1 1
1 1 0 1 1
1 0 1 1 0
1 0 0 0 0
0 1 1 1 1
0 1 0 1 0
0 0 1 1 0
0 0 0 0 0
2) p (q r)
p q r qr p (q r)
1 1 1 1 1
1 1 0 1 1
1 0 1 1 1
1 0 0 0 0
0 1 1 1 1
0 1 0 1 1
0 0 1 1 1
0 0 0 0 1
3) p (q r)
p q r qr p (q r)
1 1 1 1 1
1 1 0 0 1
1 0 1 0 1
1 0 0 0 1
0 1 1 1 1
0 1 0 0 0
0 0 1 0 0
0 0 0 0 0
4) p (p q) Tautología
p q pq p (p q)
1 1 1 1
1 0 1 1
0 1 1 1
0 0 0 1
5) ¬p (p (q ¬ q)) Tautología
p q ¬p ¬q q¬q p (q ¬ q) ¬p (p (q ¬ q))
1 1 0 0 0 0 1
1 0 0 1 0 0 1
0 1 1 0 0 1 1
0 0 1 1 0 1 1
II. EJERCICIOS DE DEDUCCIÓN NATURAL.
b) Modus tollens:
1. p q Pr. Conc.: ¬ p
2. ¬ q Pr.
┌─3. p
│ 4. q RE→, .........
└─ 5. q q .........., 2,4
6. .......... RI¬, ............
c) Importación:
1. p (q r) Pr. Conc.: (p q) r
┌─2. p q
│ 3. p ...............
│ 4. q r ...............
│ 5. .......... RE 2
└─6. r .........., 4,5
7. (p q) r ...............
d) Exportación:
1. (p q) r Pr. Conc.: p (q r)
┌─2. ...........
│ ┌─ 3. q
│ │ 4. p q ...............
│ └─ 5. .......... RE→ 1,4
└─6. q r .........., 3,5
7. p (q r) ...............
1. p q Pr. Conc.: ¬ q ¬ p
┌─2. ...........
│ ┌─ 3. p
│ │ 4. q ...............
│ └─ 5. .......... RI 2,4
└─6. ............. RI¬, 3,5
7. ¬ q ¬ p ...............
f) Doble negación:
1. p Pr. Conc.: ¬ ¬ p
┌─ 2. ...........
└─ 3. p ¬ p .........., 1,2
4. ¬ ¬ p .........., 2,3
g) Identidad:
1. p Pr. Conc.: p
┌─ 2. ¬ p
└─ 3. ............ .........., 1,2
4. ............. .........., 2,3
5. ............ RE¬, ..........
h) Ex contradictione quodlibet:
1. p ¬ p Pr. Conc.: q
┌─ 2. ¬ q
└─ 3. ............ Ident, 1
4. ¬ ¬ q ..........
5. ............ RE¬, ..........
i) Silogismo disyuntivo (o “inferencia de la alternativa”):
1. p q Pr. Conc.: q
2. ¬ p Pr.
┌─ 3. p
│ 4. p ¬ p ...............
└─ 5. q ECQ, 4
┌─ 6. q
└─ 7. ............ Ident, 6
8. q ............., 1,3-5,6-7
1. ¬ p ¬ q Pr. Conc.: ¬ (p q)
┌─ 2. .............
│ 3. ¬ p RE , ........
│ 4. ............. RE , 1
│ 5. q SilDis 2,3
└─ 6. ............. RI , 4,5
7. ¬ (p q) .................
----------------------------------------
*
En las demostraciones de las leyes de De Morgan, utilizamos algunas reglas derivadas, para hacer más
cortos los ejercicios.
l) Tercera ley de De Morgan:
1. ¬ p ¬ q Pr. Conc.: ¬ (p q)
┌─ 2. p q
│ 3. p .............
│ 4. ¬ ¬ p .............
│ 5. ............ SilDis 1,4
│ 6. q ...............
└─ 7. ............. RI , 5,6
8. .............. RI ¬, 2,7
1. ¬ (p q) Pr. Conc.: ¬ p ¬ q
┌─ 2. ¬ (¬ p ¬ q)
│ 3. ............... 1ªDM, 2
│ 4. ¬ ¬ p .............
│ 5. ............ RE ¬, 4
│ 6. ............ RE , 3
│ 7. p q RI , 5,6
└─ 8. ................. .........., 1, 7
9. .............. RI ¬, 2,8
Realice las siguientes deducciones, utilizando las reglas del cálculo de deducción
natural. Puede usar tanto las reglas derivadas demostradas en la sección anterior, como
cualesquiera otras que se utilicen en el libro o libros de texto empleados por Vd. * Tenga
en cuenta que cada deducción que es formalmente correcta, puede ser demostrada de
muchas maneras distintas:
a) 1. p q
2. q (r s)
Conclusión: p s
b) 1. p (q r)
2. ¬ r
3. ¬ p
Conc.: ¬ q
c) 1. p (q r)
2. ¬ r
Conc.: q p
d) 1. p (q r)
2. r
Conc.: p
-------------------------------------------
*
Aunque no aparecen en todos los manuales, puede utilizar las siguientes reglas del bicondicional:
RI 1ªRE 2ªRE
1. p q 1. p q 1. p q
2. q p Conc.: p q Conc.: q p
Conc.: p q
e) 1. [p (q r)] (s ¬ p)
2. r p
Conc.: ¬ s
f) 1. (p q) r
Conc.: (p r) (q r)
g) 1. p (q (r s))
2. q
3. r ¬ s
4. (t w) p
Conc.: ¬ w
h) 1. (p q) r
2. r s
3. q ¬ s
Conc.: p
i) 1.¬ p ¬ q
2. r p
3. r q
Conc.: ¬ r
l) 1. p (q ¬ r)
Conc. (p q) (p ¬ r)