Professional Documents
Culture Documents
Ejercicio 1
a) A
AB
Premisas y
Conclusin
A
Valor
AB
b) CD
C
Premisas y
Conclusin
CD
Valor
c) E (FG)
~(FG) ~E
Premisas y
Conclusin
E (FG)
Valor
~(FG) ~E
d) H
I
HI
Premisas y
Conclusin
H
Valor
V
HI
e) J (KL)
J (KL)
KL
Premisas y
Conclusin
J (KL)
Valor
V
V
J (KL)
KL
f) M(NO)
O~M
O~N
Premisas y
Conclusin
M(NO)
Valor
V
O~M
O~N
g) (P Q)(R S)
P Q
Premisas y
Conclusin
(P Q)(R S)
PQ
h) T U
(T U) (VT)
Premisas y
Conclusin
TU
(T U) (VT)
i) W X
X (W X)
Valor
V
F
Valor
V
F
Premisas y
Conclusin
WX
X (W X)
j) Y (Z ~Y)
Y
~ (Z ~Y)
Premisas y
Conclusin
Y (Z ~Y)
Valor
V
F
Valor
V
~ (Z ~Y)
k) (A B)(C D)
AC
B D
Premisas y
Conclusin
(A B)(C D)
AC
BD
~F ~G
~E ~H
Premisas y
Conclusin
(E F)(G H)
Valor
V
V
F
m) I J
Valor
( I J) (I J)
Premisas y
Conclusin
IJ
( I J) (I J)
n) K (L M)
KL
K M
Premisas y
Conclusin
K (L M)
KL
Valor
V
F
Valor
V
V
KM
o) N (N O)
N N
N O
Premisas y
Conclusin
N (N O)
Valor
V
N N
NO
Ejercicio 2
1.
p q
p
Premisa y
Conclusi
n
Valor
p q
2.
p
pq
Premisa y
Conclusi
n
Valor
p q
3.
p q
p
Premisa y
Conclusi
n
Valor
p q
4.
p
pq
Premisa y
Conclusi
n
Valor
p q
5.
p
pq
Premisa y
Conclusi
n
Valor
p q
6.
q p
Premisa y
Conclusi
n
Valor
q p
p q
7.
q p
Premisa y
Conclusi
n
p q
q p
Valor
p q
Para que
p q
8.
p q
Premisa y
Conclusi
n
p q
Valor
Para que
p q
p q
p q
p (q r )
9.
(q r ) p
Premisa y
Conclusin
p (q r )
(q r ) p
10.
Valor
SI
p (q r )
p q
Si p es verdadero, q puede ser verdadero o falso y
negado q puede ser falso o verdadero. INVALIDO
p
q
Premisa y Conclusin
11.
Valor
p q
p
q
pq
Premisa y
Conclusi
n
Valor
p q
12.
p q
q p
pq
Premisa y
Conclusi
n
Valor
p q
q p
p q
13.
p q
q p
p q
p q
Premisa y
Conclusi
n
Valor
p q
p q
14.
p ( q r )
p q
pr
Premisa y Conclusin
p ( q r )
Valo
r
V
p q
p r
15.
( p q ) ( p r )
p
q r
Premisa y
Conclusin
Valor
( p q ) ( p r )
qr
16.
p (q r )
p q
p r
Premisa y
Valor
Conclusi
n
p ( q r )
p q
p r
17.
( p q ) ( r s )
p r
qs
Premisa y Conclusin
Valor
( p q ) ( r s )
p r
qs
18. ( p q ) ( r s )
q s
p r
Premisa y
Conclusin
Valor
V
( p q ) ( r s )
q s
p r
q s
sea
19. ( p q ) ( p q )
p q
pq
Premisa y
Conclusin
( p q ) ( p q )
p q
Valor
V
p q
p ( q p )
20.
p
(q p)
Premisa y
Conclusi
n
Valor
p ( q p ) V
p
V
F
(q p )
21. ( p q ) ( p q )
( p q)
( p q)
Premisa y
Conclusin
( p q ) ( p q )
Valor
V
( p q)
(pq)
Para que
Ejercicio 3
1. Si Alicia es elegida presidenta del grupo, entonces o Betty es elegida vicepresidenta o
Carolina es elegida tesorera. Bety es elegida vicepresidenta. Por lo tanto, si Alicia es
elegida presidenta del grupo, entonces Carolina no es elegida tesorera.
p (q r )
q
Al ser q verdadero;
p r
Premisas y
Conclusin
Valor
p ( q r )
p r
p ( q r )
r
q p
Premisas y
Conclusin
p ( q r )
r
q p
Valo
r
V
V
F
p (q r )
q
p
p (q r )
Premisas y
Conclusin
p ( q r )
q
Valo
r
V
es verdadero.
V
F
p ( q r )
q es falso. Para que la premisa 1 sea
verdadera r tiene que ser falso y p puede
tomar los dos valores por lo tanto no se puede
demostrar una invalidez.
INVALIDA
q
p r
Premisas y
Conclusin
p ( q r )
q
p r
Valo
r
V
V
F
p ( q r )
r
q p
Premisas y
Conclusin
p ( q r )
r
Valo
r
V
V
q p
p ( q r )
r
pq
Premisas y
Conclusin
p ( q r )
Valo
r
V
(q r )
q p
p ( q r )
q
r p
Premisas y
Conclusin
Valo
r
V
p ( q r )
q
r p
p ( q r )
sea
( q r ) puede
p ( q r )
r
q p
Premisas y
Conclusin
p ( q r )
r
q p
Valo
r
V
INVALIDA
qr
9. Si Eduardo gana el primer premio, entonces o Federico gana el segundo o Jorge queda
decepcionado. O Eduardo gana el primer premio o Jorge queda decepcionado. Luego,
Federico no gana el segundo premio.
p (q r )
p r
q
q es verdadero, podemos decir que p es verdadero por lo
p ( q r )
Valo
r
V
p r
INVALIDA
Premisas y
Conclusin
que
no encontramos contradiccin.
10. Si Eduardo gana el primer premio, entonces o Federico gana el segundo o Jorge queda
decepcionado. Federico no gana el segundo premio. Por tanto, si Jorge queda
decepcionado, entonces Federico no gana el primer premio.
p ( q r )
q
r q
Premisas y
Conclusin
p ( q r )
q
r q
Valo
r
V
V
F
( q r ) nunca podr
11. Si Eduardo gana el primer premio, entonces Federico gana el segundo premio, y si
Federico gana el segundo premio, entonces Jorge queda decepcionado. O Federico no
gana el primer premio o Jorge queda decepcionado. Por tanto, Eduardo no gana el
primer premio.
( p q ) ( q r )
qr
p
Premisas y
Conclusin
( p q ) ( q r )
Valo
r
V
qr
V
F
P es verdadero,
12. Si Eduardo gana el primer premio, entonces Federico gana el segundo premio, y si
Federico gana el segundo premio, entonces Jorge queda decepcionado. O Eduardo gana
el primer premio o Federico no gana el segundo premio. Por lo tanto, o Federico no gana
el segundo premio o Jorge no queda decepcionado.
( p q ) ( q r )
p q
q r
Premisas y
Conclusin
( p q ) ( q r )
Valo
r
V
p q
q r
( p q ) y ( q r ) ambos
( p q ) ( r s )
(q r )
p
Premisas y
Conclusin
( p q ) ( r s )
(q r )
p
Valo
r
V
V
F
( p q ) ( r s)
( q r )
s p
Premisas y
Conclusin
( p q ) ( r s)
( q r )
s p
Valo
r
V
V
F
( p q ) ( r s )
( r q)
ps
Premisas y
Conclusin
( p q ) ( r s )
( r q)
p s
Valo
r
V
V
Ejercicios I
a) P(QP)
Tautologa
P Q
QP P(QP)
V Aunque Q sea V o F el valor de la siguiente columna siempre ser F
F
verdadero, hay contradiccin.
b) [P(QR)][(PQ)(PR)] Contingencia
[P(QR)]
V
[(PQ)(PR)]
F
PR
F
PQ
V
QR
V
P
V
Q
F
R
F
[P(QR)]
V
F
[(PQ)(PR)]
V
F
PR
V
F
PQ
V
V
QR
V
F
P
V
V
Q
V
V
R
V
F
c) [P(QR)][Q(PR)] Tautologa
[P(QR)]
V
[Q(PR)]
F
PR
F
QR
Hay contradiccin
P
V
Q
V
d) (PQ)(~Q~P) Tautologa
(PQ)
V
P
V
(~Q~P)
F
Q
Hay contradiccin
e) ~~PP Tautologa
~~P
V
P
Por la regla de la doble negacin el antecedente y el consecuente son
equivalente por lo que siempre tendrn el mismo valor de verdad y el
enunciado nunca ser falso.
f) P~~P Tautologa
~~P
F
P
Por la regla de la doble negacin el antecedente y el consecuente son
equivalente por lo que siempre tendrn el mismo valor de verdad y el
enunciado nunca ser falso.
(BC) (AC)
F
BC
V
AC
F
A
V
B
contradicci
n
C
F
h) [(AB)(AC)][A(BC)] Tautologa
(AB)(AC
)
V
A(BC)
AB
AC
BC
V/F
V/F
F
Hay contradiccin
Ejercicios II
a) (AB)(A~B)
(AB)
Tautologa
(A~B)
R
F
b) (AB)(~AB)
(AB)
F
(AB
)
F
Tautologa
A
Contradicci
n
(~AB)
F
c) (AB)(BA)
(BA
)
F
d) (AB)(BC)
(AB)
F
f) A(AB)
Contradicci
n
Contradicci
n
Tautologa
A
V
(BC)
F
B
Contradicci
n
C
F
Tautologa
A
Contradicci
n
Tautologa
(~AC)
F
A
F/V
Contradicci
n
B
F
Tautologa
e) (AB)(~AC)
(AB)
F
Contradiccin
AB
F
B
F
C
F
B
F
g) P~~P Tautologa
P
V
F
~~P
F
V
h) A[A(AB)] Tautologa
A
[A(AB)]
AB
V/F contradiccin
F/V contradiccin
F
V
F
V
F
V
p ) Tautologa
~P
V/F
Contradicicon
F/V
Contradiccion
~P
~P
P
3. p ( p p ) Tautolgica
P no puede ser verdadero y falso a la vez.
4. (p p ) p contingencia
P P
V
F
V
F
F
V
V
F
5. p (p ^ p) Contingencia
P
P
F
V
F
P
V
V
F
6. (p q ) p Contingencia
P
F
V
F
V
V
F
7. (p q ) [ ~ ( q ^ r) ~ ( r ^ p )] Tautolgica
p
F/V Contradiccin
~ ( q r) ~ ( r p)
q
V
8. (~ p ^ q ) ^ ( q p) Contradictoria
p
(~ p ^ q )
V
F
F
V
F
V
( q p)
F
V/F Contradiccin
9. [( p q) q] q Contingente
p
[( p q) q]
V
F
V
F
F
F
[(p q ) p]
F/V Contradiccin
qr
rp