Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Clculo deductivo en
lgica proposicional
a) Deduccin y reglas de inferencia
Qu es una deduccin
Conclusin:
________
p
(r q)
________
p (r q)
qp
r q
________
(q p) (r q)
Conclusin:
2. El asesino es bizco
o bien:
2. El asesino usa bombn
________
________
r (p q)
________
r
r (p q)
________
p q
Doble Negacin: DN
Premisa:
1. No es el caso que el asesino no fume en pipa
Conclusin:
2. El asesino fuma en pipa
Premisa:
1. El asesino tiene bigote
Conclusin:
2. No es el caso que el asesino no tenga bigote
Doble Negacin: DN
_____
_____
(r q)
_____
rq
rq
_____
(r q)
CUIDADO!
(r q)
_____
rq
M
Conclusin:
_____
_____
p
_____
pr
p q
_____
(r t) (p q)
______
r q
r (s t)
q (s t)
______
p (r q)
p q
(r q) q
______
st
Conclusin:
Modus Ponens: MP
______
(p q) s
pq
______
s
(p (r q)) (s q)
(p (r q))
______
s q
Conclusin:
______
r q
q r
______
r q
(p r) (q p)
(q p) (p r)
______
(p r) (q p)
Conclusin:
______
______
(p p) q
______
(p p) q
(p p) q
______
q (p p)
Premisas y supuestos
Reduccin al Absurdo: RA
Supuesto:
(Supongamos que) el asesino no huy a Cdiz
...bla bla bla... (cadena de inferencias vlidas)
Gutirrez es dentista y no es dentista
Conclusin:
Reduccin al Absurdo: RA
Reduccin al Absurdo: RA
...
__________
demustrese p desde (p q) y q
1. p q
Premisa
2. q
Premisa
3. p
4. p q
5. q
6. q q
7. p
8. p
(hiptesis)
EB 1
MP 3, 4
IC 2, 5
RA 3-6
DN 7
Supuesto:
(supongamos que) La vctima fue envenenada
Demustrese (q r)
desde q (p r)
1. q (p r) Premisa
2. q
(hiptesis)
3. p r
MP 1, 2
4. r
EC 3
5. q r
ICd 2-4
Derivacin y deduccin
Normalmente nos interesa saber si una frmula
se puede obtener desde otras 1 ... n En ese
caso lo que tenemos que construir es una
derivacin desde 1 ... n hasta , de manera
que en cada paso de la derivacin apliquemos
una regla de inferencia.
Si conseguimos obtener , diremos que hemos
deducido de 1 ... n
Procedimiento de deduccin
1. Se determina cules son las premisas y se escribe
cada premisa en una lnea numerada, comenzando
por el 1
2. Se determina cul es la conclusin, y se deja aparte,
marcada con el smbolo |. Esto es lo queremos
demostrar
3. Se aplican reglas de inferencia sobre las premisas y
se van derivando nuevas lneas, que se van
numerando
4. La deduccin termina cuando llegamos a una lnea,
fuera de toda barra de hiptesis (de la RA o la ICd)
que contiene lo que queremos demostrar
Ejemplo de deduccin
Demostrar r s desde {q r, p s, q p}
1. q r
Pr
2. p s
Pr
Colocamos las premisas numeradas
3. q p
Pr
4. q
hip
5. r
MP 1, 4
Junto a cada lnea escribimos la regla
...
empleada y las lneas a las que se
ha aplicado: MP 1, 4 significa que se
aplic Modus Ponens entre 1 y 4
Ejemplo de deduccin
Demostrar r s desde {q r, p s, q p}
1. q r
Pr
2. p s
Pr
3. q p
Pr
4. q
hip
5. r
MP 1, 4
Aunque en la lnea 6 ya aparece lo
6. r s
ID 5
que queremos demostrar, est dentro
7. q (r s) ICd 4-6
de una barra abierta por una hiptesis,
...
as que no nos sirve como conclusin.
Pero podemos cerrar la barra con la
regla de Introduccin del Condicional.
Ejemplo de deduccin
Demostrar r s desde {q r, p s, q p}
1. q r
Pr
Podemos introducir todas las hiptesis
2. p s
Pr
que necesitemos, pero la deduccin no
3. q p
Pr
termina hasta obtener lo deseado
4. q
hip
fuera de las barras de hiptesis.
5. r
MP 1, 4
Las frmulas obtenidas en las lneas 7
6. r s
ID 5
y 11 estn fuera de dichas barras, as que
7. q (r s) ICd 4-6
podemos combinarlas sin problemas con
8. p
hip
la premisa conveniente, en este caso la
9. s
MP 2, 8
lnea 3.
10. r s
ID 9
Concluimos la deduccin aplicando la
11. p (r s) ICd 8-10 Eliminacin de la Disyuncin en esas
12. r s
ED 3, 7, 11 tres lneas.
Reglas derivadas
Reglas de simetra
Disyuntor: SD
Conyuntor: SC
Bicondicional:SB
_____
______
______
Modus Tollens: MT
______
1.
2.
3.
4.
5.
6.
pq
q
p
q
q q
p
Pr
Pr
hip.
MP 1, 3
IC 2, 4
RA 3-5
______
Pr
Pr
hip
IC 2, 3
hip
Rep 4
RA 5-6
DN 7
ICd 3-8
hip
Rep 10
ICd 10-11
ED 1, 9, 12
Leyes de De Morgan
Las equivalencias entre conyuntor, disyuntor y
condicional pueden explotarse para obtener
reglas de inferencia basadas en ellas.
Estas equivalencias se conocen como leyes de
De Morgan:
( ) ( )
( )
( )
Al demostrar las reglas, iremos empleando las
primitivas y las derivadas ya demostradas
__________
( )
1. (p q)
2. p
3. p q
4. (p q) (p q)
5. p
6. q
7. p q
8. (p q) (p q)
9. q
10. p q
Pr
hip
ID 2
IC 1, 3
RA 2-4
hip
ID 6
IC 1, 7
RA 6-8
IC 5, 9
__________
( )
1. p q
2. p q
3. p
4. q
5. q
6. q q
10. (p q)
Pr
hip
EC 1
EDN 2, 3
EC 1
IC 4, 5
RA 2-6
__________
__________
1. p q
2. (p q)
3. p q
4. p
5. p
6. q
7. q
8. q q
9. p q
Pr
hip
NDC 2
EC 3
DN 4
MP 1, 5
EC 3
IC 6, 7
RA 2-8
__________
__________
1. p q
2. p
3. p
4. q
5. p q
Pr
hip
DN 2
EDN 1, 3
ICd 2-4
__________
( )
1. (p q)
Pr
2. (p q)
hip
3. p q
NDC 2
4. p
EC 3
5. q
EC 3
6. p
DN 4
7. q
DN 5
8. p q
IC 6,7
9. (p q) (p q) IC 1, 8
10. p q
RA 2-6
__________
( )
__________
( )