RAZONAMIENTO

“UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN” MATEMÁTICO

CENTRO PREUNIVERSITARIO
TEMA: LOGICA PROPOSICIONAL
CEPU CICLO I-2022

LOGICA PROPOSICIONAL No, es falso que, , no

Negación ~, ¬, 𝑝̅ es cierto que, no es
I. ENUNCIADO: Es toda frase u oración que se verdad que.
utiliza en nuestro lenguaje
VI. TAUTOLOGÍA, CONTRADICCIÓN Y
II. PROPOSICIÓN: Es todo enunciado, respecto CONTINGENCIA
de la cual se puede decir si es verdadera (V) o
falsa (F) TAUTOLOGÍA
Si al evaluar una fórmula lógica, resulta que
III. CLASES DE PROPOSICIONES todos los valores de verdad resultantes son
A) Proposición Simple o Atómicas. - Son siempre V.
aquellas proposiciones que constan de un solo
CONTRADICCIÓN
enunciado proposicional.
Si al evaluar una fórmula lógica, resulta que
Por ejemplo, sea la proposición todos los valores de verdad resultantes son
p: 4 + 7 = 11 siempre F.

B) Proposición Compuesta o molecular. - CONTINGENCIA:

q Es aquella proposición que puede ser
Son aquellas proposiciones que constan de dos
o más proposiciones simples. verdadera o falsa, (combinación entre
tautología y contradicción).
Ejemplo:
r: Pitágoras era griego y era geómetra VII. EQUIVALENCIAS NOTABLES
p 1. Ley de Involución (doble negación):
~(~𝑝) = 𝑝
IV. CONECTIVOS LÓGICOS
Enlazan proposiciones simples. A partir de 2. Ley de Idempotencia
proporciones simples es posible generar otras, a) 𝑝 ∧ 𝑝 ≡ 𝑝
simples o compuestas. Es decir que se puede b) 𝑝 ∨ 𝑝 ≡ 𝑝
operar con proposiciones, y para ello se utilizan 3. Leyes Conmutativas
ciertos símbolos llamados conectivos lógicos. a) 𝑝 ∧ 𝑞 ≡ 𝑞 ∧ 𝑝
b) 𝑝 ∨ 𝑞 ≡ 𝑞 ∨ 𝑝
V. TABLA DE VERDAD DE LOS CONECTIVOS c) 𝑝 ↔ 𝑞 ≡ 𝑞 ↔ 𝑝
LOGICOS 4. Leyes Asociativas
a) (𝑝 ∧ 𝑞) ∧ 𝑟 ≡ 𝑝 ∧ (𝑞 ∧ 𝑟)
b) (𝑝 ∨ 𝑞) ∨ 𝑟 ≡ 𝑝 ∨ (𝑞 ∨ 𝑟)
c) (𝑝 ↔ 𝑞) ↔ 𝑟 ≡ 𝑝 ↔ (𝑞 ↔ 𝑟)
5. Leyes Distributivas
a) 𝑟 ∨ (𝑝 ∧ 𝑞) ≡ (𝑟 ∨ 𝑝) ∧ (𝑟 ∨ 𝑞)
b) 𝑟 ∧ (𝑝 ∨ 𝑞) ≡ (𝑟 ∧ 𝑝) ∨ (𝑟 ∧ 𝑞)
OPERACIÓN c) 𝑟 → (𝑝 ∧ 𝑞) ≡ (𝑟 → 𝑝) ∧ (𝑟 → 𝑞)
LÓGICA SÍMBOLO LOCUCIÓN 6. Leyes de Morgan
Y, pero, mas, a) ∼ (𝑝 ∧ 𝑞) ≡ (∼ 𝑝 ∨∼ 𝑞)
también, mientras, sin b) ∼ (𝑝 ∨ 𝑞) ≡ (∼ 𝑝 ∧∼ 𝑞)
Conjunción ∧, & embargo, 7. Ley del Condicional
Tanto…….como…… a) 𝑝 → 𝑞 ≡∼ 𝑝 ∨ 𝑞
Aunque, además
8. Leyes del Bicondicional
Disyunción o, u, salvo, a menos
débil o inclusiva
∨
que, excepto. a) 𝑝 ↔ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
b) 𝑝 ↔ 𝑞 ≡ (𝑝 ∧ 𝑞) ∨ (∼ 𝑝 ∧∼ 𝑞)
△, ⨁, ↮≢, ∨ O … o…
Disyunción
fuerte o 9. Disyunción fuerte
exclusiva a) 𝑝∆𝑞 ≡ ~(𝑝 ↔ 𝑞)
Si … entonces, de b) 𝑝∆𝑞 ≡ (~𝑝 ∨∼ 𝑞) ∧ (𝑝 ∨ 𝑞)
Condicional modo que, por lo 10. Leyes de la Absorción
directa o →, ⊃ tanto, se sigue que, a) 𝑝 ∧ (𝑝 ∨ 𝑞) ≡ 𝑝
implicación Implica que, contiene b) 𝑝 ∨ (𝑝 ∧ 𝑞) ≡ 𝑝
a… c) 𝑝 ∧ (∼ 𝑝 ∨ 𝑞) ≡ 𝑝 ∧ 𝑞
Siempre que, ya que,
d) 𝑝 ∨ (∼ 𝑝 ∧ 𝑞) ≡ 𝑝 ∨ 𝑞
Condicional pues, puesto que,
← 11. Leyes de Transposición
indirecta dado que, , cuando,
debido a que. a) (𝑝 → 𝑞) ≡ (∼ 𝑞 →∼ 𝑝)
Si y solo si, b) (𝑝 ↔ 𝑞) ≡ (∼ 𝑞 ↔∼ 𝑝)
Bicondicional ↔, ≡
equivalente

1
 RAZONAMIENTO MATEMÁTICO Práctica 01

12. Formas Normales No hace frío o congela Rpta. D)

a) Para la conjunción:
𝑉∧𝑉 ≡𝑉 2. Sean p, q, r, s, t proposiciones lógicas tales
𝑉∧𝑝≡𝑝 que:
𝐹∧𝑝≡𝐹 (𝑝 △∼ 𝑟) →∼ 𝑞 es falso, halle el valor de
verdad de las siguientes proposiciones:
b) Para la disyunción:
I. (𝑝 ∧∼ 𝑟) → 𝑠
𝐹∨𝐹 ≡𝐹
II. (∼ 𝑞 ∧ 𝑡) → 𝑝
𝐹∨𝑝≡𝑝 III. (𝑠 → 𝑞) △ (𝑡 → 𝑞)
𝑉∨𝑝≡𝑉 a) VVV b) VVF c) FVF d) FVV e) FFF

VIII. CIRCUITOS LÓGICOS SOLUCIÓN:

• Circuito en Serie (𝒑 ∧ 𝒒) (𝑝 △∼ 𝑟) →∼ 𝑞 es falso
𝑝 𝑞
V F
• Circuito en paralelo (𝒑 ∨ 𝒒) F
𝑞=𝑉
𝑝 (𝑝 △∼ 𝑟) = 𝑉
q 𝑝 𝑦 ∼ 𝑟 𝑡𝑖𝑒𝑛𝑒𝑛 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑 𝑜𝑝𝑢𝑒𝑠𝑡𝑜𝑠

IX. PROPOSICIONES CATEGÓRICAS I. (𝑝 ∧∼ 𝑟) → 𝑠

F s
V
II. (∼ 𝑞 ∧ 𝑡) → 𝑝
F p
V
III. (𝑠 → 𝑞) △ (𝑡 → 𝑞)
(∼ 𝑠 ∨ 𝑞) △ (∼ 𝑡 ∨ 𝑞)
(V) (V)
F
Por tanto: VVF

3. Si la proposición compuesta
( p  q) → ( r v t ) es falsa. Indicar las
proposiciones que son verdaderas.
a) p y r b) p y q c)r y t
d)q y t e) p y t
Solución
( p  q) → ( r v t ) = F
V V F F
V → F
F
p y q son verdaderas

4. Simplificar:
PROBLEMAS RESUELTOS ∼ [∼ (𝑝 ∧ 𝑞) →∼ 𝑞] ∨ 𝑞
a) 𝑝 b) 𝑞 c) ∼ 𝑝 d) ∼ 𝑞 e) 𝑝 ∨ 𝑞
1. Hallar la proposición equivalente a:
“No es cierto que, hace frio y no se congele”. SOLUCIÓN:
a) Hace frío o no congela ∼ [∼ (𝑝 ∧ 𝑞) →∼ 𝑞] ∨ 𝑞 condicional
b) No hace frío o no congela ∼ [(𝑝 ∧ 𝑞) ∨∼ 𝑞] ∨ 𝑞 Morgan
c) Hace frío y no congela [∼ (𝑝 ∧ 𝑞) ∧ 𝑞] ∨ 𝑞 Absorción
d) No hace frío o congela q
e) Hace frío o congela. Rpta. q

SOLUCION 5. La proposición (p ∨ q) → (∼ p ∧  q) es

Sea: equivalente a:
p : hace frio a) p b) ∼p c) q
q : congela d) ∼q e) p ∧ q
Formalizando tenemos: SOLUCIÓN:
∼ (𝑝 ∧∼ 𝑞) ≡∼ 𝑝 ∨ 𝑞 ∼ (p ∨ q) v (∼ p ∧  q)
(∼ p ∧ ∼q) v (∼ p ∧  q)
Por lo tanto: ∼p ∧ (∼ q v q )

2
 RAZONAMIENTO MATEMÁTICO Práctica 01

∼p ∧ V a) ∼ 𝑞𝑜 b) 𝑞𝑜 → 𝑝𝑜 c) 𝑝𝑜 d) 𝑞𝑜 ∧ 𝑝𝑜 e) 𝑞𝑜
∼p
5. Si (𝑝 ∨ 𝑟) → (∼ 𝑝 → 𝑞) es falsa, entonces
6. Simplificar: indique el valor de verdad de las siguientes
~ { [ (~p) v (~q) ] v ~q } expresiones proposicionales:
a) p b) ∼p c) q I) ∼𝑝∧𝑞
d) p ∧ q e) p v q II) (𝑝 ∨ 𝑟) → 𝑝
III) (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
SOLUCIÓN: a) FVF b) FFV c) FVV d) FFF e) VFV
~ [ ~p v (~q v ~q)]
~ [ ~p v ~q ] 6. Se define el operador lógico ⨀, según la
~ (~p)  ~ (~q) siguiente tabla de verdad:
p  q

7. Si p $ q = VVFV Entonces p $( p $ q) equivale

a:
a) p v q b) p ∧ q c) p→ q
d) p ∆ q e) p  q Entonces al simplificar la siguiente fórmula
Solución lógica: (𝑝⨀𝑞)⨀[(∼ 𝑞 ∨ 𝑝)⨀(𝑝 → 𝑞)] se
obtiene
p q p$q p $ ( p $ q) a) 𝑝 → 𝑞 b) V c) F d) ∼ 𝑝 e) 𝑞 ∨ 𝑝
V V V V V V
V F V V V V 7. Simplificar
F V F F V F ∼ {[∼ 𝑝 ∧ (𝑞 ∨∼ 𝑟)]Δ[(𝑞 ∧∼ 𝑝) ∨∼ (𝑝 ∨ 𝑟)]}
F F V F F V a) V b) F c) p d) q e) r
pvq
8. Si:
Por tanto, p $( p $ q) = p v q

Simplifique:
PROBLEMAS PROPUESTOS

1. Susana dice: “Adelgazo o no hago dieta”. a) 𝑡 b) ∼ 𝑟 c) ∼ 𝑡 d) 𝑟 ↔∼ 𝑠 e) 𝑟 ↔∼ 𝑡

Esto equivale a decir:
a) Si adelgazo, hago dieta 9. La proposición (p ∨ q) → (∼ p ∧ q) es
b) Si no adelgazo, hago dieta equivalente a:
c) Si hago dieta, no adelgazo a) 𝑝 b) ∼ 𝑝 c) 𝑞 d) ∼ 𝑞 e) 𝑝 ∧ 𝑞
d) Si hago dieta, adelgazo
e) Hago dieta o no adelgazo 10. Indique la secuencia correcta luego de
determinar si las proposiciones son
2. Respecto de si gana Perú, no voy a estudiar. verdaderas (V) o falsas (F).
Indique la alternativa que se puede concluir I. (p∧∼q) es lógicamente equivalente
a) Si estudié, ganó Perú. a ∼(∼p∨q)
b) Si no ganó Perú, estudié. II. (∼p∧r) → q equivale lógicamente
c) Si no estudié, ganó Perú. a p∨∼r∨q
d) Si fui a estudiar, no ganó Perú. III. p→q equivale a ∼p∧q
e) Nunca estudio porque siempre gana a) VVV b) VVF c) FFV d) FVF e) VFV
Perú.
11. Sabiendo que el valor de verdad de la
3. La proposición: “Si estudias entonces proposición “p” es verdadero, hallar el valor
aprenderás. Sin embargo, no estudias”, es de verdad de las siguientes proposiciones en
equivalente a: ese orden:
a) Estudias o aprenderás
b) Si estudias, no aprenderás.
c) No estudias.
d) Aprenderás dado que estudias.
e) Estudias. a) VVV b) VVF c) VFF d) VFV e) FFF

12. Simplifique la proposición:

4. Sea 𝑓(𝑝; 𝑞) = ~𝑝 ∧∼ (𝑝 ∧∼ 𝑞)
si las proposiciones 𝑝𝑜 : 2 + 1 = 6 y
a) ∼ 𝑝 ∨ 𝑝 b) 𝑟 ∨ 𝑝 c) ∼ 𝑝 d) ∼ 𝑞 e) 𝑝
𝑞𝑜 : 1 + 3 = 4 determine la proposición
equivalente a 𝑓(𝑝𝑜 ; 𝑞𝑜 ).

3
 RAZONAMIENTO MATEMÁTICO Práctica 01

13. Dados los siguientes enunciados: Luego:

a) Ninguno que está en el manicomio juega
Halle el valor de verdad de las siguientes ajedrez.
proposiciones. b) Algunos que juegan ajedrez tienen fiebre.
c) Todos los que tienen fiebre están en el
manicomio.
d) Algunos que están en el manicomio están
locos y no juegan ajedrez.
a) FVV b) VVV c) VVF d) FVF e) FFF e) Algunos que no tienen fiebre juegan
ajedrez.
14. Simplificar la proposición que representa al
circuito:
20. Si todas las lagartijas son reptiles y todos los
reptiles son vertebrados, entonces se
concluye que:
a) Ninguna lagartija es vertebrado
b) Todas las lagartijas son vertebrados
a) p b) q c) ∼ 𝑝 d) 𝑝 → 𝑞 e) ∽ 𝑞
c) Algunos reptiles no son vertebrados
d) Algunas lagartijas no son vertebrados
15. Simplificar la proposición que representa al
e) Algunas lagartijas no son reptiles
circuito:

a) p b) q c) ∼ 𝑝 d) 𝑝 → 𝑞 e) ∽ 𝑞

16. Simplificar la proposición que representa al

circuito:

a) p b) q c) 𝑟 ∧ (𝑝 ∨∼ 𝑞) d) 𝑝 → 𝑞 e) 𝑟 ∧∼
𝑞

17. Si “Toda fruta es nutritiva”, entonces:

a) Ninguna fruta es nutritiva
b) Todo lo nutritivo es fruta
c) Algunas frutas son nutritivas
d) Algunas frutas no son nutritivas
e) Algunas frutas son ácidas,

18. Si todos los que quieren estudiar medicina

son perseverantes, y algunas personas
discapacitadas quieren estudiar medicina.
Luego se puede concluir.
a) Todos los perseverantes quieren estudiar
medicina
b) Algunas personas discapacitadas son
perseverantes.
c) Todas las personas discapacitadas son
perseverantes.
d) Todas las personas discapacitadas
quieren estudiar medicina.
e) Ninguna persona discapacitada quiere
estudiar medicina.

19. De:
• Todos los locos están en el manicomio
• Algunos que tienen fiebre están locos
• Ningún loco juega ajedrez