Universidad de Concepci on

Facultad de Ciencias Fsicas y Matem

aticas
Departamento de Matem atica

Marzo 2017 Juan C. Guajardo B.

Matematica (527113)
Gua 1 - Logica

1. Analizar si son o no proposiciones logicas las siguientes expresiones:

(a) 7 + 5 = 20
(b) Eres un estudiante de matematica?
(c) X + 5 = 8
(d) El da esta fro.
(e) cierra la puerta!

2. Sean p, q y r las proposiciones siguientes:

p: esta lloviendo
q: el sol esta brillando
r: hay nubes en el cielo
Traducir las siguientes oraciones a notacion simbolica utilizando las letras asignadas y
los conectivos logicos:

(a) Esta lloviendo y el Sol brillando

(b) Si esta lloviendo, entonces hay nubes en el cielo
(c) Si no esta lloviendo, entonces el Sol no esta brillando y hay nubes en el cielo
(d) El Sol esta brillando si, y solo si, no esta lloviendo
(e) Si no hay nubes en el cielo, entonces el Sol esta brillando
(f) O esta lloviendo o el sol esta brillando

3. Sean p, q y r del ejercicio anterior. Traducir las siguientes proposiciones simbolicas a

oraciones en espa
nol:

(a) (p q) r
(b) p (q r)
(c) (p q) r
(d) (p r) q
(e) (p (q r))

4. A la proposicion condicional p q, se le asocian tres proposiciones importantes. Estas

son:

1
 La proposicion recproca: q p
La proposicion inversa: p q
La proposicion contrarrecproca: q p

Sean las proposiciones p: esta lloviendo y r: hay nubes en el cielo. La proposicion

Si esta lloviendo, entonces hay nubes en el cielo se simboliza p r.
Simbolice y redacte la recproca, inversa y contrarrecproca

5. Demostrar mediante tablas de verdad, cuales de las siguientes proposiciones son tau-
tologas, contradicciones o contingencias

(a) (p q) ( p q)
(b) [ p (q r)] [(p r) q]
(c) (p q) (q p)
(d) (p q) ((p q) (q p))

6. Determine el valor de verdad de la proposicion

[ ((p q) r)] [ (p q) (( r) p)]

si se sabe que p es verdadera, q es verdadera y r es falsa

7. Sean las proposiciones p, q, r, cuyos valores de verdad es V, F y F. Hallar el valor de

verdad de las siguiente proposiciones compuestas:

(a) r (p q)
(b) ( p q) [(p r) (q r)]
(c) (p q) (q r)

8. Escriba la tabla de verdad de las siguientes proposiciones compuestas.

(a) (p q) (h) ( p q) (p q) (o) r (p q)

(b) p q (i) p ( p p) (p) (p p) p
(c) (p p) (j) ( p q) ( p q)
(q) (p p) r
(d) p p (k) (p q) r
(r) p (p p)
(e) (p q) (l) (p q) r
(f) p q (m) (p q) r (s) q (p p)
(g) p p (n) p (q r) (t) (p q) (q q)

9. Observando las tablas obtenidas en 1 diga en cada caso, si la proposicion es una

tautologa, contradiccion o una contingencia.

10. Considere la siguiente proposicion: Si x2 = 1, entonces x = 1 o x = 1.

2
 (a) Escribir simbolicamente la proposicion.
(b) Negar simbolicamente la proposicion.
(c) Escribir la negacion en palabras.
11. Dadas las siguientes proposiciones:
p : (a b)2 = a2 b2 , q : 8 + 4 : 4 = 3, r: a+b= a+ b

Determinar el valor de verdad de las siguientes proposiciones:

(a) p q p (c) p r (q r) (e) (r q) q

(b) p q r (d) p (q r) (f) q r

12. (a) Escribir en forma simbolica el siguiente enunciado. Ademas, escribir su negacion:
Si Tomas tiene diecisiete a
nos y Joaqun tiene la misma edad que Juana
entonces, Joaqun tiene la misma edad que Tomas y Tomas la misma que Juana
(b) Escribir en forma simbolica el siguiente enunciado y obtener el valor de verdad de
la proposicion obtenida:
Si dos mas dos no es cuatro, entonces no es verdad que tres mas tres es siete;
si y solo si uno mas uno es dos

13. Determinar en cada caso, si la informacion que se da es suficiente para conocer el valor
de verdad de las siguientes proposiciones compuestas. En caso afirmativo, determinar
el valor de verdad justificadamente.
(a) (p q) r ; Informacion: r es verdadera.
(b) (p q) ( p q) ; Informacion: q es verdadera.
(c) (p (q r) ; Informacion: p r es verdadera.
(d) [(p q) q] q ; Informacion: p q y q es verdadera.
(e) [(p r) q] ( q p) ; Informacion: p es verdadera y q es falsa.
14. Sabiendo que la proposicion ( p q) ( s r) es f alsa, determine el valor de
verdad de las siguientes proposiciones:
(a) [(p q) r]
(b) [(p q) p] q
15. Considere las siguientes proposiciones: p : 24 < 1; q : 23 = 10; r : 22 30 = 4;
y s : 00 = 0. Determine el valor de verdad de la proposicion:
(r s) (p r) (q r).

16. Exprese la siguiente proposicion en terminos de los conectivos disyuncion y negacion,

y determine su valor de verdad sabiendo que p, q, r, y s son falsas.
[(p q) (r s)] [( p r) (q s)]