Patricia Llach Fernndez

GUA DE EJERCICIOS N 1 : LGICA Y CONJUNTOS

CONECTIVOS LGICOS


EQUIVALENCIAS LGICAS
Conmutativa Asociativa
p q q p . . ( ) ( ) r q p r q p . . = . .
p q q p v v ( ) ( ) r q p r q p v v = v v
Distributiva Implicacin
( ) ( ) ( ) r p q p r q p . v . v . q p q p v
( ) ( ) ( ) r p q p r q p v . v . v p q q p
De Morgan Absorcin
( ) q p q p v . ( ) p q p p v .
( ) q p q p . v ( ) p q p p . v
1. Decida si cada una de las siguientes oraciones es o no una proposicin:
a) 12 7 5 = +
b) Tenga un feliz da.
c) Santiago es la capital de Chile.
d) Habla Usted ingls?
e) x es mayor que y.
f) 15 es un nmero primo.

2. Sean p, q y r proposiciones, tales que: p es V , q es V , r es F.
Determine el valor de verdad de las siguientes proposiciones:
a) ( ) ( ) q p q p v . b) ( ) ( ) r p q p . v
c) ( ) ( ) p q q r . d) ( ) ( ) r q r p .

p q
q p . q p v q p q p
q pv
V V V V V V F
V F F V F F V
F V F V V F V
F F F F V V F



Patricia Llach Fernndez

3. Sean p, q y r proposiciones, tales que: p es V , q es F , r es V.
Determine el valor de verdad de las siguientes proposiciones:
a) ( ) ( ) | | ( ) r p r q q p v . b) ( ) ( ) r q r p v v
c) ( ) ( ) p r q p . v d) ( ) ( ) r q r p v .

4. Decida si cada una de las siguientes proposiciones es Verdadera o Falsa:
a) Todo nmero entero es nmero natural.
b) 7 5 s
c) 6 es un nmero primo.
d) 15 es un mltiplo de 5.
e) El nmero 2 es racional.

5. Represente con p a la proposicin ella tiene ojos azules y con q a el tiene 45 aos de edad.
Traduzca cada proposicin compuesta a palabras.
a) p b) q c) q p . d) q pv
e) q p v f) q p . g) q p v h) q p .

6. Escriba en lenguaje simblico las siguientes proposiciones:
a) Juan es estudiante y Pedro es futbolista.
b) Estudio o voy al cine.
c) Si camino, me canso.
d) Me voy a mi pieza, pero no hago la tarea.
e) Voy a navegar en Internet, si estoy desocupado.


7. Construir la tabla de verdad para las siguientes proposiciones compuestas:
a) ( ) ( ) q p q p v . b) ( ) ( ) q p q p . c) ( ) ( ) r q r p v .

8. Clasifique las siguientes proposiciones en: Tautologa, Contradiccin o
Contingencia.
a) ( ) ( ) q p q p . v b) ( ) ( ) p q q p . v
c) ( ) q p p . v d) ( ) ( ) q p q p v . .
e) ( ) | | ( ) | | q r p r q p .





Patricia Llach Fernndez
9. Sean p y q proposiciones, tales que q p es una proposicin Falsa. Determine el valor de
verdad de la proposicin: ( ) ( ) p q q p . v

10. Sean p, q y r proposiciones, tales que: ( ) r q p es una proposicin Falsa. Determine el
valor de verdad de la proposicin: ( ) ( ) r q r p . .

11. Sea p y q proposiciones, tales que q p . es una proposicin Verdadera. Determine el valor de
verdad de la proposicin: ( ) ( ) q p q p v

12. Considere los conjuntos: { } 10 , 8 , 6 , 4 = A ; { } 10 , 8 , 4 , 2 = B y { } 12 , 10 , 4 = C
Escriba Verdadero o Falso para cada una de las siguientes proposiciones:
a) A e 4 b) B e 8 c) C e 4
d) B e 8 e) A e 10 f) A e 6

13. Enumere todos los elementos de cada conjunto.
a) El conjunto de todos los Nmeros Naturales menores o iguales que 5.
b) El conjunto de todos los nmeros enteros mayores que 8 y menores que 16.
c) El conjunto de todos los nmeros naturales no mayores que 6.

14. Identifique cada conjunto como finito o infinito.
a) { } 10 , 8 , 6 , 4 , 2 = A
b) { } 20 / > e = n N n B
c) { } 1000 / s e = x N x C

15. Escriba por Extensin los siguientes conjuntos:
{ N x A e = } 0 4 /
2
= x { R x B e = } 0 5 /
2
= + + x x
{ N n C e = } 0 3 2 /
2
= + n n { } ) 0 5 2 ( ) 0 ( / > . < e = x x R x D










Patricia Llach Fernndez
SOLUCIONES

1. a) Es una proposicin. b) No es una proposicin.
c) Es una proposicin. d) No es una proposicin.
e) No es una proposicin. f) Es una proposicin.

2. a) V b) F c) F d) V

3. a) V b) V c) V d) V

4. a) F b) V c) F d) V e) F

5. a) Ella no tiene ojos azules.
b) l no tiene 45 aos de edad.
c) Ella tiene ojos azules y l tiene 45 aos de edad.
d) Ella tiene ojos azules o l tiene 45 aos de edad.
e) Ella no tiene los ojos azules o l tiene 45 aos de edad.
f) Ella tiene ojos azules y l no tiene 45 aos de edad.
g) Ella no tiene los ojos azules o l no tiene 45 aos de edad.
h) Ella no tiene los ojos azules y l no tiene 45 aos de edad.

6. a) q p . b) q p v c) q p
d) q p . e) q p
7. a) P q
q p . q p v
( ) ( ) q p q p v .
V V V V V
V F F V V
F V F V V
F F F F V
7. b)
p
p q
q p
q p ( ) ( ) q p q p .
F V V V F F
F V F F V F
V F V V V V
V F F V F F




Patricia Llach Fernndez
7. c ) P q r
r p . r q v
( ) ( ) r q r p v .
V V V V V V
V V F F V F
V F V V V V
V F F F F F
F V V F V F
F V F F V F
F F V F V F
F F F F F V

8. a) Contingencia b) Tautologa c) Contingencia
d) Contradiccin e) Tautologa

9. F 10. V 11. V

12. a) V b) V c) F
d) F e) F f) V

13. a) { } 5 , 4 , 3 , 2 , 1 = A b) { } 15 , 14 , 13 , 12 , 11 , 10 , 9 = B
c) { } 6 , 5 , 4 , 3 , 2 , 1 = C

14. a) Finito b) Infinito c) Finito

15. { } 2 = A ; | = B ; { } 1 = C ; | = D