Documente Academic
Documente Profesional
Documente Cultură
Soluciones Taller 1
(p q) (p q)
V F
F F F F V V
V
equivalencia de
asociatividad de
equivalencia de
(b) (p q) r (p r) (q r)
Soluci
on:
(p q) r
(p q) r equivalencia de
(p q) r ley de de Morgan
(p r) (q r) distributividad
(p r) (q r) equivalencia de
3. Verifique las siguientes equivalencias usando equivalencias ya conocidas (equivalencia de la implicacion en terminos de y , asociatividad, leyes de de
Morgan, etc; no use tablas de verdad):
(a) (p q) r p (q r)
Soluci
on:
(p q) r
(p q) r
(p q) r
p (q r)
p (q r)
p (q r)
equiv. implicacion
de Morgan
asociatividad
equiv. implicacion
equiv. implicacion
(b) p (q r) (p q) (p r)
Soluci
on:
p (q r)
p (q r)
(p q) (p r)
(p q) (p r)
(p q) (p r)
(p q) (p r)
(p q) (p r)
(p q) (p r)
equiv. implicacion
distributividad
doble negacion
de Morgan
doble negacion
equiv. implicacion
equiv. implicacion
p q = (p q).
q
V
V
F
F
V
V
F
F
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
pq
(p q) r
p q
(p q) r
(p q) r
p (q r)
p (r q)
(p r) q
p (p r)
(p p) r
p r
pr
premisa
premisa
equivalencia de 1 (implicacion)
equivalencia de 2 (implicacion)
equivalencia de 4 (de Morgan)
equivalencia de 5 (asociatividad)
equivalencia de 6 (conmutatividad)
equivalencia de 7 (asociatividad)
resolucion de 3 y 8
equivalencia de 9 (asociatividad)
equivalencia de 10 (idempotencia)
equivalencia de 11 (implicacion)
p (q r)
q r
p
qr
q r
(q r) (q r)
premisa
premisa
premisa
modus tollens 1,3
equivalencia de 2
conjuncion 4,5
p q
p (r q)
p
rq
q
r
premisa
premisa
simplificacion de 1
modus ponens 2,3
simplificacion de 1
modus tollens 4,5.
pq
rs
s t
q s
(a)
s
p r u
wt
uw
premisa
premisa
premisa
premisa
premisa
premisa
premisa
conclusion
Soluci
on:
1. p q
premisa
2. r s
premisa
3. s t
premisa
4. q s
premisa
5. s
premisa
6. p r u
premisa
7. w t
premisa
8. s r
conmut. 2
9. r
SD 5,8
10 s q
conmut. 4
11. q
SD 5,10
12. p
MT 11,1
13 p r
conj. 12, 9
14. u
MP 13,6
15. t
MP 5,3
16. t w
conmut. 7
17. w
SD 15,16
18. u w
conj. 14,17
Note que por ejemplo en 8 usamos conmutatividad antes de aplicar
SD porque estrictamente SD requiere las variables en ese orden. Ese
detalle por supuesto no es muy importante.
p (r s)
ts
u p
(b)
w
uw
t w
Soluci
on:
premisa
premisa
premisa
premisa
premisa
conclusion
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
p (r s)
ts
u p
w
uw
wu
u
p
r s
s
t
t w
premisa
premisa
premisa
premisa
premisa
conmutatividad 5
silogismo disyuntivo 4,6
modus ponens 3,7
modus ponens 1,8
simplificacion 9
modus tollens 2,10
disyuncion 11
8. Para los siguientes argumentos, escriba la correspondiente forma de argumento y una prueba de la validez.
(a)
Llueve
Voy de compras
Voy en el carro
Llevo la sombrilla
muy largo:
` (s `)
` (s `)
` (s `)
` (s `)
` (s `)
` (` s)
(` `) s
` s.
premisa
premisa
conclusion
m v
vc
m
v
c
mc
premisa
premisa
premisa prueba condicional
modus ponens 1,3
silogismo disyuntivo 2,4
prueba condicional 3,5