Facultad de Ciencias Bsicas IND-111, ICN-111, INF-111, ICV-112

Departamento de Matemtica, Fsica y Estadstica ALGEBRA

Semana 1, marzo 2016

Ejercitacin n 1

1. Aceptando que p:hoy es lunes, q :maana es martes, son proposiciones, determine los das de la semana en que son
verdaderas las proposiciones: p ^ q , p _ q ,p ) q y p , q:

2. Considere las proposiciones siguientes p: con la matemtica se resuelven problemas , q : los ingenieros no deben
saber matemtica. Traduzca a lenguaje verbal las proposiciones siguientes y Diga cul(es) a su juicio representa(n)
una expresin aceptable en el sentido cotidiano?.
(a) p ^ q (b) (p _ q) (c) (q_ p)

3. Se dene el conectivo lgico por la siguiente tabla de verdad:

p q p q
V V V
V F F
F V V
F F F

(a) Determine la tabla de verdad de la proposicin: [(p q) _ (q p)] =) p

(b) Obtenga una proposicin equivalente a p q que contenga conectivos ; ^:

4. Sean p; q; r tres proposiciones tales que r es falsa, y [p , q] y [q ) r] son verdaderas, deduzca el valor de verdad
de p.

5. Determine los valores de verdad de las siguientes proposiciones e indique en cada caso si es una tautologa,
contradiccin o contingencia.
(a) [(p^ q) ) q] , (p ) q) (b) (p ) q) , [( p) q)] (c) f[ p^( q _ p)] ) qg

6. Se dene el conectivo H diciendo que pHq es verdadera solamente cuando q es verdadera y p es falsa y es falsa en
cualquier otro caso.

(a) Construya su tabla de verdad.

(b) Obtenga el valor de verdad de la proposicin ( pHq) ) (pHr) sabiendo que la proposicin (p_ q) H (r _ p)
es verdadera.

7. Se sabe que la proposicin [(p _ q) ^ p])[(r _ q),p] es falsa. Obtenga el valor de verdad de la proposicin

(a) p, q y r
(b) [(p^ q))(r _ p)],[ q ^ (r _ p)]

8. Utilizando las leyes de la lgica deduzca que la proposicin [(p^ q)_(p^r)])(q ^r) es la negacin de (p)q)

9. Simplique las siguientes proposiciones usando algebra de proposiciones

(a) p _ [(q ) q) ^ (p ) p)] (b) p ^ [(q^ p) ) (p_ q)] (c) (p^ q), q ^ (r_ p)