Ejercicios resueltos de tablas de verdad y formalizacin

Publicado el 25 octubre, 2008 por Eugenio Snchez Bravo

EJERCICIOS DE TABLAS DE VERDAD Y FORMALIZACIN MS TABLAS DE
VERDAD
Construya la tabla de verdad de las siguientes frmulas. Indique qu frmulas son
tautolgicas, cules contradictorias y cules indeterminadas.
1.
p
V
V
F
F

&
V
F
F
F

q
V
F
V
F

->
V
V
V
V

p
V
V
F
F

TAUTOLOGA
2.
(

p
V
V
F
F

->
V
F
V
V

q
V
F
V
F

& (
F
F
F
F

p
V
V
F
F

&
F
V
F
F

F
V
F
V

CONTRADICCIN
3.
p
V
V
V
V
F
F
F

v
V
V
V
V
V
F
V

q
V
V
F
F
V
V
F

->
V
F
V
V
V
F
V

r
V
F
V
F
V
F
V

q
V
F
V
F

INDETERMINACIN
4.
(

p
V
V
F
F

->
V
F
V
V

q
V
F
V
F

&
V
F
V
F

q
V
F
V
F

->
V
V
F
V

p
V
V
F
F

q
V
V
F
F
V
V
F
F

->
V
F
V
V
V
F
V
V

r )
V
F
V
F
V
F
V
F

-> (
V
V
V
V
V
V
V
V

p
V
V
F
F

->
V
V
F
V

q
V
F
V
F

INDETERMINACIN
5.
( p
V
V
V
V
F
F
F
F

->
V
V
F
F
V
V
V
V

q )
V
V
F
F
V
V
F
F

& (
V
F
F
F
V
F
V
V

TAUTOLOGA
6.
(

p
V
V
F
F

->
V
F
V
V

q )
V
F
V
F

&
V
F
F
V

F
F
V
V

F
V
F
V

INDETERMINACIN
7.
p

->

->

p
V
V
V
V
F
F
F
F

->
V
F
V
F
V
V
V
V

r )
V
F
V
F
V
F
V
F

V
V
V
V
F
F
F
F

V
F
V
V
V
V
V
V

V
V
F
F
V
V
F
F

V
F
V
V
V
F
V
V

V
F
V
F
V
F
V
F

INDETERMINACIN
8.
(
F
F
F
V

p
V
V
F
F

v
V
V
V
F

q )
V
F
V
F

V
V
V
V

F
F
V
V

p
V
V
F
F

&
F
F
F
V

->
V
V
V
V
V
V
V
V
F
F
F
V
F
F
F

p )
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F

TAUTOLOGA
9.
p
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F

v
V
V
V
V
V
V
V
V
V
V
V
V
F
F
F

q
V
V
V
V
F
F
F
F
V
V
V
V
F
F
F

-> (
V
V
V
V
V
V
V
V
F
F
F
V
V
V
V

r
V
V
F
F
V
V
F
F
V
V
F
F
V
V
F

v
V
V
V
F
V
V
V
F
V
V
V
F
V
V
V

s
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V

F
V
F
V

q
V
F
V
F

V F

INDETERMINACIN
10.
(
F
F
F
V

p
V
V
F
F

v
V
V
V
F

q )
V
F
V
F

F
F
V
V

V
F
F
V

p
V
V
F
F

v
F
V
V
V

F
V
F
V

q
V
F
V
F

INDETERMINACIN
Formalice los siguientes argumentos. Una vez formalizados, Haga su tabla de verdad e
indique si son vlidos (tautologas) o no.
[Los ejercicios estn tomados de la excelente introduccin a la lgica proposicional de
Eulalia Prez Sedeo.
Eulalia Prez Sedeo: Ejercicios de Lgica, Madrid: s. XXI de Espaa Editores,
1991.]
Ejemplo: Jaime se come el polo o se le derretir; no se derrite el polo; por tanto, Jaime se
come el polo. p = Jaime se come el polo q = el polo se derrite. (p v q) & q -> p
(p
V
V
F
F

v
V
V
V
F

q)
V
F
V
F

&
F
V
F
F

F
V
F
V

q
V
F
V
F

->
V
V
V
V

p
V
V
F
F

Argumento vlido. Tautologa.

Juan partir para Japn, si Mara se queda en Venecia. Rosa viajar a Luxemburgo o Juan
no partir para Japn. O Mara no se queda en Venecia o Rosa no viajar a Luxemburgo.
Por consiguiente, Mara no se queda en Venecia.
Juan Japn: p
Mara Venecia: q
Rosa Luxemburgo: r
((q -> p) & (r v p)) & (q v r) -> q

( ( q
V
V
F
F
V
V
F
F

->
V
V
V
V
F
F
V
V

p ) & ( r v p ) ) & ( q v r ) -> q

V
V
V V F V
F
F V F F V
V F V
V
F
F F F V
F
F V V V F
V F V
V
V
V V F V
V
V F V F V
V V F
V
F
F F F V
F
V F V V F
V V F
F
F
V V V F
F
F V F F V
V F V
F
F
F V V F
F
F V V V F
V F V
F
V
V V V F
V
V F V F V
V V F
F
V
F V V F
V
V F V V F
V V F

TAUTOLOGA
Si la Luna es mayor que la Tierra, la Tierra es mayor que el Sol. Jpiter es mayor que
Plutn, si la Tierra es mayor que el Sol. Por tanto, si la Luna es mayor que la Tierra, Jpiter
es mayor que Plutn.
Luna mayor: p
Tierra mayor: q
Jpiter mayor: r
(p -> q) & (q -> r) -> (p -> r)
(

p
V
V
V
V
F
F
F
F

->
V
V
F
F
V
V
V
V

q
V
V
F
F
V
V
F
V

&
V
F
F
F
V
F
V
V

q
V
V
F
F
V
V
F
F

->
V
F
V
V
V
F
V
V

r
V
F
V
F
V
F
V
F

-> (
V
V
V
V
V
V
V
V

p
V
V
V
V
F
F
F
F

->
V
F
V
F
V
V
V
V

r )
V
F
V
F
V
F
V
F

TAUTOLOGA
3. Cuando viajo me mareo. Siempre que me mareo, me entra un hambre atroz. As pues,
siempre que me entra un hambre atroz, viajo.
Viajo: p
Mareo: q
Hambre: r
((p -> q) & (q -> r)) ->(r -> p)

p
V
V
V
V
F
F
F
F

->
V
V
F
F
V
V
V
V

q
V
V
F
F
V
V
F
F

& (
V
F
F
F
V
F
V
V

q
V
V
F
F
V
V
F
F

->
V
F
V
V
V
F
V
V

r
V
F
V
F
V
F
V
F

-> (
V
V
V
V
F
V
F
V

r
V
F
V
F
V
F
V
F

->
V
V
V
V
F
V
F
V

p
V
V
V
V
F
F
F
F

INDETERMINACIN
4. O el amor es ciego y los hombres no son conscientes del hecho de que el amor es ciego,
o el amor es ciego y las mujeres sacan ventaja de ello. Si los hombres no son conscientes de
que el amor es ciego, entonces el amor no es ciego. En conclusin, las mujeres sacan
ventaja de ello.
Amor ciego: p
Hombres no conscientes: q
Mujeres ventaja: r
((p & q) v (p & r)) & (q -> p) ->r
(( p
V
V
V
V
F
F
F
F

&
F
F
V
V
F
F
F
F

F
F
V
V
F
F
V
V

q )
V
V
F
F
V
V
F
F

v
V
F
V
V
F
F
F
F

p
V
V
V
V
F
F
F
F

&
V
F
V
F
F
F
F
F

r
V
F
V
F
V
F
V
F

))

&
V
F
F
F
F
F
F
F

F
F
V
V
F
F
V
V

q
V
V
F
F
V
V
F
F

->
V
V
F
F
V
V
V
V

F
F
F
F
V
V
V
V

p )
V
V
V
V
F
F
F
F

->
V
V
V
V
V
V
V
V

r
V
F
V
F
V
F
V
F

TAUTOLOGA
5. Si Guillermo estudia, obtiene buenas notas. Si no estudia, lo pasa bien en el colegio. Si
no saca buenas notas, no lo pasa bien en el colegio. As pues, Guillermo obtiene buenas
notas.
Guillermo estudia: p
Guillermo notas: q
Guillermo colegio: r

((p -> q) & ( p -> r)) & ( q -> r) -> q

(

p
V
V
V
V
F
F
F
F

->
V
V
F
F
V
V
V
V

q )
V
V
F
F
V
V
F
F

& (
V
V
F
F
V
F
V
F

F
F
F
F
V
V
V
V

p
V
V
V
V
F
F
F
F

->
V
V
V
V
V
F
V
F

r
V
F
V
F
V
F
V
F

) )

&
V
V
F
F
V
F
F
F

(
F
F
V
V
F
F
V
V

q
V
V
F
F
V
V
F
F

->
V
V
F
V
V
V
F
V

F
V
F
V
F
V
F
V

r ) ->
V
V
F
V
V
V
F
V
V
V
F
V
V
V
F
V

q
V
V
F
F
V
V
F
F

TAUTOLOGA
6. Cuando Eduardo no juega al baloncesto, juega al tenis; cuando juega al tenis, juega al
ftbol; no juega al ftbol. Por tanto, Eduardo juega al baloncesto.
Eduardo baloncesto: p
Eduardo tenis: q
Eduardo ftbol: r
((p -> q) & (q ->r)) & r ->p
((

F
F
F
F
V
V
V
V

p
V
V
V
V
F
F
F
F

->
V
V
V
V
V
V
F
F

q
V
V
F
F
V
V
F
F

&
V
F
V
V
V
F
F
F

q
V
V
F
F
V
V
F
F

->
V
F
V
V
V
F
V
V

r
V
F
V
F
V
F
V
F

))

&
F
F
F
V
F
F
F
F

F
V
F
V
F
V
F
V

r
V
F
V
F
V
F
V
F

->
V
V
V
V
V
V
V
V

p
V
V
V
V
F
F
F
F

TAUTOLOGA
7. Si la tormenta contina o anochece, nos quedaremos a cenar o a dormir; si nos quedamos
a cenar o a dormir no iremos maana al concierto; por consiguiente, iremos maana al
concierto.
Tormenta continua: p
Anochece: q
Quedamos a cenar: r

Quedamos a dormir: s
Iremos concierto: t
(((p v q) -> (r v s)) & ((r v s) -> t)) -> t
((( p
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F

v
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F
F

q )
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F
F
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F
F

-> (
V
V
V
V
V
V
F
F
V
V
V
V
V
V
F
F
V
V
V
V
V
V
F
F
V
V
V
V
V
V
V
V

r
V
V
V
V
F
F
F
F
V
V
V
V
F
F
F
F
V
V
V
V
F
F
F
F
V
V
V
V
F
F
F
F

v
V
V
V
V
V
V
F
F
V
V
V
V
V
V
F
F
V
V
V
V
V
V
F
F
V
V
V
V
V
V
F
F

s )) & (( r v s )
V
F
V V V
V
V
V V V
F
F
V V F
F
V
V V F
V
F
F V V
V
V
F V V
F
F
F F F
F
F
F F F
V
F
V V V
V
V
V V V
F
V
V V F
F
V
V V F
V
F
F V V
V
V
F V V
F
F
F F F
F
F
F F F
V
F
V V V
V
V
V V V
F
V
V V F
F
V
V V F
V
F
F V V
V
V
F V V
F
F
F F F
F
F
F F F
V
F
V V V
V
V
V V V
F
V
V V F
F
V
V V F
V
F
F V V
V
V
F V V
F
V
F F F
F
V
F F F

->
F
V
F
V
F
V
V
V
F
V
V
V
F
V
V
V
F
V
V
V
F
V
V
V
F
V
V
V
F
V
V
V

F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V

t ))
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F

->
V
F
V
F
V
F
V
V
V
F
V
F
V
F
V
V
V
F
V
F
V
F
V
V
V
F
V
F
V
F
V
F

t
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F
V
F

INDETERMINACIN