Está en la página 1de 4

RAZONAMIENTO

“UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN” MATEMATICO


CENTRO PREUNIVERSITARIO
TEMA: LÓGICA PROPOSICIONAL
CICLO I - 2021

I. ENUNCIADO: Es toda frase u oración que se utiliza CONTRADICCIÓN


en nuestro lenguaje Si al evaluar una fórmula lógica, resulta que todos
II. PROPOSICIÓN: Es todo enunciado, respecto de la los valores de verdad resultantes son siempre F.
cual se puede decir si es verdadera (V) o falsa (F) CONTINGENCIA:
III. CLASES DE PROPOSICIONES Es aquella proposición que puede ser verdadera o
A) Proposición Simple o Atómicas. - Son aquellas falsa, (combinación entre tautología y contradicción).
proposiciones que constan de un solo enunciado VII. EQUIVALENCIAS NOTABLES
proposicional. 1. Ley de Involución (doble negación):
Por ejemplo, sea la proposición ~(~𝑝) = 𝑝
p: 4 + 7 = 11 2. Ley de Idempotencia
B) Proposición Compuesta o molecular.- Son a) 𝑝 ∧ 𝑝 ≡ 𝑝
b) 𝑝 ∨ 𝑝 ≡ 𝑝
aquellas proposiciones que constan de dos o más
3. Leyes Conmutativas
proposiciones simples. a) 𝑝 ∧ 𝑞 ≡ 𝑞 ∧ 𝑝
Ejemplo: b) 𝑝 ∨ 𝑞 ≡ 𝑞 ∨ 𝑝
r: Pitágoras era griego y era geómetra c) 𝑝 ↔ 𝑞 ≡ 𝑞 ↔ 𝑝
q 4. Leyes Asociativas
p
a) (𝑝 ∧ 𝑞) ∧ 𝑟 ≡ 𝑝 ∧ (𝑞 ∧ 𝑟)
IV. CONECTIVOS LÓGICOS b) (𝑝 ∨ 𝑞) ∨ 𝑟 ≡ 𝑝 ∨ (𝑞 ∨ 𝑟)
Enlazan proposiciones simples. A partir de c) (𝑝 ↔ 𝑞) ↔ 𝑟 ≡ 𝑝 ↔ (𝑞 ↔ 𝑟)
proporciones simples es posible generar otras, 5. Leyes Distributivas
simples o compuestas. Es decir que se puede operar a) 𝑟 ∨ (𝑝 ∧ 𝑞) ≡ (𝑟 ∨ 𝑝) ∧ (𝑟 ∨ 𝑞)
con proposiciones, y para ello se utilizan ciertos b) 𝑟 ∧ (𝑝 ∨ 𝑞) ≡ (𝑟 ∧ 𝑝) ∨ (𝑟 ∧ 𝑞)
símbolos llamados conectivos lógicos. c) 𝑟 → (𝑝 ∧ 𝑞) ≡ (𝑟 → 𝑝) ∧ (𝑟 → 𝑞)
V. TABLA DE VERDAD DE LOS CONECTIVOS 6. Leyes de Morgan
LOGICOS a) ∼ (𝑝 ∧ 𝑞) ≡ (∼ 𝑝 ∨∼ 𝑞)
b) ∼ (𝑝 ∨ 𝑞) ≡ (∼ 𝑝 ∧∼ 𝑞)
7. Ley del Condicional
a) 𝑝 → 𝑞 ≡∼ 𝑝 ∨ 𝑞
8. Leyes del Bicondicional
a) 𝑝 ↔ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
b) 𝑝 ↔ 𝑞 ≡ (𝑝 ∧ 𝑞) ∨ (∼ 𝑝 ∧∼ 𝑞)
OPERACIÓN 9. Disyunción fuerte
LÓGICA SÍMBOLO LOCUCIÓN a) 𝑝∆𝑞 ≡ ~(𝑝 ↔ 𝑞)
Y, pero, mas, b) 𝑝∆𝑞 ≡ (~𝑝 ∨∼ 𝑞) ∧ (𝑝 ∨ 𝑞)
también, mientras, sin 10. Leyes de la Absorción
Conjunción ∧, & embargo, a) 𝑝 ∧ (𝑝 ∨ 𝑞) ≡ 𝑝
Tanto…….como…… b) 𝑝 ∨ (𝑝 ∧ 𝑞) ≡ 𝑝
Aunque, además c) 𝑝 ∧ (∼ 𝑝 ∨ 𝑞) ≡ 𝑝 ∧ 𝑞
Disyunción o, u, salvo, a menos d) 𝑝 ∨ (∼ 𝑝 ∧ 𝑞) ≡ 𝑝 ∨ 𝑞
∨ 11. Leyes de Transposición
débil o inclusiva que, excepto.
Disyunción O … o… a) (𝑝 → 𝑞) ≡ (∼ 𝑞 →∼ 𝑝)
△, ⨁, ↮≢, b) (𝑝 ↔ 𝑞) ≡ (∼ 𝑞 ↔∼ 𝑝)
fuerte o
∨ 12. Formas Normales
exclusiva
Si … entonces, de a) Para la conjunción:
Condicional modo que, por lo 𝑉∧𝑉 ≡𝑉
directa o →, ⊃ tanto, se sigue que, 𝑉∧𝑝≡𝑝
implicación Implica que, contiene 𝐹∧𝑝 ≡𝐹
a… b) Para la disyunción:
Siempre que, ya que, 𝐹∨𝐹 ≡𝐹
Condicional pues, puesto que, 𝐹∨𝑝 ≡𝑝

indirecta dado que, , cuando,
debido a que. 𝑉∨𝑝≡𝑉
Si y solo si, VIII. CIRCUITOS LÓGICOS
Bicondicional ↔, ≡
equivalente • Circuito en Serie (𝒑 ∧ 𝒒)
No, es falso que, , no 𝑝 𝑞
Negación ~, ¬, 𝑝̅ es cierto que, no es
verdad que. • Circuito en paralelo (𝒑 ∨ 𝒒)
VI. TAUTOLOGÍA, CONTRADICCIÓN Y 𝑝
CONTINGENCIA
TAUTOLOGÍA q
Si al evaluar una fórmula lógica, resulta que todos
los valores de verdad resultantes son siempre V.

1
RAZONAMIENTO MATEMÁTICO Práctica 01

PROBLEMAS RESUELTOS
Son respectivamente:
1. De las expresiones siguientes, indicar cuántas A)FVFV B)VVFV C) VFVF
son proposiciones: D) FFFV E) FVVF
✓ La capital del Perú es Puno
✓ ¿Cómo te sientes?
✓ El gato es un roedor SOLUCIÓN:
✓ El día tiene 24 horas Sabemos que: q → r = F
✓ Un triángulo isósceles tiene dos lados iguales V → F= F q=V,r=F
en longitud.
I.- r  ( p  r )
A)1 B)2 C)3 D)4 E)5
F V
F
SOLUCIÓN:
II.  (q  r)
✓ La capital del Perú es Puno (Proposición  F
Falsa) V
✓ ¿Cómo te sientes? (Enunciado)
III. ( r  q) → p
✓ El gato es un roedor (Proposición Falsa)
( F  F) → p
✓ El día tiene 24 horas (Proposición verdadera)
✓ Un triángulo isósceles tiene dos lados iguales F→p
en longitud. (Proposición verdadera) V
CLAVE: D IV. p  (q → r)
p F
2. Dadas las proposiciones: Yesi habla alemán; F CLAVE: E
Yesi habla inglés; Yesi habla francés. Simboliza
la siguiente proposición compuesta: No es cierto 5. Al simplificar:
que; Yesi no habla francés y alemán, pero sí ~[~(𝑝 → 𝑞) → 𝑝] → 𝑞 , se obtiene:
inglés.
A) ∼ 𝑝∧𝑞
A) ~[(~𝑟 ∧ 𝑝) ∧ 𝑞] B) ∼ 𝑝 ∨∼ 𝑞
B) ~[(𝑟 ∧ ~𝑝) ∧ 𝑞] C) ∼ 𝑝 ∧∼ 𝑞
C) ~[(~𝑟 ∧ ~𝑝) ∧ 𝑞] D) 𝑝∨𝑞
D) ~[(~𝑟 ∧ ~𝑝) ∨ 𝑞] E) V
E) ~[(𝑟 ∧ 𝑝) ∨ 𝑞]
SOLUCIÓN:
SOLUCIÓN: Simplificando:
Simbolizando la proposición con: ~[~(𝑝 → 𝑞) → 𝑝] → 𝑞
p: Yesi habla alemán [(~𝑝 ∨ 𝑞) ∨ 𝑝] ∨ 𝑞
q: Yesi habla ingles ∼𝑝∨𝑝∨𝑞∨𝑞
r: Yesi habla francés 𝑉 ∨𝑞
Se obtiene: 𝑉
~[(~𝑟 ∧ 𝑝) ∧ 𝑞] CLAVE: E
CLAVE: A 6. Reducir el siguiente circuito:
~𝑝 ~𝑞
3. De la falsedad de la proposición: 𝑞 𝑝
(𝑝 → ~𝑞) ∨ (∼ 𝑟 → 𝑠), determinar el valor de 𝑝 𝑞 ~𝑝
verdad de las proposiciones p,q,r y s.
~𝑝
A)FFFF B)FVVF C)VVFF
D)VFVF E)VVVV A)p B)q C)∽ 𝑝 D) 𝑝 ∧ 𝑞 E)∽ 𝑞

SOLUCIÓN: SOLUCIÓN:
𝑝≡𝑉 Simbolizando el circuito se obtiene:
De la falsedad: 𝑞≡𝑉 {[(∼ 𝑝 ∨ 𝑞 ∨ 𝑝) ∧ (∼ 𝑞 ∨ 𝑝 ∨ 𝑞)] ∨∼ 𝑝} ∧∼ 𝑝
(𝑝 → ~𝑞) ∨ (∼ 𝑟 → 𝑠) ≡ 𝐹 𝑟≡𝐹
∼𝑝
𝑉 𝐹 𝑉 𝐹 𝑠≡𝐹
CLAVE: C
𝐹 𝐹
CLAVE C

4. La proposición q → r es falsa, el valor de verdad


de las siguientes proposiciones:
I. r  (p  r)
II. ~ (q  r)
III. (r  ~ q) → p
IV. p  (q → r)

2
RAZONAMIENTO MATEMÁTICO Práctica 01

PROBLEMAS PROPUESTOS
1. Determine cuantas son proposiciones 9. Indique la secuencia correcta luego de determinar
a) José es contador y administrador. si las proposiciones son verdaderas (V) o falsas
b) Prohibido fumar (F).
c) ¿Por qué llegaste tarde? I. (𝑝 ∧∼ 𝑞) es lógicamente equivalente a
d) Él es estudiante de la facultad de Ciencias ∼ (∼ 𝑝 ∨ 𝑞)
administrativas y contables II. (∼ 𝑝 ∧ 𝑟) → 𝑞 equivale lógicamente a
e) ¡Auxilio! 𝑝 ∨∼ 𝑟 ∨ 𝑞
f) Hoy es sábado III. 𝑝 → 𝑞 equivale a ∼ 𝑝 ∧ 𝑞
g) 5x > 8x –12; donde x=4 A) VVV
A)1 B)2 C)3 D)4 E)5 B) VVF
C) FFV
2. De la falsedad de: (~𝑝 ∧ 𝑞) → 𝑟 . Hallar el valor de D) FVF
verdad de: p, q, r, en ese orden: E) VFV
A)FVF B) VVF C) FFV D) VFV E) VVV
10. Si se sabe que las siguientes proposiciones:
3. De los esquemas proposicionales, donde I. Luz va al mercado, puesto que prepara el
A = verdadero y B = falso: almuerzo, pero va al mercado.
I. (A  B)  (A  B) II. Luz va al mercado o prepara el almuerzo.
II. –(A → B) → (B → -A) Tienen valores de verdad opuestos, entonces la
III. –(A  B) → (B  -A) afirmación verdadera es:
IV. (A  -B)  (-B  A) A) Luz no prepara el almuerzo.
V. (A  B) → (B  A) B) Luz prepara el almuerzo y va al mercado.
Son Verdaderos: C) Luz va al mercado, ya que prepara el almuerzo.
A)I,II y III B)II,III y IV C)II,IV y V D) Si Luz va al mercado, entonces prepara el
D)III,IV y V E)I,IV y V almuerzo.
E) Luz no va al mercado y no prepara el almuerzo.
4. Dados los siguientes esquemas tautológicos:
I. (𝑝 △ 𝑞) ∧ ( ~𝑝 → 𝑟) 11. Dada la proposición, p: todo numero primo es
II. ~(𝑞 → ~𝑞) impar, clasifique las siguientes proposiciones:
Calcule los valores veritativos de p, q y r. I. (~𝑝 → ~𝑞) → (𝑝 → 𝑟)
A)VVV B)VFF C)FVF D)FVV E)FFF II. (~𝑝 ∨ ~𝑟) ↔ (𝑝 ∧ 𝑞)
III. (𝑝 ∨ 𝑟) → (𝑝 ∧ 𝑞)
Como Tautología (T), Contradicción (⊥) o
5. La proposición: Si hay humedad, entonces las
plantas crecen. Es equivalente a decir: Contingencia (C).
A) Las plantas crecen y hay humedad. A)T⊥C B)C⊥T C)CT⊥ D)TC⊥ E) ⊥CT
B) Si las plantas no crecen no hay humedad.
C) No hay humedad y las plantas crecen. 12. Dada la fórmula proposicional:
D) Las plantas no crecen y hay humedad. 𝐻  [(−𝑝𝑞) 𝑞]𝑞 , se cumple que:
E) Todas las anteriores. A)𝐻𝑝 B)𝐻 − 𝑝𝑞 C)𝐻 − 𝑞
D)𝐻𝑞 E)N.A.
6. Dadas las proposiciones: “Tendremos muchas
flores en el jardín; si la estación es propicia y las 13. Utilizando las leyes lógicas simplifique:
semillas no están malogradas”, la simbolización [(𝑝 → 𝑞) → (𝑝 ∧ 𝑞)] ∨ (𝑝 ∧ 𝑟)
correcta es:
A)𝑝 ∨ 𝑞 B)𝑝 C)𝑞 D)𝑝 → 𝑞 E)𝑞 → 𝑟
A) (𝑞 ∧ ~𝑟) → 𝑝
B) 𝑝 → (𝑞 ∧ ~𝑟)
C) 𝑞 ∧ (~𝑟 → 𝑝) 14. Simplificar:
D) (𝑞 → 𝑝) ∧ ~𝑟 [(∼ 𝑞 → ~𝑝) ∧∼ (∼ 𝑝 → ~𝑞)] ∨ [𝑝 → ~𝑞]
E) 𝑝 ∧ (𝑞 ∧ ~𝑟) Se obtiene:
A)𝑞 ∨ 𝑝 B)∼ 𝑞 ∨ 𝑝 C)𝑝 ∧ 𝑞
7. De las siguientes proposiciones, halle cuales son D)∼ 𝑝 ∨ 𝑞 E)∼ (𝑝 ∧ 𝑞)
equivalentes:
I. Sofía no va al cine cuando termina su tarea. 15. Simplifica el siguiente esquema molecular:
II. No es cierto que; Sofía termine su tarea y
vaya al cine. [(𝑝 ∨∼ 𝑞) ∧ (𝑞 ∨∼ 𝑝)] ∨ [(∼ 𝑝 ∧ 𝑞) ∨ (∼ 𝑞 ∧ 𝑝)]
III. Sofía no terminará su tarea y no irá al cine. A)V B)F C)p D)q E)r
A)I y III B)I y II C)II y III
D)Todas E)Ninguna. 16. Dada la tabla de verdad
Determine la proposición equivalente a:
8. Si la proposición: −[(𝑞→𝑠) →(𝑝→𝑟)]
Es verdadera. Hallar el valor de verdad de:
p q p⨂q [(𝑝 ⊗∼ 𝑞) ∨ (∼ 𝑝⨂𝑞)] → 𝑝
V V F
I. (−𝑠→ − 𝑞) ( 𝑟→𝑞) V F V
II. – (𝑞 − 𝑠)  (𝑝 − 𝑟) F V F
III. (𝑝 𝑞 𝑟𝑠)  (𝑝→𝑟) F F V
A)VFV B)FVV C)VVF D)VVV E)FFF
A)p B)q C) ~𝑝 D) ~𝑞 E) 𝑝 ∨ 𝑞

3
RAZONAMIENTO MATEMÁTICO Práctica 01

17. Dados los siguientes operadores lógicos:


𝑝∇𝑞 ≡ 𝑝 ∧∼ 𝑞
𝑝 ↑ 𝑞 ≡ ~𝑝 ∨ 𝑞
Halle el valor de verdad de las siguientes
equivalencias lógicas, en el orden dado
I. 𝑝 → ~𝑞 ≡ ~(𝑝∇~𝑞)
II. ~(𝑝∇𝑞) ∨ (𝑝 ↑ 𝑞) ≡ 𝑝 → 𝑞
III. ~𝑝 ↑ 𝑞 ≡ ~(~𝑝∇𝑞)
A)VFV B)VVF C)FVF D)FFV E)VVV

18. Isabel miente a su prima Stefany diciéndole


“Estudio Cálculo Diferencial si y sólo si estudio
Matemática Básica, o si no estudio Matemática
Básica entonces estudio Cálculo Integral ". De los
cursos mencionados, ¿cuál o cuáles estudia
Isabel?
A) Cálculo Diferencial
B) Matemática Básica
C) Cálculo Integral
D) Cálculo Diferencial y Cálculo Integral
E) Ninguno de los cursos mencionados

19. Simplificar la proposición que corresponde al


circuito:

~𝑝 𝑞
𝑞
~𝑞
A 𝑝 B
𝑝

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

20. Simplificar la proposición que representa al circuito:


~𝑠 𝑡
~𝑠 𝑡 ~𝑡
~𝑟

A)r B)s C)𝑡 D) ∼ 𝑠 E)∽ 𝑟

También podría gustarte