RAZONAMIENTO

“UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN” MATEMÁTICO

CENTRO PREUNIVERSITARIO
LÓGICA PROPOSICIONAL
CICLO OTOÑO 2019-II

EJERCICIOS DESARROLLADOS 3. Dados los siguientes esquemas

tautológicos:
1. De los enunciados siguientes: I. (𝑝 △ 𝑞) ↔ ( ~𝑝 → 𝑟)
 ¿Llegarás temprano?
II. ~(𝑞 → ~𝑞)
 Salude al ingreso por favor.
 El cuadrado de todo número real es Calcule los valores veritativos de p, q y r.
positivo. A)VVV B)VFF C)FVF D)FVV E)FFF
 El pisco es peruano.
 Estoy en la universidad. SOLUCIÓN:
¿Cuántos son proposiciones? Tenemos los esquemas tautológicos:
∗ De los esquemas, resolvemos primero (II)
A)1 B)2 C)3 D)4 E)5
para reemplazar en (I)
De II:
SOLUCIÓN:
~(𝑞 → ~𝑞) ≡ 𝑉 Donde:
 ¿Llegarás temprano? (No es proposición,
𝑉 𝐹
por ser pregunta) 𝑝≡𝐹
 Salude al ingreso por favor. (No es ~ 𝐹 𝑞≡𝑉
proposición, por ser una orden) De I: 𝑟≡𝑉
 El cuadrado de todo número real es (𝑝 △ 𝑞) ↔ ( ~𝑝 → 𝑟) ≡ 𝑉
positivo. (Si es proposición) 𝐹△𝑉 𝑉→𝑉
 El pisco es peruano. (Si es proposición) 𝑉 𝑉
 Estoy en la universidad. (Si es proposición) CLAVE: D

∴ 3 son proposiciones
4. De la falsedad de la proposición:
CLAVE: C
(𝑝 → ~𝑞) ∨ (∼ 𝑟 → 𝑠), determinar el valor de
2. Formalice el siguiente enunciado: verdad de los esquemas moleculares.
Si Juan es músico, entonces Juan es cantante; I) (~𝑝 ∧∼ 𝑞) ∨∼ 𝑞
pero Juan no es músico, por lo tanto es II) [(∼ 𝑟 ∨ 𝑞) ↔ (~𝑞 ∨ 𝑟)] ∧ 𝑠
cantante. Igualmente Juan es compositor, III) (𝑝 → 𝑞) → (𝑝 ∨ 𝑞) ∧∼ 𝑞
además, si Juan no hubiera sido compositor, A)FFF B)FVV C)VVF D)VFV E)VVV
entonces sería cantante.
Indique su expresión equivalente más simple. SOLUCIÓN:
la falsedad: Donde:
A) Juan es músico y cantante. (𝑝 → ~𝑞) ∨ (∼ 𝑟 → 𝑠) ≡ 𝐹 𝑝≡𝑉
B) Juan es cantante y compositor 𝑉 𝐹 𝑉 𝐹 𝑞≡𝑉
C) Juan es músico y compositor. 𝐹 𝐹
𝑟≡𝐹
D) Juan es cantante o músico. 𝑠≡𝐹
Reemplazando:
E) Juan es compositor o cantante. I) (~𝑝 ∧∼ 𝑞) ∨∼ 𝑞 ≡∼ 𝑞 ≡ 𝐹

SOLUCIÓN:
II) [(∼ 𝑟 ∨ 𝑞) ↔ (~𝑞 ∨ 𝑟)] ∧ 𝑠
Simbolizando la proposición con: [(∼ 𝐹 ∨ 𝑉) ↔ (~𝑉 ∨ 𝐹)] ∧ 𝐹
p: Juan es músico
[(𝑉) ↔ (𝐹)] ∧ 𝐹
q: Juan es cantante
r: Juan es compositor [𝐹] ∧ 𝐹
𝐹
Se obtiene: III) (𝑝 → 𝑞) → (𝑝 ∨ 𝑞) ∧∼ 𝑞
(𝑉 → 𝑉) → (𝑉 ∨ 𝑉) ∧∼ 𝑉
[(𝑝 → 𝑞) ∧ (∼ 𝑝 → 𝑞)] ∧ 𝑟 ∧ (∼ 𝑟 → 𝑞)
(𝑉) → (𝑉) ∧ 𝐹
[(~𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑞)] ∧ 𝑟 ∧ (𝑟 ∨ 𝑞)
𝑉∧𝐹
[𝑞 ∨ (∼ 𝑝 ∧ 𝑝)] ∧ 𝑟
𝐹
[𝑞 ∨ (∼ 𝑝 ∧ 𝑝)] ∧ 𝑟
[𝑞 ∨ (𝐹)] ∧ 𝑟 CLAVE: A
𝑞∧𝑟
∴ Juan es cantante y compositor
CLAVE: B

1
 RAZONAMIENTO MATEMÁTICO Práctica 01

5. El valor de : 7. De la falsedad:
∼ [(∼ 𝑝 ∨ 𝑞) ∨ (𝑟 → 𝑞)] ∧ [(∼ 𝑝 ∨ 𝑞) → (𝑞 ∧∼ 𝑝)] (𝑝 → ~𝑞) ∨ (∼ 𝑟 → ~𝑠)
es verdadera. Halle el valor de verdad de los siguientes
esquemas moleculares.
Hallar el valor de verdad de p, q y r. I. ~(~𝑞 ∨∼ 𝑠) → ~𝑝
A)VFV B)VVF C)FVV D)VFF E)FFV II. ~(~𝑟 ∧ 𝑠) ↔ (~𝑝 → ~𝑞)
III. 𝑝 → ~[𝑞 → ~(𝑠 → 𝑟)]
SOLUCIÓN:
Se tiene: A)VFF B)FVV C)FFF D)VFV E)FVF
∼ [(∼ 𝑝 ∨ 𝑞) ∨ (𝑟 → 𝑞)] ∧ [(∼ 𝑝 ∨ 𝑞) → (𝑞 ∧∼ 𝑝)] ≡ 𝑉 SOLUCIÓN:
𝐹 𝐹 𝑉 𝐹 De la falsedad: Donde:
𝐹 𝐹 (𝑝 → ~𝑞) ∨ (∼ 𝑟 → ~𝑠) = 𝐹 𝑝≡𝑉
∼ 𝐹 𝑉 𝐹 𝑉 𝐹 𝑞≡𝑉
𝐹 𝐹 𝑟≡𝐹
𝑉 𝑉
𝑠≡𝑉
Donde:
𝑝≡𝑉 Reemplazando:
𝑞≡𝐹 I) ~(~𝑞 ∨∼ 𝑠) → ~𝑝
𝑟≡𝑉
~(~𝑉 ∨∼ 𝑉) → ~𝑉
~(𝐹) → 𝐹
CLAVE: A
𝐹
6. Si la proposición: II) ~(~𝑟 ∧ 𝑠) ↔ (~𝑝 → ~𝑞)
{(𝑝 ∧ 𝑞) ∨∼ 𝑟} → 𝑞 es falsa. ~(~𝐹 ∧ 𝑉) ↔ (~𝑉 → ~𝑉)
~(𝑉) ↔ (𝑉)
Las siguientes proposiciones son:
𝐹
I. [(∼ 𝑝 ∨ 𝑟) △ 𝑝] ↔ ~𝑞 III) 𝑝 → ~[𝑞 → ~(𝑠 → 𝑟)]
II. {~(𝑟 → ~𝑡) → 𝑝} ∧ 𝑞 𝑉 → ~[𝑉 → ~(𝑉 → 𝐹)]
III. {(∼ 𝑟 ∨ 𝑝) ↔ ~𝑞} △ 𝑞 𝑉 → ~[𝑉 → ~(𝐹)]
A)VVV B)VFV C)FFV D)FVV E)FVF 𝑉 → ~[𝑉]
𝐹
CLAVE: C
SOLUCIÓN:
{(𝑝 ∧ 𝑞) ∨∼ 𝑟} → 𝑞 ≡ 𝐹 Donde: 8. Simplificar:
𝑝∧𝐹 𝑝≡𝑝 ~(𝑝 → 𝑞) ↔ ~(𝑞 → 𝑝)
𝑞≡𝐹
𝐹 𝑉 A)p B)q C)𝑝 ∧ 𝑞 D)𝑝 ∨ 𝑞 E) 𝑝 ↔ 𝑞
𝑉 𝐹 𝑟≡𝐹
SOLUCIÓN:
Reemplazando: ~(𝑝 → 𝑞) ↔ ~(𝑞 → 𝑝)
I) [(∼ 𝑝 ∨ 𝑟) △ 𝑝] ↔ ~𝑞 (𝑞 → 𝑝) ↔ (𝑝 → 𝑞)
[(∼ 𝑝 ∨ 𝐹) △ 𝑝] ↔ 𝑉 [(𝑞 → 𝑝) → (𝑝 → 𝑞)] ∧ [(𝑝 → 𝑞) → (𝑞 → 𝑝)]
[(∼ 𝑝) △ 𝑝] ↔ 𝑉 [~(~𝑞 ∨ 𝑝) ∨ (∼ 𝑝 ∨ 𝑞)] ∧ [∼ (∼ 𝑝 ∨ 𝑞) ∨ (∼ 𝑞 ∨ 𝑝)]
[𝑉] ↔ 𝑉 [(𝑞 ∧∼ 𝑝) ∨∼ 𝑝 ∨ 𝑞] ∧ [(𝑝 ∧∼ 𝑞) ∨∼ 𝑞 ∨ 𝑝]
𝑉 [∼ 𝑝 ∨ 𝑞] ∧ [∼ 𝑞 ∨ 𝑝]
II) {~(𝑟 → ~𝑡) → 𝑝} ∧ 𝑞 [𝑝 → 𝑞] ∧ [𝑞 → 𝑝]
{~(𝐹 → ~𝑡) → 𝑝} ∧ 𝐹 𝑝↔𝑞
{~(𝑉) → 𝑝} ∧ 𝐹 CLAVE: E
{𝑉} ∧ 𝐹
Equivalencias:
𝐹 𝑝 ↔ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
III) {(∼ 𝑟 ∨ 𝑝) ↔ ~𝑞} △ 𝑞 𝑝 ↔ 𝑞 ≡ (𝑝 ∧ 𝑞) ∨ (∼ 𝑝 ∧∼ 𝑞)
{(𝑉 ∨ 𝑝) ↔ ~𝐹} △ 𝐹 𝑝 ↔ 𝑞 ≡∼ 𝑞 ↔ ~𝑝
{(𝑉) ↔ 𝑉} △ 𝐹
{𝑉} △ 𝐹 9. Si 𝑝 ∗ 𝑞 ≡ (𝑞 → ~𝑝);
𝑉 𝑝 ⋕ 𝑞 ≡ ~𝑝 ∗∼ 𝑞

CLAVE: B Reducir: 𝐸 = [(𝑝 ⋕ ~𝑞) ⋕ (~𝑝 ∗ 𝑝)] ∗ 𝑝

A)p B)~𝑝 C)𝑞 D) ~𝑞 E)𝑝 ∨ 𝑞

2
 RAZONAMIENTO MATEMÁTICO Práctica 01

SOLUCIÓN: 13. Reducir el siguiente circuito:

𝑝 ∗ 𝑞 ≡ (𝑞 → ~𝑝); ~𝑝 ~𝑞
𝑝 ⋕ 𝑞 ≡ ~𝑝 ∗∼ 𝑞 ≡ ~𝑞 → 𝑝
𝑞 𝑝
𝑝 𝑞 ~𝑝
𝐸 = [(𝑝 ⋕ ~𝑞) ⋕ (~𝑝 ∗ 𝑝)] ∗ 𝑝
~𝑝
[(𝑞 → 𝑝) ⋕ (𝑝 → 𝑝)] ∗ 𝑝
𝑉 A)p B)q C)∽ 𝑝 D) 𝑝 ∧ 𝑞 E)∽ 𝑞
[(𝐹) → (𝑞 → 𝑝)] ∗ 𝑝
𝑉 ∗𝑝 SOLUCIÓN:
𝑝 → ~𝑉 Simbolizando el circuito se obtiene:
~𝑝 ∨ 𝐹 {[(∼ 𝑝 ∨ 𝑞 ∨ 𝑝) ∧ (∼ 𝑞 ∨ 𝑝 ∨ 𝑞)] ∨∼ 𝑝} ∧∼ 𝑝
∼𝑝 ∼𝑝
CLAVE: B
CLAVE: C
10. Si 𝑝 ⊡ 𝑞 ≡∼ 𝑝 ∧ 𝑞; Reduzca:
[(𝑝 ⊡∼ 𝑝)] → [(𝑝 ⊡ 𝑞) ⊡ 𝑞] 14. Simplificar el circuito:
A)F B)V C)p D)q E) ∼ 𝑝
SOLUCIÓN: 𝑝 𝑞 𝑝
[(𝑝 ⊡∼ 𝑝)] → [(𝑝 ⊡ 𝑞) ⊡ 𝑞] 𝑞
~𝑞 ~𝑝 ~𝑞
[(∼ 𝑝 ∧∼ 𝑝)] → [(∼ 𝑝 ∧ 𝑞) ⊡ 𝑞] ~𝑝 𝑞 ~𝑝 𝑞
∼ 𝑝 → [∼ (∼ 𝑝 ∧ 𝑞) ∧ 𝑞] ~𝑞 𝑝 𝑝
∼ 𝑝 → [(𝑝 ∨∼ 𝑞) ∧ 𝑞]
∼ 𝑝 → (𝑝 ∧ 𝑞) A)p B)q C)𝑝 ∧ 𝑞 D) 𝑝 ∨ 𝑞 E)∽ 𝑝
𝑝 ∨ (𝑝 ∧ 𝑞)
𝑝 SOLUCIÓN:
I) Lado izquierdo del circuito: hacemos
CLAVE: C
cambio de variables
11. Simplifique:
[(𝑝 ∨∼ 𝑞) ∧ (𝑞 ∨∼ 𝑝)] ∨ [(∼ 𝑝 ∧ 𝑞) ∨ (∼ 𝑞 ∧ 𝑝)]
𝑅 = 𝑝 ∨ [{[(𝑝 ∧ 𝑞) ∨ 𝑟] ∧ 𝑟} ∧ {[(𝑝 ∨ 𝑞 ∨ 𝑟) ∧ (𝑝 ∨ 𝑞)] ∨ 𝑟}] [𝑚 ∧ 𝑛 ] ∨ [∼ 𝑚 ∨ ∼ 𝑛 ]
A)𝑝 ∨ 𝑟 B)𝑝 ∨ 𝑞 C)𝑞 ∨ 𝑟 D)𝑞 ∨ ∼ 𝑟 E)𝑞 ∧∼ 𝑟 𝑥 ∨ ∼𝑥 ≡𝑉
SOLUCIÓN:
II) lado derecho del circuito
𝑅 = 𝑝 ∨ [{[(𝑝 ∧ 𝑞) ∨ 𝑟] ∧ 𝑟} ∧ {[(𝑝 ∨ 𝑞 ∨ 𝑟) ∧ (𝑝 ∨ 𝑞)] ∨ 𝑟}] [(𝑝 ∨∼ 𝑞) ∧ 𝑞] ∨ [(∼ 𝑝 ∧ 𝑞) ∨ 𝑝]
𝑅 = 𝑝 ∨ [{𝑟} ∧ {[(𝑝 ∨ 𝑞)] ∨ 𝑟}] [𝑝 ∧ 𝑞] ∨ [𝑞 ∨ 𝑝]
𝑅 = 𝑝 ∨ [𝑟 ∧ {𝑝 ∨ 𝑞 ∨ 𝑟}] [𝑝 ∧ 𝑞] ∨ 𝑞 ∨ 𝑝
𝑅 =𝑝∨𝑟 𝑞∨𝑝
CLAVE: A
Finalmente, juntando I y II:
12. Simplificar la proposición que corresponde al 𝑉 ∧ (𝑞 ∨ 𝑝) ≡ 𝑝 ∨ 𝑞
circuito: CLAVE: D
~𝑝 𝑞 15. Indique la simbolización correcta del
𝑞 siguiente circuito lógico:
~𝑞 𝑞1
A 𝑝 B
𝑝 ~𝑝1

A)p B)q C)∽ 𝑝 D) 𝑝 → 𝑞 E)∽ 𝑞 ~𝑝2

𝑞2
SOLUCIÓN: ~𝑝3 𝑞3
Simbolizando el circuito se obtiene:
𝑝 ∧ {[(∼ 𝑝 ∧ 𝑞) ∨ 𝑞] ∨ (∼ 𝑞 ∨ 𝑝)}
𝑝 ∧ {[𝑞] ∨ (∼ 𝑞 ∨ 𝑝)} [(𝑝1 ∨ 𝑝2 ) → (𝑞1 ∨ 𝑞2 )] ∧ (𝑝3 → 𝑞3 )
A)
𝑝 ∧ {𝑞 ∨∼ 𝑞 ∨ 𝑝} B) [(𝑝1 ∨ 𝑝2 ) → (𝑞1 ∨ 𝑞2 )] ∨ (𝑝3 → 𝑞3 )
𝑝 C) [(𝑞1 ∧ 𝑞2 ) → (𝑝1 ∨ 𝑝2 )] ∧ (𝑞3 → 𝑝3 )
CLAVE: A D) [(𝑝1 ∧ 𝑝2 ) → (𝑞1 ∧ 𝑞2 )] ∧ (𝑝3 ∨ 𝑞3 )
E) [(𝑝1 ∧ 𝑝2 ) → (𝑞1 ∨ 𝑞2 )] ∧ (𝑝3 → 𝑞3 )

3
 RAZONAMIENTO MATEMÁTICO Práctica 01

SOLUCIÓN: 5. Si: (𝑝 ∧∼ 𝑞) → 𝑟 ; es falsa, determinar los

Simbolizando el circuito se obtiene: valores de verdad de “p”, “q” y “r”.
[𝑞1 ∨∼ 𝑝1 ∨∼ 𝑝2 ∨ 𝑞2 ] ∧ (∼ 𝑝3 ∨ 𝑞3 )
[∼ 𝑝1 ∨∼ 𝑝2 ∨ 𝑞1 ∨ 𝑞2 ] ∧ (∼ 𝑝3 ∨ 𝑞3 ) A)VVF B) VFF C) VVV
[∼ (𝑝1 ∧ 𝑝2 ) ∨ (𝑞1 ∨ 𝑞2 )] ∧ (𝑝3 → 𝑞3 ) D)VFV E) FFF
[(𝑝1 ∧ 𝑝2 ) → (𝑞1 ∨ 𝑞2 )] ∧ (𝑝3 → 𝑞3 )
6. Si la proposición:
CLAVE: E [(∼p∨q)→(q↔r)]∨(q∧s) es falsa, siendo p una
proposición verdadera.
PROBLEMAS PROPUESTOS Determine los valores de verdad (V) o
falsedad (F) de ∼q, r y ∼s en ese orden.
1. ¿Cuántas de las siguientes expresiones son
proposiciones? A)VVV B)VFV C)VFF
D)FFV E) FFF
a) Recoge ese lápiz
b) La raíz cuadrada de -1 es un número 7. Si la proposición
imaginario. ( ~p → q ) ∨ ( r → ~s ) = F
c) x +y= 5 Determine el valor de verdad de las
d) 2+ 5 = 6 siguientes proposiciones.
e) Sócrates nació en Atenas I.- ( ~ p ∧ ~q ) ∨ ~q
f) ¿7 es número primo? II.- ( ~r ∨ q ) ↔ [ ( ~q ∨ r) ∧ s ]
g) El símbolo del oro es Au III.- ( p →q ) → [ ( p ∨ q ) ∧ ~q ]
h) Cristóbal Colón conquistó el Perú
i) ¡Hace mucho calor! A) VVV B)VVF C)VFF
D) FVV E)FFF
A) 2 B)3 C)4 D)5 E)6
8. Si se sabe que 𝑝 ∧ 𝑞 ≡ 𝐹 y 𝑞 → 𝑟 ≡ 𝐹,
2. Si: Cuales son los valores de verdad de:
𝑝(𝑥) : 𝑥 2 = 16
𝑞(𝑥) : 𝑥 − 4 = 8 I. [(𝑝 → 𝑟) ∧ 𝑞] → (𝑟 ∨ 𝑞)
𝑟(𝑥) : 𝑥 2 − 4 > 5 II. (𝑝 → 𝑞) ∧ (𝑞 →∼ 𝑞)
Halle el valor de verdad de: III. [(𝑝 ∧ 𝑟) ∨ 𝑞] ↔ (𝑝 → 𝑞)
I. {[𝑝(1) ⋀𝑝(3) ] ↔ [𝑟(2) ∨ 𝑝(3) ]} → 𝑞(4)
II. [𝑝(2)∧∼ 𝑞(12) ] ↔ 𝑟(4) A)VVF B)FVF C)VVV D)FFV E)VFV

A)FF B)VF C)FV D)VV E) N.A. 9. La proposición compuesta

(p∧q) →(q→ r)
3. Negar la proposición: “Si Luis estudia o es falsa, podemos afirmar:
trabaja, entonces no viaja”. I.- p  q es falsa
II.- q → r es verdadera
A. Luís no estudia, no trabaja y no viaja. III.- p  ~q es falsa
B. Luís estudia o trabaja, pero viaja.
C. Luís estudia o trabaja, pero no viaja. A)Solo I B)Solo II
D. Luis estudia o no trabaja, pero viaja. C)Solo III D)I y II E)Todas
E. Luís no estudia o trabaja, pero no viaja.
10. Se define: p #q ≡~(p → q). Además la
4. Reduzca la siguiente proposición: No es proposición:
cierto que, Ricardo sea una persona ~{ [~p # (~p △ q)] # (r V ~q) } es falsa. Hallar
tranquila y un doctor, entonces Ricardo es los valores de verdad de: p , q y r.
maestro o no es una persona tranquila;
además Ricardo es maestro. A) VVF B) FFF C) FVF D) FFV E) VVV

A) Ricardo es tranquilo. 11. Si se cumple que:

B) Ricardo es doctor. 𝑝 ∗ 𝑞 ≡∼ 𝑝 ∧ 𝑞
C) Ricardo es tranquilo y doctor. 𝑝∇𝑞 ≡ 𝑝 ∨ 𝑞
D) Ricardo es maestro. Reduzca:
E) Ricardo es doctor y maestro. {𝑞∇[(𝑝 ∨ (𝑟 ∗ 𝑠)) ∧ 𝑝]} → [(~𝑝 ∗∼ 𝑞)∇~𝑞]

A)p B)pvq C)~𝑝 D)q E) ∼ 𝑞

4
 RAZONAMIENTO MATEMÁTICO Práctica 01

12. Simplifique:

∼ {[𝑝 ∧ (𝑞 ∨∼ 𝑟 ∨ 𝑠 ∨ 𝑝)] → [𝑝 ∨ (𝑝 ∧ 𝑟)]}

→ (𝑟 ∧ 𝑠 ∧∼ 𝑡)
A)V B)F C)𝑝 ∨ 𝑞
D)𝑝 → 𝑞 E) (𝑟 ∧ 𝑠) ∨∼ 𝑡

13. Se define 𝑝%𝑞 mediante la tabla:

p q 𝑝%𝑞
V V F
V F F
F V V
F F F

Halle la conclusión final de:

{~[(𝑞%𝑝) ∧∼ (𝑝% ∼ 𝑞)]%[(∼ 𝑞 ∨ 𝑝)%(∼ 𝑝% ∼ 𝑞)]}
A) VVVV B)FVFF C)FFVF
D) VFFF E)FFFF

14. Simplifique y dé el equivalente del siguiente

circuito lógico.

𝑞 𝑝
𝑞
~𝑞 𝑞 ~𝑝
𝑝
𝑞 ~𝑞
~𝑞

A) ∼𝑞∧𝑝
B) 𝑝 ∨∼ 𝑞
C) ∼𝑝∧𝑞
D) 𝑞
E) ∼𝑝

15. Sabiendo que la instalación de cada llave

cuesta S/. 20. Cuánto se ahorraría si hacemos
una instalación mínima; pero equivalente a:
~p r
~p r
~r
~q p
p
p q

A)s/.20 B)s/. 30 C)s/.40

D)s/. 50 E)s/. 100