Aritmética

JHON SÁNCHEZ G.
 PROPOSICIÓN SIMPLE
Y COMPUESTA.
LÓGICA
CONECTIVOS LÓGICOS.
PROPOSICIONAL
TABLAS DE VERDAD.
LÓGICA PROPOSICIONAL EJERCICIO DE APLICACIÓN :
En lógica proposicional utilizaremos dos valores Dados los siguientes enunciados:
asociados llamado de verdad, que son verdadero (V)
I. Un número primo solo admite dos divisores positivos,
y falso (F).
el uno y el mismo número.
Los enunciados o expresiones del lenguaje se pueden II. 𝑥 2 + 1 ≥ 1
clasificar en : proposiciones lógicas, proposiciones
abiertas y frases. III. ∀ 𝑥 ∈ ℝ , ∋ 𝑥 ∈ 𝑅/ 𝑥. 𝑥 −1 = 1

Proposición lógica.- IV. En el año de 1983, el movimiento terrorista Sendero

Luminoso asesinó a 69 campesinos en Lucanamarca,
Son enunciados que pueden ser calificados como Ayacucho.
verdaderos o como falsos, pero no ambos a la vez.
V. ¡Ojalá pueda aprobar el próximo examen de admisión
𝐸𝑗𝑒𝑚𝑝𝑙𝑜𝑠: de la UNI!
• 1<2 Proposición lógica ¿Cuántos son proposiciones lógicas?
• 𝑥+8>5 No es proposición lógica
A) 1 B) 2 C) 3
• Buenos días No es proposición lógica D) 4 E) 5
Solución: Para cada uno de ellos existe su respectiva tabla de
verdad.
I. Si es p.I.
Proposiciones simples y compuestas:
II. No es p.I.
Una proposición lógica es simple o atómica si no contiene
III. Si es p.I. conectivos lógicos, ni el adverbio de negación.
Una proposición lógica es compuesta o molecular si
IV. Si es p.I. contiene al menos un conectivo lógico o el adverbio de
negación
V. No es p.I.
Observación.
En general, las proposiciones lógicas se representan
preferentemente por las últimas letras del alfabeto, tales - Toda proposición lógica compuesta que es siempre
como : p, q , r , …., x , y ,z. verdadera para cualquier combinación de los valores
veritativos de sus componentes, se llama Tautología (T).
En lógica proposicional se definen ciertas operaciones
denominadas conectivos lógicos. - Toda proposición lógica compuesta que es siempre falsa
para cualquier combinación de los valores veritativos de
Los principales conectivos lógicos son : negación ~ ,
sus componentes, se llama contradicción. ⊥
conjunción ∧ , disyunción débil v , disyunción fuerte
Δ , condicional → y bicondicional ↔ - Si una proposición lógica no es una tautología ni una
contradicción es una Contingencia (C)
TABLAS DE VALORES DE VERDAD 3) Disyunción débil
𝑝 𝑞 𝑝 V q o
1) Negación :
Se denota mediante el símbolo “~” y se lee V V V
“no es cierto que …” o “ es falso que ….” V F V
F V V
𝑝 ~𝑝 F F F

𝑉 𝐹

𝐹 4) Disyunción fuerte
𝑉
𝑝 𝑞 𝑝 Δ q 𝑂…….𝑜
2) Conjunción:
𝑝 𝑞 𝑝 ∧ q V V F
V F V
V V V F V V
V F F y , pero, además F F F
F V F
F F F
5) Condicional 𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠, 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜
𝑝 𝑞 𝑝 → 𝑞

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

6) Bicondicional 𝑆í 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖
𝑝 𝑞 𝑝 ↔ 𝑞

V V V
V F F
F V F
F F V
𝐸𝑗𝑒𝑚𝑝𝑙𝑜:
Luego de elaborar la tabla de verdad de
(p ∧ ∼q) ∧ [(p ∨ ∼q) → (∼p ∨ q)] , indique los valores de la
matriz principal.

A) VFVF B) FFFF C) FFFV

D) VVVV E) FFVV

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛

𝒑 𝒒 (𝒑 ∧ ~𝒒 ) ∧ [(𝒑 𝐕 ~𝒒) ⇢ (~𝒑 𝐕 𝒒)}

V V V F F F V V F V F V V
V F V V V F V V V F F F F
F V F F F F F F F V V V V
F F F F V F F V V V V V F
1. Simbolizar:
“No es el caso que Carlos sea médico o abogado; en conclusión, Carlos no es abogado”.
a) ~p  q  q
b) ~q  ~(p  q)
c) ~(p  q)  ~q
d) ~(p  q)  ~q
e) ~(p  q)  ~q

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑝: 𝐶𝑎𝑟𝑙𝑜𝑠 𝑒𝑠 𝑚é𝑑𝑖𝑐𝑜
𝑞: 𝐶𝑎𝑟𝑙𝑜𝑠 𝑒𝑠 𝑎𝑏𝑜𝑔𝑎𝑑𝑜

Simbolizando:

~ 𝑝 v 𝑞 → ~q Clave D
3.- En la siguiente tabla:

p q [ 𝑝 →𝑞 ∧p] → 𝑞
V V 1
V F 2
F V 3
F F 4
Los valores de verdad que deben reemplazar a los círculos en el orden indicado son:
a) VVVV b) VFFV c)VVFF
d) FFFF e) FVFV
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑝 𝑞 [(𝑝 → 𝑞) ∧ 𝑝] ↔ 𝑞
V V V V V V V V V
V F V F F F V V F
F V F V V F F V V
F V F F F V F 𝑉𝑉𝑉𝑉 Clave A
F F

𝑇𝑎𝑢𝑡𝑜𝑙𝑜𝑔𝑖𝑎
5. Si la proposición: (p  ~q)  (~r  s) es falsa, deducir el valor de verdad
de: (~p  ~q)  ~p
a) V
b) F
c) V o F
d) no se puede determinar
e) ninguna

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛

(p  ~q)  (~r  s) ~p ∧ ~q v ~p
𝐹∧ 𝐹 v𝐹
𝑉 𝐹 𝑉 𝐹 𝐹 Clave B

𝐹 𝐹

𝐹
7. Si la proposición compuesta: (p  q)  (r  t) es falsa. Indicar las proposiciones que son
verdaderas:
a) p; r b) p; q c) r; t
d) q; t e) p; r; t
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛

(p  q)  (r  t)

𝑉 𝑉 𝐹 𝐹

𝑉 𝐹

𝐹
𝑝=𝑉 𝑟=𝐹
𝑞=𝑉 𝑡=𝐹 𝑝 𝑦 𝑞 Clave : B
9. De las proposiciones, ¿cuál es una contradicción?
I. ~[ ~(p  q)  q ]  (p  q)
II. ~[ ~p  q ]  (p  q)

a) I b) II c) I y II
d) ninguna e) F.D.

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛

𝑝 𝑞 ~ [~ (𝑝 v 𝑞) → 𝑞] ∧ (𝑝 → 𝑞)
V V F F V V V V V F V V V
V F F F V V F V F F V F F
F V F F F V V V V F F V V
F F V V F F F F F V F V F
𝑝 𝑞 ~ [ ~p → 𝑞] → (𝑝 → 𝑞)
V V F F V V V V V V
V F F F V F V V F F
F V F V V V V F V V
F F V V F F V F V F

𝑁𝑖𝑛𝑔𝑢𝑛𝑎 Clave D
11. Dadas las proposiciones:
p:Marco es comerciante
q:Marco es un próspero industrial
r:Marco es ingeniero
Simbolizar el enunciado:
“Si no es el caso que, Marcos sea un comerciante y un próspero industrial, entonces es ingeniero o
no es comerciante”.

a) ~(p  q)  (r  p) 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑝 ∶ 𝑀𝑎𝑟𝑐𝑜 𝑒𝑠 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑛𝑡𝑒
b) (~p  q)  (r  q)
𝑞: 𝑀𝑎𝑟𝑐𝑜 𝑒𝑠 𝑢𝑛 𝑝𝑟ó𝑠𝑝𝑒𝑟𝑜 𝑖𝑛𝑑𝑢𝑠𝑡𝑟𝑖𝑎𝑙
c) ~(p  q)  (r  p)
𝑟: 𝑀𝑎𝑟𝑐𝑜𝑠 𝑒𝑠 𝑖𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜
d)~(p  q)  (r  ~p)
e)(~p  ~q)  (~r  p) Simbolizando:

~ 𝑝 ∧ q → 𝑟 v ~𝑝
13. Hallar la tabla de verdad de:

p q 𝑝 v 𝑞 → 𝑝 ∧ 𝑞
V V
V F
F V
F F

a) VVFF b) VFFV c)VFVF

d) VVVV e) FFFF
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛

p q 𝑝 v 𝑞 → 𝑝 ∧ 𝑞
V V
V V V
V F V F F 𝑉𝐹𝐹𝑉
F V V F F Clave B
F F F V V
15. Sabiendo que:
* (p  q)  ~r; es falsa
* (s  p) D r; es verdadera
¿Cuál(es) de las siguientes afirmaciones son correctas?
I. ~(p  s)  V
II. (s  r)  F
III. qsV

a) I y II b) I y III c) II y III
d) todas e) sólo una de ellas

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑠↔𝑝 Δ r 𝐼) ~ (p v s) 𝐼𝐼𝐼) 𝑞 → 𝑠
𝑝 → 𝑞 v ~r
~ (V v F) 𝐹→𝐹
𝑝=𝑉
𝑉 𝐹 𝑞=𝐹 𝑠=𝐹 𝐹 ≡𝑉 𝑉 ≡𝑉
𝐹 𝑉
𝑟=𝑉 𝐼𝐼) 𝑠 ∧ r 𝐼𝐼 𝑦 𝐼𝐼𝐼
𝐹 𝐹
𝐹 𝑉 𝐹 ∧ 𝑉
𝐹 Clave C
𝑉 𝐹 ≡𝐹
17. Si las siguientes proposiciones:
p  ~q y q  p son falsas.
Determinar el valor de verdad de:
I. (q  p)  ~(q  ~p)
II. (q  ~p)  (q  p)
a) VV b) VF c) FF
d) FV e) N.A.
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑝 v ~q 𝑞 ∧ p I. (q  p)  ~(q  ~p) 𝐹𝐹 Clave C

(V  F)  ~(V  V)
𝑉 𝐹
𝐹 𝐹 F F =𝐹

𝐹 𝐹 II. (q  ~p)  (q  p)

𝑝=𝐹 𝑞=𝑉 (V  V)  (V  F)
V F
𝐹
PRACTICA Y APRENDERÁS