GUÍA N ° 1

MAT-016 Razonamiento lógico matemático

UNIDAD: I “Lógica proposicional y operaciones con conjuntos”

TEMA: “Proposiciones, conectivos, tablas, tautologías, contingencias, contradicciones”
SEMESTRE: 1/2018

1. Indicar cuál de las siguientes expresiones son proposiciones y en caso de serlas indicar
su valor de verdad

a) En 1990, George Bush era el presidente de Estados Unidos.

b) (1 + 3) es un número positivo
c) ¡Si todas las mañanas fueran tan soleadas y despejadas como ésta!
d) Quince es un número par.
e) Si Josefina tarda en llegar a la fiesta, su primo Zacarías podría enojarse.
f) ¿Qué hora es?
g) Rembrandt es un pintor famoso.
h) La velocidad se define como distancia recorrida en un tiempo dado.
i) Las gallinas son mamíferos.
j) Pintemos esa casa.
k) Vengan a tomar té.
l) El 25% de 400 es 200
m) La diferencia de dos números primos.
Ayudantía [b], [f], [i], [l]

2. Describa la expresión simbólica con palabras, utilizando:

p: Hoy es lunes
q: Está lloviendo
r: Hace mucho calor.
a) p ∨ q

b) p ∧ q ∧ ∼ rAyudantía

c) ∼ 𝑝 ∨ 𝑟 → r

3. Para las proposiciones p: el banco fue asaltado, q: el asaltante huyó, escribir en

lenguaje corriente
 i) ~p
ii) p∨q
iii) p⟷q
iv) p ∧ ~q
v) ~(p ∧ q) ⟶ p Ayudantía
vi) ~ ~p ∨ ~q Ayudantía
vii) (p ∧ ~q) ⟶ p

4. Sean las proposiciones 𝑝 = 𝑉; 𝑞 = 𝐹; 𝑠 = 𝐹; 𝑟 = 𝑉. Encontrar el valor de verdad de

las siguientes afirmaciones:

a) p∧p
b) p∧q ∧r
c) ~ p ⟶ ~q ∧ p ∧ ~q Ayudantía
d) p∧q∧r
e) p ⟶ q ∧ r ⟷ ~ ~q ∨ r ∨ ~r
f) ~p ∧ q ⟷ p
g) ~p ⟶ q ∨ r ∧ ~s
h) p ⟷ q ∧ ~r ⟷ ~ ~q ∨ ~r ∨ r ∨ s

5. Dadas las proposiciones

𝐩: 5 + 1 = 6 𝐪: 3 + 7 = 10
𝐫: 6 ∙ 2 = 12 𝐬: 3 ∙ 1 = 1

Hallar los valores de verdad de las proposiciones siguientes:

a) (p ∧ q) ∧ (r ∧ s) ⟶ (p ∨ s)
b) (p ⟶ q) ⟶ (s ∨ r)Ayudantía
c) (p ⟶ q) ⟶ (s ⟶ r)
d) (p ⟶ ~q) ⟷ (p ∨ r) ∧ s Ayudantía

6. Utilizando tablas de verdad comprobar que:

a) p∧q ∨p ⟺p
b) p∨q ∧p ⟺p
c) ~ p ⟷ q ⟺ p ∧ ~q ∨ q ∧ ~p Ayudantía
d) p ∧ (q ∨ r) ⟺ p ∧ q ∨ p ∧ r
e) p ⟷ q ⟷ r ⟺ p ⟷ q ⟷ r
 7. Construir las tablas de verdad para las siguientes proposiciones y decidir si son
tautología, contradicción o contingencia

a) p ∨ ~p
b) p⟶p
c) p ∧ ~p
d) ~p ∨ q
e) p ⟶ q ⟷ ~p ∨ q Ayudantía
f) p ⟷ q ⟷ ~p ∨ q ∧ ~q ∨ p

8. Demostrar utilizando tablas de verdad la siguiente equivalencia

𝑝 ⇒ 𝑝∧~ 𝑞∨𝑟 ⟺ ~𝑝 ∨ ~𝑞 ∧ ~𝑟

9. Si se sabe que𝒑: 33 = 9 𝑦 𝒒: 𝑒𝑠 𝐹. Determinar el valor de verdad de la proposición

𝑝⇔𝑞 ⇔ [ 𝑝⇒𝑞 ∧ 𝑞⇒𝑝 ]

10. Determine si la proposición dada es una tautología, contradicción o contingencia

𝑝⟹𝑞 ∨ 𝑝⟹𝑟 ⇔ 𝑝⟹ 𝑞∨ 𝑟

11. Si la proposición 𝑝 ∧ 𝑞 ⇒ 𝑟 ∨ 𝑡 es falsa. Determine:

a) El valor de verdad de las proposicionesp, q, r y t

b) El valor de verdad de:

∼ 𝑝∧∼𝑞 ⇔𝑡 ⟹ ∼𝑟 ∨𝑡 ∧𝑝 ∧𝑟

12. Para las proposiciones definidas por:

p: los alumnos son estudiosos

q: los alumnos no estudian la materia

Escribir en lenguaje corriente:

a) 𝑝 ⇒ ~𝑞
b) (~𝒑 ∧ 𝒒) ⟶ ~𝒑
c) ~ 𝑝 ∨∼ 𝑞
13. Construya una tabla de verdad para la siguientes proposición y clasifique si es
contingencia, contradicción o tautología:
 𝑝∨ ∼𝑝∧𝑞 ⟷ 𝑝∨𝑞

14. Determinar el valor de verdad de p y r para que la siguiente proposición sea falsa

𝑝→ 𝑞↔𝑟 ∨∼𝑞

15. Determine si la siguiente proposición:

[( p ⟹ q ∨ ∼ q ⟹ p ) ⟹ (q ⟺∼ p)]
Es una tautología, contingencia o contradicción. Justifique su respuesta construyendo
la tabla de verdad correspondiente

Soluciones

1.
a) Es proposición, Verdadera
b) Es proposición, Verdadera
c) No es proposición.
d) Es proposición, Falsa
e) Es proposición. No se puede saber si es Verdadera o Falsa
f) No es proposición.
g) Es proposición, Verdadera
h) Es proposición, Verdadera
i) Es proposición, Falsa
j) No es proposición
k) No es proposición
l) Es proposición, Falsa
m) No es proposición
2.
a) Hoy es lunes o está lloviendo
b) Hoy es lunes y está lloviendo, y no hace mucho calor
c) Si no es verdad que, hoy es lunes o hace mucha calor, entonces hace mucho calor
3.
i. El banco no fue asaltado
ii. El banco fue asaltado o el asaltante huyó
iii. El banco fue asaltado si y solo si el asaltante huyó.
iv. El banco fue asaltado y el asaltante no huyó
v. Si no es verdad que, el banco fue asaltado y el asaltante huyó, entonces el banco fue asaltado
vi. No es verdad que, el banco no fue asaltado o el asaltante no huyó.
vii. Si, el banco fue asaltado y el asaltante no huyó, entonces el banco fue asaltado.
4.
a) V
b) F
c) F
d) F
e) V
f) F
g) V
 h) V

5.
a) V
b) V
c) V
d) V
6.
a) Tautología
b) Tautología
c) Contradicción
d) Contingencia
7.
a) Tautología
b) Tautología
c) Contradicción
d) Tautología
e) Tautología
f) Tautología

8.

𝑝 𝑞 𝑟 𝑞∨𝑟 ∼ 𝑞∨𝑟 𝑝 ∧∼ 𝑞 ∨ 𝑟 𝑝 → 𝑝 ∧∼ 𝑞 ∨ 𝑟

9. VV V V V F F F
e ~𝑝 ~𝑞 ~𝑟 ~𝑞 ∧ ~𝑟 ~𝑝 ∨ ~𝑞 ∧ ~𝑟 𝑝 → 𝑝 ∧∼ 𝑞 ∨ 𝑟 → ~𝑝 ∨ ~𝑞 ∧ ~𝑟
V V F V F F F
r
F F F F F V
d V F V V F F F
a F F V F F V
d V F F F V V V
e F V F F F V
r F V V V F F V
o F V V V V V
F V F V F F V
10.
V F F F V V
F F V V F F V
V F V F V V
E F F F F V F p→ 𝑞 ∨ 𝑟 V𝑝→𝑞 ∨ 𝑝→𝑟
s𝑝 V 𝑞 V
𝑟 𝑝→𝑞
F
𝑝→𝑟
F
𝑝→𝑞 ∨ 𝑝→𝑟
V
𝑞∨𝑟
V ↔ p→ 𝑞∨𝑟
V V
V V V V V V V
u V V V V V V
nV V V
V F V F V V
a
V V
V F V F V V V
t
F V
aV F F F F F F
u V V
F V V V V V V
t
oF V V
V F V V V V
l
oF V V
F V V V V V
g
V V
íF F F V V V F
a
 11. a) p = V q=V r=F t=f b) F

12. a) Si los alumnos son estudiosos entonces los alumnos estudian la materia.
b) Si, los alumnos No son estudiosos y no estudian la materia entonces los alumnos No son estudiosos.
c) No es verdad que, los alumnos son estudiosos o los alumnos estudian la materia.
13.

𝑝 𝑞 ∼𝑝 ∼𝑝∧𝑞 𝑝∨ ∼𝑝∧𝑞 𝑝∨𝑞 𝑝∨ ∼𝑝∧𝑞 ⟷ 𝑝∨𝑞

V V F F V V V
V F F F V V V
F V V V V V V
F F V F F F V

Es una tautología

14. p = verdadero r = Falso

15.

𝑝→𝑞 Expresión
𝑝 𝑞 𝑝→𝑞 ∼𝑞 ∼𝑞→𝑝 𝑞 →∼ 𝑝
∨ ∼𝑞→𝑝 completa
V V V F V V F F
V F F V V V V V

F V V F V V V V

F F V V F V V V

Contingencia