RAZONAMIENTO

“UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN” MATEMÁTICO

CENTRO PREUNIVERSITARIO
LÓGICA PROPOSICIONAL
CICLO VERANO 2020-III

LÓGICA PROPOSICIONAL Dadas dos proposiciones p y q,

p  q (se lee "p y q")
Parte de la lógica que estudia las proposiciones y Tabla de verdad
la relación que existe entre ellas, así como la p q p  q
V V V
función que tienen los conectivos lógicos. V F F
F V F
F F F
3) DISYUNCIÓN ()
PROPOSICIÓN LÓGICA: Es toda expresión coherente
Dadas dos proposiciones p y q
que puede calificarse o bien como verdadero (V) o bien
p  q (se lee ”p o q“)
como falso(F).Las proposiciones lógicas generalmente
Tabla de verdad
se denotan con letras minúsculas,
p q p  q
como :p, q, r, s,… etc
V V V
V F V
F V V
CLASES DE PROPOSICIONES F F F

A) Proposición Simple o Atómicas.- Es aquella

4) IMPLICACIÓN O CONDICIONAL (→)
proposición que nos expresa una sola idea.
Dadas dos proposiciones p y q
Ejemplo:
p → q (se lee p entonces q). La proposición p se
 p: El oro es un metal.
llama antecedente, y la proposición q se llama
 q: 42=16
consecuente
Tabla de verdad
B) Proposición Compuesta o molecular.- Es aquella
p q p → q
proposición que expresa más de una idea o la V V V
negación de una proposición. Ejemplo: V F F
* p: Desayuno jugo de frutas o leche. F V V
* q: Miguel Grau fue marino y peruano. F F V

Recuerda: 5) DOBLE IMPLICACIÓN O BICONDICIONAL(↔)

Los mandatos, preguntas, exclamaciones no son Dadas dos proposiciones p y q
proposiciones lógicas, ya que no se pueden calificar p ↔ q (se lee "p si y sólo si q")
de verdaderos o falsos. Tabla de verdad
Ejemplos: *¿Qué hora es? p q p ↔ q
V V V
*¡Auxilio!
V F F
F V F
F F V
CONECTIVOS LÓGICOS
Enlazan proposiciones simples o cambian el valor 6) DIFERENCIA SIMÉTRICA (∆)
veritativo de una proposición. Dadas dos proposiciones p y q
p ∆ q (se lee "p diferencia simétrica q ") Tabla de
OPERACIONES PROPOSICIONALES verdad
1) NEGACIÓN ( ~ ) p q p ∆ q
p : Julio practica natación V V F
~p : Julio no practica natación V F V
F V V
Tabla de verdad: p ~p F F F
V F
F V

2) CONJUNCIÓN ( )
1
 RAZONAMIENTO MATEMÁTICO Práctica 01

TAUTOLOGÍA: Si al evaluar una fórmula lógica, resulta F --> q ≡ V

que todos los valores de verdad resultantes son p --> p ≡ V
siempre V para cualquier combinación de sus valores ~p --> p ≡ p
decimos que dicha fórmula es una Tautología. p --> ~ p ≡ ~ p
(p ^ q) --> r ≡ (p --> r) v (q --> r)
CONTRADICCIÓN: Si al evaluar una fórmula lógica, (p v q) --> r ≡ (p --> r) ^ (q --> r)
resulta que todos los valores de verdad resultantes son p --> (q ^ r) ≡ (p --> q) ^ (p --> r)
siempre F para cualquier combinación de sus valores p --> (q v r) ≡ (p --> q) v (p --> r)
decimos que dicha fórmula es una Contradicción.
Equivalencias del Bicondicional
CONTINGENCIA: Se entiende por verdad contingente, o p <--> q ≡ (p --> q) ^ (q --> p)
verdad de hecho, aquella proposición que puede ser p <--> V ≡ p
verdadera o falsa, (combinación entre tautología y p <--> F ≡ ~ p
contradicción) según los valores de las proposiciones p <--> p ≡ V
que la integran. p <--> ~ p ≡ F
~ (p <--> q) ≡ ~ p <--> q
LEYES DEL ALGEBRA PROPOSICIONAL: ~ (p <--> q) ≡ p <--> ~ q
Son equivalencias lógicas que nos permiten reducir
esquemas moleculares complejos y expresarlos en CUANTIFICADORES:
forma más sencilla. Las demostraciones de dichas leyes A) Cuantificador Universal: Sea la función
se hacen construyendo la tabla de verdad en cada caso. Proposicional f(x) sobre un conjunto A, el
Leyes de Identidad cuantificador ∀ ("para todo") indica que todos los
pvF≡p valores del conjunto A hacen que la función
p^F≡F proposicional f(x)sea verdadera.
pvV≡V ∀ se lee: "para todo"
p^V≡p
Leyes de Complementación Ejemplo: Sea f(x):x3+2>5 donde x ϵ N
p v ~p ≡ V La proposición cuantificada es:
p ^ ~p ≡ F ∀ x ϵ N;x3+2>5 es Falsa
Leyes de Idempotencia
pvp≡p B) Cuantificador Existencial: Sea f(x) una función
p^p≡p proposicional sobre un conjunto A el cuantificador ∃
Leyes Conmutativas (existe algún) indica que para algún valor del
pvq≡qvp conjunto A, la función proposicional f(x) es
p^q≡q^p verdadera. ∃ se lee: "existe algún"
Leyes Asociativas
p v (q v r) ≡ (p v q) v r Ejemplo: Sea f(x):x2-5<8, donde x ϵ Z+ la proposición,
p ^ (q ^ r) ≡ (p ^ q) ^ r ∃ x ϵ Z+/ x2-5<8 es verdadera.
Leyes Distributivas
p v (q ^ r) ≡ (p v q) ^ (p v r) CIRCUITOS LOGICOS:
p ^ (q v r) ≡ (p ^ q) v (p ^ r)
Leyes de Morgan A) Circuito Serie: Dos interruptores conectados en serie
~ (p v q) ≡ ~ p v ~ q representan una conjunción.
~ (p ^ q) ≡ ~ p ^ ~ q
Ley de Involución p q <> p∧q
~~p≡p
B) Circuito Paralelo: Dos interruptores conectados en
Leyes de Absorción
paralelo representan una disyunción.
p v (p ^ q) ≡ p
p ^ (p v q) ≡ p 𝑝 <> p∨q
Equivalencias del condicional 𝑞
p --> q ≡ ~ p v q
p --> F ≡ ~p
p --> V ≡ V
2
 RAZONAMIENTO MATEMÁTICO Práctica 01

PRACTICA 01 E) (p ∧ q) r

1. Dado los siguientes enunciados:

a) La capital de Perú es Arequipa. 6. De las siguientes proposiciones:
b) Si x>0, entonces x+5 > 0, x pertenece al a) ∨ ∧ [ ∧ ]
conjunto de números reales. b) ∨ ∧
c) ¡Ya llego el verano! c)[ ∧ ]
d)¿Cuántas veces postulaste a la universidad? d)[ ∨ ]∨
e) (a+b)2=a2+2ab-b2, ∀ a,b ϵ ℝ ¿Cuántas son contradicciones?
f) 4 y 9 son números primos entre sí.
A)0 B) 1 C) 2 D) 3 E) 4
¿Cuántas son proposiciones lógicas?
A)0 B) 1 C) 2 D) 3 E) 4 7. Sea A={ }
Determinar el valor de verdad de las siguientes
2. Hallar el valor de verdad de las siguientes expresiones:
proposiciones: I) ∃
II) ∃
a)(7+1=8) ∨ (7-1=8) III) ∃ ∃
b)(4 - 1=3) → (2-10=-8) IV) ∃ ∃
b)(3+7=10) ∧ (12>5)
c) (12=2) ↔(1+1/2)=3/2 A)FFFV B)VVVF C)VVFF D)VFVF

A)VVFF B)VFVV C)VVVV D)VVVF E)FVVV 8. Representa la siguientes proposición lógica:

“Si Adán comió la manzana entonces Eva lo tentó”,
3. Si "p" es una proposición falsa, determina el valor y determina su equivalencia:
de verdad de la expresión: A) Si Adán no comió la manzana, entonces
{(p →q)∨[r →(~q ∧ p)]}→(r ∧ p ∧q) Eva lo tentó.
B) Adán no comió la manzana pero Eva lo
a) Verdadero. tentó.
b) Falso. C) o Eva lo tentó o Adán comió la manzana
c) Verdadero o falso. D) Si Eva no lo tentó, Adán no comió la
d) Verdadero sólo si q es verdadero. manzana.
e) Falso sólo si r es falso. E) Ya que Eva lo tentó, Adán no comió la
manzana.
4. De las siguientes proposiciones. ¿Cuántas son
tautologías? 9. Dada la proposición lógica:”Si me despierto tarde,
no llego a clases. Pero no llego a clases y no me
a) despierto tarde”. Esta proposición es equivalente
b) a:
c) ∨ A) Me despierto tarde y no llego a clases.
d) ∨ ∧ B) No me despierto tarde.
C) Llego a clases o no me despierto tarde.
A)0 B) 1 C) 2 D) 3 E) 4 D) No es cierto que, me despierto tarde o llego
a clases.
5. Dadas las proposiciones p: Eloy es profesor, q: E) No me despierto tarde.
Matías es ingeniero, r: Daniel es médico. Hallar la
expresión simbólica del enunciado: “Si Matías no 10. Mi hermano dice la siguiente proposición: “Si
es ingeniero y no es cierto que Eloy sea profesor, trabajo entonces tendré dinero. Además, no
porque Daniel es médico”. tendré dinero dado que trabajo”, es equivalente a :
A) ( q ∧ p) (p v r) A) Tendré dinero.
B) ( q ∧ p) (p v r) B) No trabajo.
C) r ( q ∧ p) C) No trabajo y tendré dinero.
D) (q v p) ∧ r D) No tendré dinero.
3
 RAZONAMIENTO MATEMÁTICO Práctica 01

III.[ ∨ ]∧
11. La expresión equivalente a “No es un buen
candidato, pero sus acciones son excelente” ,es: A)VFF B)VVF C)VFV D)VVV E)FFF
r que, sea un buen candidato o sus
A) No es cierto
acciones no sean excelentes. 16. Se define p∞q según la siguiente:
B) No es cierto que, sea un buen candidato o sus
acciones sean excelentes. p q p∞q
C) No es cierto que, no sea un buen candidato o V V F
sus acciones no sean excelentes. V F V
D) Es cierto que, sea un buen candidato o sus F V F
acciones no sean excelentes. F F F
E) N.A
Determine la conclusión de la proposición:
12. Antonio miente a su amiga Breny diciéndole: No es
cierto que, Carolina no vende papas, pero si {[ ∨ ] }
camotes, ya que, o vende papas o no vende
yucas.De los tubérculos mencionados, ¿Qué vende A)VFFV B)FFVV C)FFFF D)FVVF E)FVVV
Carolina?
A)Solo camotes 17. Si el costo de cada llave de instalación del circuito Z
B)Solo yucas de la figura mostrada es s/10,¿ cuánto se ahorraría
C)Solo papas si se reemplaza éste por un circuito lógico mas
D)Yucas y papas. simple y equivalente?
E)Papas y camotes.

13. EL circuito lógico más simple equivalente al

siguiente circuito:

A)S/100 B)S/140 C)S/150 D)S/160 E)S/180

a) p∧q b) q c) s d) t e) p∧t 18.Simplificar:

14. Sean las proposiciones p, q y r. Se sabe que: A)p B)q C) ∧ D) ∨ E)

p: el número 15 es impar
q: ∀
19. Reducir la siguiente proposición:
r: ∃
∨ [ ∧ ∨ ∧ ∨ ]
Determine los valores de verdad de p,q y r en ese
orden. A)p B)q C) ∧ D) E)
A)VVV B)VVF C)VFF D)FFF E)FFV
20.Simplificar:

15. Si : : :

Halle el valor de verdad de las siguientes

proposiciones:

I. [ ∧ ] [ ∨ ]
II.[ ∨ ] [ ∧ ] a) p b) q c) p ∧q d) pVq e)