Académique Documents
Professionnel Documents
Culture Documents
ogica Inform
atica (Tecnologas Informaticas).
Curso 20152016.
Relaci
on 1: Sintaxis y semantica de la logica proposicional.
Ejercicio 1. Determinar todas las subformulas de las formulas
((p q) (q r))
(((p p) p) q)
((p q) (q r))
((p p) (p p))
(p ((q s) p))
q p r s
q q p r
i=j=0
Ejercicio 7. Para cada formula, determina todos sus modelos (esto es, las valoraciones de
verdad que hagan que el valor de verdad de la formula sea 1).
p (q r q)
(p q) (p q) p
q (p p) r
(p r) (p q) q
{p q, q p r} |= p (p q) r
{p q r} |= r p
Ejercicio 15. Cual de las siguientes formulas representa la proposicion Llegara en el tren
de las 8:15 o en el de las 9:15, si llega en el primero, entonces tendra tiempo para visitarnos?.
Donde p expresa Llegara en el tren de las 8:15, q expresa Llegara en el tren de las 9:15 y
r expresa Tendra tiempo para visitarnos.
1. (p q) (p r)
2. p q r
3. p q r
4. (p q) (p r)
Ejercicio 16. Cuales de las siguientes formulas representa la proposicion Si Juan ha instalado
calefaccion central en casa, entonces o ha vendido el coche o no pagado la hipoteca, donde p
expresa Juan ha instalado calefaccion central en casa, q expresa Juan ha vendido el coche
y r expresa Juan no ha pagado la hipoteca.
1. p q r
2. (p q) r
3. p q r
4. p q r
Ejercicio 17. Cuales de las siguientes proposiciones pueden escribirse como p (q r), para
p, q y r adecuados?
1. Si la inflacion sube y hay elecciones cerca, entonces las pensiones suben.
2. Puedes nadar, o usar la sauna y la ducha.
3. Tienes que comprar pan, queso y vino.
4. Las plantas necesitan agua y alimento, pero no que les hablen.
Ejercicio 18. Elegir de las afirmaciones siguientes aquella/s que sea/n equivalente/s a No
es cierto que sea suficiente trabajar para ser feliz.
a) No trabajar es suficiente para no ser feliz.
b) Para ser feliz es necesario trabajar.
c) No es posible trabajar y no ser feliz al mismo tiempo.
d) Se puede trabajar y no ser feliz.
e) Se trabaja o no se es feliz.
4