EJERCICIOS PARA PRACTICAR – LOGICA PROPOSICIONAL
1) Confeccione la tabla de verdad de las siguientes proposiciones:
a) [(p q) r] (p r)
b) [(r s) (s t)] (r t)
c) [(x y) x] [(y z) (y z)]
d) [(pq) q] p
e) ( p ⇒ q )∧( q⇔− p )
f) p⇒−(qΔ− p)
g) ( p∧q )⇔−q
h) [ p ⇒(q∨−p )]⇒−q
2) Resuelve los siguientes ejercicios.
1.-) Si la proposición ((p q) r) (p p) es verdadera y VL(r)=0, determina VL(p) y VL(q)
2.-) Consideremos las siguientes proposiciones:
p: x=0 es la única solución de la ecuación x 2 + x=0
q: x=0 es una solución de la ecuación x 2 + x=0
r: La ecuación x2 - 1=0 tiene solución en el conjunto de los números reales
Encuentra el valor lógico de las proposiciones:
i) (p q) r
ii) p (q r)
iii) (p q) r
iv) (r)((p ) q)
3.-) Si la proposición (pq)(rp) es falsa y VL(q)=0; hallar VL(p) y VL(r)
4.-) Si la proposición (pq)(((qr)s) es falsa y VL(p)=1; hallar VL(q),VL(r)y VL(s)
5.-) Usando los datos proporcionados.
i) ( p q) = 1 y ( q r) = 0 encuentra el valor lógico para:
( r p) ( r q)
ii) ( p q) = 0 y ( r p)= 0 encuentra el valor lógico para:
( p r) y p r
iii) ( p q) es falsa encuentra el valor lógico para:
( p q) q y ( p q) p
iv) VL(p) = 1 , VL(q) = 0 y VL(r) = 1 ; encuentra el valor lógico para:
( p q) r ( p q) r ( p r) ( q p)
6.-) Cinco amigos compiten una carrera en la que no hubo empates y cada uno hace su
declaración al llegar a la meta. Establecer el orden de llegada si cada uno dijo al menos una
verdad en su declaración:
Tito: Juan llegó primero y yo segundo
Diego: Juan llegó segundo y yo cuarto
Pato: Santiago llegó quinto y yo tercero
Juan: Pato llegó primero y yo quinto
Santiago: Juan llegó tercero y yo cuarto
7.-) Un Estudiante del Colegio Santa Cruz de Chicureo quizo ser detective y se pone a
investigar un crimen,llegando a comprobar que las siguientes anotaciones que realizó, son todas
verdaderas:
El mayordomo de la casa o la esposa del difunto, cometieron el asesinato
Si el mayordomo cometió el asesinato entonces este no ocurrió antes de la medianoche
Si el testimonio de la esposa es verdadero entonces el asesinato ocurrió antes de
medianoche
Si el testimonio de la esposa es falso entonces la luz de casa no se apagó a medianoche
Las luces de casa se apagaron a la medianoche y el mayordomo no es millonario
¿Cómo determinó quién es el asesino?
Nota : 0= falsa , 1 = verdadera, VL=valor lógico o valor de verdad