UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

LGICA MATEMTICA

TALLER N 1

1) Decida si cada una de las siguientes oraciones es o no una proposicin lgica:

a) 5 + 7 =12
b) 46 es mltiplo de 16
c) Santiago es la capital de Chile.
d) Habla Usted ingls?
e) x es mayor que y
f) 15 es un nmero primo

2) Traducir en un lenguaje simblico (proposiciones atmicas y conectivos)

las siguientes afirmaciones:

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.
f) Si Prez recibi el telegrama, entonces o tomo el avin o prefiri
ignorar nuestro pedido.
g) Si Pablo recibi el mensaje, entonces asistir a la reunin y no presentar
su renuncia.
h) Si se presentan los sntomas ordinarios de un resfro y el paciente tiene
alta temperatura, entonces, si tiene pequeas manchas en la piel, est
con sarampin.

3) Decida si cada una de las siguientes proposiciones es Verdadera o Falsa.

Justifique su respuesta.
a) 2 + 2 = 4 4 + 4 = 10

b) no es verdad que : 2 + 2 = 5 si y solo si 4 + 4 = 10

USACH
BACHILLERATO
PENSAMIENTO MATEMTICO
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
LGICA MATEMTICA

c) 12 < 3 3 < 12

d) Es verdad que: 2 + 2 = 4 3+3

e) No es verdad que: 7 + 4 = 21 17 + 6 = 21

f) El tringulo equiltero tiene solo dos lados iguales o el tringulo issceles

tiene tres lados iguales.

g) Si 2 + 6 = 8 entonces no es cierto que 15 + 3 =17 si y solo si 11 + 2 = 12

h) (a b) = a - 2ab + b 125 es cubo perfecto

4) Represente con p a la proposicin ella tiene ojos azules y con q a l tiene 45 aos
de edad. Traduzca cada proposicin a lenguaje coloquial usual.

a) ~ p b) ~ q c) p q d) p q
e) ~ p q f) p ~ q g) ~ p q h) ~ p q
i) ~ ( p ~ q) j) p ~ q k) p q l) ~(~p ~q)

5) Se definen las siguientes proposiciones:

p : 1 + 3 + 5 + 7 = 42 q : 23 > 32

Determine valor de verdad de cada una de las siguientes proposiciones:

a) p q b) ~ p ~ q c) ~ p q d) ( p q ) q

e) p ~ q f) q p g) ~ q ( q p ) h) p ~ q

6) 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) (p q) (p q) b) (~ p q ) (p r )

c) (r ~ q ) (q p) d) (p r ) (q r )

7) Sean p, q y r proposiciones, tales que: p es V , es F , r es V.

Determine el valor de verdad de las siguientes proposiciones:
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
LGICA MATEMTICA

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

c) (p q) (r p) d) (p r ) (~ q r )

8) Construir una tabla de verdad para las siguientes proposiciones compuestas:

a) (p q) (p q) b) (p q) (~ p q) c) (p q) (~ p ~ q)

d) ( p r ) (q r ) e) [(p q) p ] p f) (p q) (~ q ~ p)
9) Sean p y q proposiciones, tales que p q es una proposicin Falsa.
Determine el valor de verdad de la proposicin: (p q) (q p)

10) Clasifique las siguientes proposiciones en: Tautologa, Contradiccin o

Contingencia. Adems obtenga la negacin de estas proposiciones

a) (p q) (p q) b) (p q ) (~ q p)

c) p (p q) d) (p q ) (~ p ~ q )

e) [p (q r )] [(p ~ r ) ~ q ]

11) Sea p y q proposiciones, tales que p q es una proposicin Verdadera.

Determine el valor de verdad de la proposicin: (p q) (p q)

12) En los problemas siguientes x , y son nmeros reales. ( x,yIR )

En cada una de las expresiones siguientes encuentre los valores de x que hacen la
verdadera la proposicin:

(a) ( x <1 ) ( x < 3 ) (b) ( x 1 ) ( x < 3 )

(c) (x 2 < 0 ) x = 3 (d) ( y IN)( x 2 + y 2 =1 )

13) Demostrar sin usar tablas de verdad que :

a) p q p q b) [~ p (p ~ q )]

c) p p q d) [ p ( p q) ] q
e) [[ ( p q ) r ] ~ q ] q r q
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
LGICA MATEMTICA

14) Utilizando definiciones y propiedades de lgica matemtica, demuestre que

las siguientes proposiciones son equivalencias:
a) [( p q ) r] [p ( q r )]
b) [ ~ p ~ q ] [p q]
c) [( p r ) ( q r )] [ ( p q ) r]

15) Es [p (q (~ q ) )] ~ p una tautologa ? Justifique!!

16) Dada las proposiciones:

p: el tringulo es un polgono de tres lados

q: el tringulo de tres lados iguales es equiltero

a) Escribe en palabras las proposiciones:

i) ~ p ii) p (~ q) iii) p ~ q iv) ~ ( ~ p) ~ q
b) Escribe usando los conectivos lgicos y las proposiciones p ,q :

i) No es cierto que el tringulo es un polgono de tres lados.

ii) Si el tringulo es un polgono de tres lados entonces es falso que el

tringulo de tres lados es equiltero

17) Son F1 : (p q ) r y F2 : ( p r ) (q r ) equivalentes ? Justifique!!

18) Averigua el valor de verdad sobre el conjunto U = IR

a) x(x <1 x < 3) b) x(x 2 < 0 x 4 = x3 )

c) xy(x 2 + y2 = 1) c) xyz(y < x 2y <10)

20) Problemas:
a) Pruebe sin usar tabla de verdad que: (p q p q) es una Tautologa
b) Determine Valor de Verdad de la proposicin: ( n IN)( n par n par )
Justifique su respuesta
c) Determine la Negacin de la proposicin: ( n IN)( n par n par)
Escrbala en lenguaje corriente.
d) Determine el valor de verdad de la Proposicin: ( x [0, 1])( x 2 < x ),
Justifique su respuesta
e) Usando Tablas de verdad, verifique que: [( p q) p ] q , es una tautologa
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
LGICA MATEMTICA

f) Usando Algebra de proposiciones pruebe que:

[( p q) p ] q , es una tautologa
g) Determine valor de verdad de las siguientes proposiciones
Justifique su respuesta!!
( ~ p q ) ( p q )
S x = 8 , entonces podemos decir que x 8
21 Si p tiene valor de verdad (V), q valor de verdad (F) y r valor de verdad (V), determina el
valor de verdad de las siguientes proposiciones:
a. pq d. (p q) q
b. qr e. r p
c. ( p q) q f. (r q) q

Efecta primero la operacin indicada dentro del parntesis

22 Completa la siguiente tabla:

m p q p p pq q p m(p q) (p q)m (m p)
(p q)
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

23 Si p tiene un valor de verdad (V), q un valor de verdad (F) y r un valor de verdad (F),
determina el valor de verdad de cada una de las siguientes proposiciones:
a. p q d. (p q) ( p q) g. (p q) r
b. ( q r) e. (q r) ( q r) h. ( r q)p
c. (p q) (q r) f. ( p q) r i. (p q) ( p r )

Completa la siguiente la tabla

s r t t r sr rt s(r t) (s r)t (s r)t

V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
LGICA MATEMTICA

TRABAJO DEL MDULO

24. Contestar las preguntas de la Evaluacin N1.

25. Ejercicios propuestos unidad N1