Professional Documents
Culture Documents
Profesor:
Soraya Aguilar.
DEPARTAMENTO DE COMPUTACION.
Preparador:
ELEMENTOS DISCRETOS.
Jos Rosendo.
1) p
q ((r (p q))
(s
L1
s))
(( (p
q) r)
(t t))
L2
((r (p q))
(s
((r (p q))
f)
(r (p q))
( (p
(r
(p q))
(( (p
(r
(p
((p
(r
r)
(p
p q L2
q))
(p q)
q)
s))
(( (p
(( (p
q)
q))
r)
q) r)
q) r)
q) r)
r)
f)
(t
t))
Complementacin
Identidad
Definicin del Condicional
Doble Negacin
Conmutativa y Distributiva
Complementacin
Identidad
Como partiendo de L2 y usando las leyes lgicas se ha llegado al L1, queda demostrada la
equivalencia.
1) Proposiciones:
p:
q:
r:
s:
t:
u:
Premisas y Conclusin:
P1:
p q
P2:
(p r) (p r)
P3:
s (p r)
P4:
(t u) r
Q:
t (q u)
Prueba de Invalidez
P1
P2
P3
P4
El razonamiento es invlido.
2) Proposiciones:
p:
q:
r:
s:
t:
u:
w:
Premisas y Conclusin:
P1:
rt
P2:
u s r
P3:
(p u) r
P4:
(w p) (q r)
P5:
s w t
Q:
p (q (s r))
Prueba de Invalidez
p
P1
P2
P3
P4
P5
El razonamiento no es invlido.
Razn
rt
P1
u s r
P2
(p u) r
P3
(w p) (q r)
P4
s w t
P5
Simplificacin (2)
Simplificacin (2)
r (p u)
Contrarreciproco (3)
(p u)
10 p u
De Morgan (9)
11 u p
Conmutativa (10)
12 u p
13 p
14 p (q (s r))
Adicin (13)
15 p (q (s r))
El razonamiento es vlido.
Razn
rt
P1
u s r
P2
(p u) r
P3
(w p) (q r)
P4
s w t
P5
Antecedente de Q
Simplificacin (2)
pu
10 (q (s r))
Adicin (9)
11 (q (s r))
El razonamiento es vlido.
Verdadero
Razn
rt
P1
u s r
P2
(p u) r
P3
(w p) (q r)
P4
s w t
P5
(p (q (s r)))
(p (q (s r)))
p q s r
De Morgan, Doble
Negacin y Asociativa (7)
Simplificacion (8)
10 u
Simplificacion (2)
11 p u
12 r
13 r
Simplificacion (2)
14 r r
El razonamiento es vlido.