CEPU 2018 - I | UNIVERSIDAD NACIONAL SAN LUIS GONZAGA DE ICA

UNIDAD 01: LÓGICA

1
OBJETIVOS En una proposición compuesta predomina la de mayor
1. Reconoce enunciados, proposiciones y conectivos lógicos. potencia, salvo que los signos de puntuación o de agrupación
2. Opera con proposiciones lógicas y construir tablas de verdad. indiquen lo contrario.
3. Define: Tautología, contradicción y contingencia.
4. Distingue las leyes lógicas y las inferencias lógicas.  CLASES DE PROPOSICIONES
5. Reconoce los tipos de cuantificadores. 1. PROPOSICIONES SIMPLES (PS)
Son aquellas que no poseen conectivos proposicionales.
1. DEFINICIÓN Se simbolizan mediante letras minúsculas o letras
Es una ciencia formal que trata de las leyes, modos y formas del minúsculas con subíndices.
raciocinio humano. Establece si la conclusión es consecuencia El valor de verdad de las proposiciones simples no lo
de las premisas, es decir, si es válida una inferencia. determina la lógica sino las ciencias particulares, o los
2. PROPOSICIÓN (P): hechos, o las circunstancias con las cuales están
Es una oración aseverativa, declarativa completa con un relacionadas.
significado definido de la cual puede decirse si es verdadera Ejemplos
(V) o falsa (F), por lo que se le llama proposición cerrada, p : La vista es el órgano de la visión. PS verdadera
(PVVD) en caso contrario, se le llama proposición abierta q : 3x  7  5 . PS abierta
(PVVND), la que se convierte en cerrada cuando los r : x  IR, 2 x  8  23 . PS falsa
elementos arbitrarios o variables se sustituyen por elementos
definidos o cuando es cuantificable. Los valores de verdad de
2. PROPOSICIONES COMPUESTAS (PC)
una proposición son: Verdadero (V) y Falso (F).
Son aquellas que poseen por lo menos una proposición
Ejemplo
simple y un conectivo proposicional. Es común
p : 13  7  20 (V) ; PVVD
identificar una proposición compuesta con el símbolo
q : 3!  3 (F) ; PVVD que se le ha asignado.
r : x  7  12 Prop. Abierta; PVVND Ejemplo
s : x  9  5 Prop. Abierta; PVVND 2x 8  37 . PC abierta.
t : 1! 0!1 (F) ; PVVD 4  2  3!  6 . PC cerrada.
u : 42  24 (V) ; PVVD
 TABLAS DE VALORES DE VERDAD (TVV)
 EXPRESIÓN NO PROPOSICIONAL (ENP): Es un diagrama en el que se presenta y visualizan el valor
Es una frase que no es proposición abierta o cerrada. de verdad de una PC cerrada, o las posibilidades de
Se consideran como expresiones no proposicionales a valor de verdad de una PC abierta; en el cual, el:
las: interrogaciones, órdenes exclamaciones, emociones, N° de columnas = N° de PS (cerradas o abiertas)
sentimientos, directivas, etc. n
Ejemplo N° de filas = 2n  n  N 0 de PS abiertas  valores
2
¡Vamos!, Deténgase ahí, n
Te amo, Si o no Verdaderos y falsos
2
Cuelga tu ropa! Que día es hoy?
No Fume!
 TIPOS DE PROPOSICIONES COMPUESTAS
 CONECTIVOS PROPOSICIONALES (CP): ELEMENTALES:
Son términos que se usan para relacionar una o más Se llaman elementales a las que poseen a lo más 2 PS y
proposiciones: un CP
CONECTIVO NEGACIÓN
PROPOSICIONAL SÍMBOLO REGLAS p ~ p
FUNDAMENTAL V F
Es el más débil de F V
No … ~
todos
…y… Λ DISYUNCIÓN DISYUNCIÓN
PS CONJUNCIÓN
Tienen igual potencia INCLUSIVA EXCLUSIVA
…o… p q p Λ q p ν q p  q
∨ entre si, pero son más
(incluyente)
potentes que ~.
o…o…
∨ V V V V F
(excluyente) V F F V V
Son igualmente F V F V V
Si … entonces … → potentes entre si, pero F F F F F
… si y sólo si … ↔ son más potentes que
los anteriores.
 5. NO EQUIVALENCIA
PS CONDICIONAL BICONDICIONAL
(P no equivalente a Q)  ( P  Q no es una tautología), lo
p q p → q p ↔ q que se denota con  P  Q .
2 V V V V
V F F F 6. EQUIVALENCIAS NOTABLES (EN)
F V V F  Doble Negación ( DN ):
2 F F V V p p p p
Se leen:  Idempotencia( Idem.):
 ~ p : no p; es falso que p; no es cierto que p, no es p pp p pp
verdad que p.
 p  q : p y q; p a la vez q; p pero q; p sin embargo q; p  Conmutatividad ( Conm.):
aunque q; p no obstante q; … p  q q p p  q q p
 p  q : p o q; p y/o q  Asociativa ( Asoc.) :
 p q : o p o q; p o q pero no ambas p  q  r  p  (qr)  (pq)  r
 p  q : Si p entonces q; p es condición necesaria para q. p  q  r  p  (qr)  (pq)  r
Donde p es el antecedente y q es el consecuente  Distributiva ( D ):
 p  q : p si y sólo si q; p es condición necesaria y p  (q  r)  (p  q)  (p  r)
suficiente para q. p  (q  r)  (p  q)  (p  r)
 CLASES DE PROPOSICIONES COMPUESTAS  De Morgan ( DM ):
ABIERTAS:  (p q)  p  q
Una proposición abierta es una:  (p q)  p  q
 Tautología (T)
Si y sólo si en su TVV, todos los valores de verdad del  Condicional ( Cond.):
conectivo dominante son V. p  q ( pq) (p q)(qp)
 Contradicción (C)  Bicondicional( B ):
Si y sólo si en su TVV, todos los valores de verdad del
p↔q (pq)(qp)(pq)(q p)
conectivo dominante son F.
 Contingencia  (p q)  ( p  q)
Si y sólo si en su TVV, todos los valores de verdad del  Absorción ( Ab ):
conectivo dominante hay por lo menos una p (p  q)  p
1. IMPLICACIÓN (I) p (  p  q)  p  q
P implica a Q ↔ (P→Q es una tautología), lo que se p (p  q)  p
denota con  P  Q  . p (  p  q)  p  q
Ejemplo  Disyunción Exclusiva ( DE ):
Si P : p  q  r y Q :  p  q    p  r  entonces p  q  (pq) (pq)
PQ.  (pq)(pq)
2. NO IMPLICACIÓN  Complementación ( Comp.):
( P no implica Q )  ( P  Q no es una tautología), pp T pp C
lo que se denota con  P 
 Q . T  C C  T
3. IMPLICACIONES NOTABLES (IN)  Identidad ( I ):
 MODUS PONENDO PONENS (MPP): p T  p p C C
p  q  p  q p T T p C  p
 MODUS TOLLENDO TOLLENS (MTT): 7. LEYES LÓGICAS
 p  q   ~ q ~ p Son las Implicaciones Notables y las Equivalencias
Notables.
 MODUS TOLLENDO PONENS (MTP)
 p  q   ~ p q 8. INFERENCIA
 p  q   ~ q p Definición:
Es una estructura de proposiciones en donde a partir de una
 SIMPLIFICACIÓN (S) o más proposiciones llamadas premisas se obtiene otra que
p q p es la conclusión, haciendo uso de las Implicaciones
pqq Notables y de las Equivalencias Notables.
 SILOGISMO HIPOTÉTICO (SH) Ejemplos
p  q    q  r   p  r  1. 4  9  9  17  4  17
2. Todas las mujeres son mortales. Cecilia es mujer.
4. EQUIVALENCIA (E)
Por lo tanto, Cecilia es mortal.
(P es equivalente a Q)  ( P  Q es unatautología), lo que
se denota con  P  Q  .
TRANSFORMACIÓN Y SIMPLIFICACIÓN DE Preguntas Propuestas N°1
PROPOSICIONES
Transformar una proposición es convertirla en otra
equivalente más sencilla, de ser posible. Simplificar una 1. Esquematice la siguiente proposición utilizando
proposición es transformarla en otra equivalente que posea el el lenguaje lógico:
menor número de proposiciones simples y de conectivos
Si Carlos no trabajara podría estudiar; para que 3
proposicionales, haciendo uso de la EN.
ello le suceda, su hermano José debe trabajar,
10. CUANTIFICADORES: por ende, dejaría de estudiar.
Cuantificador Universal:
Se denomina así a la expresión:
A) ∼ (𝑟 ∨∼ 𝑠) → (𝑝 ∨ 𝑞 )
“Para todo … se verifica …”, y se simboliza por “  ”.
B) (𝑝 ∨ 𝑞 ) → (𝑟 → ~𝑠)
Cuantificador Existencial:
Se denomina así a la expresión: C) (𝑟 → 𝑠) → (~𝑝 → 𝑞 )
“Existe al menos un … tal que se verifica … “, y se D) ~(𝑟 → ~𝑠) ∨ (𝑝 ∧ 𝑞 )
simboliza por "∃" E) (𝑟 → ~𝑠) → (~𝑝 → 𝑞 )
Variante del Cuantificador Existencial
Se denomina así a la expresión: 2. Dados los siguientes esquemas tautológicos:
“Existe un único… tal que se verifica …” y se simboliza por (𝑝∆𝑞) ↔ (~𝑝 → 𝑡)
∃! ~(𝑞 → ~𝑞)
11. CUANTIFICACIONES:
Calcule los valores de verdad de 𝑝, 𝑞 y 𝑡.
A partir de las proposiciones abiertas se pueden obtener
Proposiciones cerradas, por ejemplo, mediante el proceso
de cuantificación, es decir, usando cuantificadores. A) VVV
Cuantificación Universal en la variable x: B) VFF
Se denomina así a la expresión: “Para todo x se verifica p C) 3FVF
(x)”, y se le simboliza por  x : p (x). D) FVV
Cuantificación Existencial en la variable x: E) FFF
Se denomina así a la expresión: “Existe al menos un x tal
que se verifica p (x)”,y se le simboliza por  x / p (x). 3. Si se sabe que 𝑝 ∧ 𝑞 ≡ 𝐹 y 𝑞 → 𝑟 ≡ 𝐹 ,
Variante de la Cuantificación Existencial en la variable x:
entonces el valor de verdad de
Se denomina así a la expresión: “Existe un único x tal que
se verifica p(x) ” y se le simboliza por ! x / p x I. [(𝑝 → 𝑟) ∧ 𝑞 ] → (𝑟 ∨ 𝑞)
12. NEGACIÓN DE CUANTIFICACIONES: II. (𝑝 → 𝑞) ∧ (𝑞 → ~𝑞)
 x : p(x)   x /  p(x) III. [(𝑝 ∧ 𝑟) ∨ 𝑞 ] ↔ (𝑝 → 𝑞)
  x / p(x)  x :  p(x) es:
Afirmación Negación
A) VVF
1) Todo(s)…es (son) … Algún (os)…no es (no son) B) FVF
Ninguno…no es… C) VVV
D) FFV
2) Ninguno … es … Algún (os)…es (son)…
E) VFV
Todo(s)… no es (no son) …

3) Algún (os) …es (son) … Ninguno … es … 4. De la falsedad de (𝑝 → ~𝑞) ∨ (∼ 𝑟 → ~𝑠) ,

Todo (s) … no es (no son) … halle el valor de verdad de los siguientes
esquemas moleculares:
13. VALOR DE VERDAD DE LAS CUANTIFICACIONES
I. ~(~𝑞 ∨∼ 𝑠) → ~𝑝
A) Una cuantificación universal es V si y solo si son V todas
las proposiciones particulares asociadas a la proposición II. ~(~𝑟 ∧ 𝑠) ↔ (~𝑝 → ~𝑞)
abierta que forma parte de ella. III. 𝑝 → ~[𝑞 → ~(𝑠 → 𝑟)]
B) Una cuantificación existencial es V si y solo si es V alguna
de las proposiciones particulares asociadas a la A) VFF
proposición abierta que forma parte de ella.
B) FVV
C) FFF
D) VFV
E) FVF
 5. Si la proposición compuesta 9. Al simplificar
~[(𝑞 ∧∼ 𝑟) → (𝑞 ∧∼ 𝑠)] → ~(𝑝 ∨ 𝑟) es [((∼ 𝑝) ∧ 𝑞) → (𝑟 ∧∼ 𝑟)] ∧∼ 𝑞, se obtiene:
4 falsa. Hallar el valor de verdad de las
proposiciones: A) ∼ 𝑝
I. 𝑝 ↔ (𝑞 ∧∼ 𝑠) B) ~𝑞
4
II. ∼ 𝑟 ∨ (∼ 𝑞 → 𝑝) C) 𝑝 ∧ 𝑞
D) ∼ (𝑝 ∧ 𝑞 )
III. 𝑠 ∧ (∼ 𝑞 ∨∼ 𝑟)
E) 𝑝
A) VVV
B) FVV 10. Reduzca la siguiente proposición:
C) FFF No es cierto que Luis sea una persona tranquila
D) FFV y un doctor, entonces Luis es maestro o no es
E) FVF una persona tranquila; además Luis es maestro.

6. Dadas las siguientes proposiciones: A) Luis es tranquilo

p: Ulises se levanta temprano. B) Luis es doctor
q: Ulises compra pan. C) Luis es tranquilo y doctor
D) Luis es maestro
r: Ulises va al colegio.
Simbolice: E) Luis es doctor y maestro
Si Ulises no se levanta temprano y no compra
11. Simplifique:
pan, es condición necesaria y suficiente para
∼ {[𝑝 ∧ (𝑞 ∨∼ 𝑟 ∨ 𝑠 ∨ 𝑝)] → [𝑝 ∨ (𝑝 ∧ 𝑟]} → (𝑟 ∧ 𝑠 ∧∼ 𝑡)
que no vaya al colegio.
A) V
A) ∼ (𝑝 ∧ 𝑞) → 𝑟 B) F
B) ∼ (𝑝 ∧ 𝑞) ↔ 𝑟 C) 𝑝 ∨ 𝑞
C) ~𝑟 → (𝑝 ∨ 𝑞) D) 𝑝 → 𝑞
D) (𝑝 ∨∼ 𝑞) ↔ 𝑟 E) (𝑟 ∧ 𝑠) ∨∼ 𝑡
E) ~(𝑝 ∨ 𝑞) ↔ ~𝑟
12. Si se cumple que
7. De la falsedad de la proposición: 𝑝 ∗ 𝑞 ≡∼ 𝑝 ∧ 𝑞
(𝑝 → ~𝑞 ) ∨ (∼ 𝑟 → 𝑠) se deduce que el valor 𝑝∇𝑞 ≡ 𝑝 ∨ 𝑞
de verdad de los esquemas moleculares: Reduzca:
a) (~𝑝 ∧∼ 𝑞 ) ∨ (∼ 𝑞 ) {𝑞∇[(𝑝 ∨ (𝑟 ∗ 𝑠)) ∧ 𝑝]} → [(~𝑝 ∗ ~𝑞)∇~𝑞 ]
b) [(∼ 𝑟 ∨ 𝑞 )] ↔ [(~𝑞 ∨ 𝑟) ∧ 𝑠]
A) 𝑝
c) (𝑝 → 𝑞 ) → [(𝑝 ∨ 𝑞 ) ∧∼ 𝑞 ] B) 𝑝 ∨ 𝑞
son respectivamente: C) ∼ 𝑝
D) 𝑞
A) VFV E) ∼ 𝑞
B) FFF
C) VVV 13. Indique cuáles de las siguientes proposiciones
D) FFV son tautológicas:
E) FVV I. (𝑝 ∧ 𝑞) ∨ [(∼ 𝑝 ∨∼ 𝑞) ∨ (∼ 𝑞 ∧ 𝑟 ∧ 𝑠)]
II. (𝑝 → 𝑞) → (𝑝 → 𝑞)
8. Si definimos “⨂” como: III. (𝑝 → 𝑞) ∨∼ (𝑝 ↔ 𝑞)
(𝑝 ⨂ 𝑞 ) ≡ (𝑝 ∨ 𝑞 ) ∧∼ (𝑝 ∧ 𝑞 ), entonces una
expresión equivalente a (𝑝 ⨂ 𝑞 ) es: A) I y II
B) solo II
A) ∼ (𝑝 → 𝑞 ) C) solo III
B) (𝑝 ↔ 𝑞 ) D) II y III
C) ∼ (𝑝 ↔ 𝑞 ) E) todos
D) (𝑝 ∧ 𝑞 )
E) (𝑝 ∨ 𝑞 )
14. No aprendí Lógica dado que no aprendí 19. Formalice el siguiente enunciado: Si Juan es
Matemática; ya que aprendo Matemática o músico, entonces Juan es cantante; pero Juan
Lógica. no es músico, por lo tanto es cantante.
De lo anterior, se concluye que Igualmente Juan es compositor, además, si
Juan no hubiera sido compositor, entonces sería 5
A) no aprendo Matemática ni Lógica cantante.
B) aprendo Matemática y Lógica
Indique su expresión equivalente más simple:
C) aprendo Matemática o Lógica
D) no es cierto que aprenda Lógica pero no
A) Juan es músico y cantante.
Matemática
B) Juan es cantante y compositor.
E) no es cierto que aprenda Matemática pero no
C) Juan es músico y compositor.
Lógica
D) Juan es cantante o músico
E) Juan es compositor o cantante.
15. Si 𝑝 ∗ 𝑞 ≡ (𝑞 → ~𝑝)
Además, 𝑝#𝑞 = ~𝑝 ∗ ~𝑞 20. En la tabla, definimos el operador
Reduzca:
𝑝 𝑞 𝑝 ⊕ 𝑞
𝐸 = [(𝑝#~𝑞 )#(~𝑝 ∗ 𝑝)] ∗ 𝑝
V V F
V F F
A) 𝑝
F V F
B) ~𝑝
F F V
C) 𝑞
D) ~𝑞
Simplifique:
E) 𝑝 ∨ 𝑞
[(𝑝 ⊕ 𝑞) ⊕ 𝑞 ] ⊕ [(𝑝 ⊕ 𝑝) ⊕∼ 𝑞 ]
16. Simplifique: A) ∼ 𝑞
𝑝 ∨ [{[(𝑝 ∧ 𝑞) ∨ 𝑟] ∧ 𝑟} ∧ {[(𝑝 ∨ 𝑞 ∨ 𝑟) ∧ (𝑝 ∨ 𝑞)] ∨ 𝑟}] B) ∼ 𝑝
C) ∼ (𝑝 ⊕ 𝑞)
A) 𝑝 ∨ 𝑟 D) 𝑝 ∧∼ 𝑞
B) 𝑝 ∨ 𝑞 E) 𝑞
C) 𝑞 ∨ 𝑟 21. Si el valor de verdad de la proposición
D) 𝑞 ∨∼ 𝑟 ~ p ~ q  t    p  q es falsa, entonces el
E) 𝑞 ∧∼ 𝑟 valor de verdad de p; q y t (en ese orden), es:
A) VFF B) VVF C) VFV D) FVV E) FFF
17. De las siguientes proposiciones, halle cuáles
22. Si proposición ~ p   p  q  es falsa, y se
son equivalentes:
tienen las proposiciones compuestas:
I. Es necesario que Sofía no vaya al cine
P1 : ~  p  q ~ p
para que termine su tarea.
P2 : ~ ~ p  q   p  q
II. No es cierto que Sofía termine su tarea
P3 :  p  q   p  q
y vaya al cine.
III. Sofía no terminará su tarea y no irá al Entonces los valores de verdad de P1 , P2 , P3 (en
cine. ese orden) respectivamente, son:
A) I y III
B) I y II A) VFF B) FVV C) VFV D) VVF E) FFF
C) II y III
D) todas 23. Si Px  : x 2  36 , Qx : x  3  5 y
E) ninguna Rx : x  2  7 ; se tienen las proposiciones
compuestas:
18. Al simplificar
P1 : P(2)  P(1)  R(8)  Q(1)
[(∼ 𝑞 → ~𝑝) ∧∼ (∼ 𝑝 → ~𝑞)] ∨ [𝑝 → ~𝑞],
P2 : Q(2)  P(6)  P(2)  Q(5)
se obtiene:
A) 𝑞 ∨ 𝑝 P3 : R(9)  Q(2)  P(6)
B) ∼ 𝑞 ∨ 𝑝 Entonces los valores de verdad de P1 , P2 , P3 (en
C) 𝑝 ∧ 𝑞 ese orden) respectivamente, son:
D) ∼ 𝑝 ∨ 𝑞
E) ∼ (𝑝 ∧ 𝑞) A) VFV B) VVF C) FFF D) VVV E) VFF
 29. Si la proposición: “Hoy no veo televisión ni estudio
24. Si la siguiente proposición compuesta porque no hay luz” y se tiene las proposiciones
6
 p  q  ~ q  ~ p , entonces el resultado de la compuestas:
matriz principal, es: I. Hay luz dado que hoy veo televisión o estudio.
II. Hay luz y no es cierto que hoy vea televisión o
6 A) Contradicción estudie.
B) Contingencia III. Hay luz o no es cierto que hoy vea televisión o
C) Tautología estudie.
D) Conjunción Entonces el número de proposiciones que son
E) Condicional verdaderas, es:
A) I y II B) Sólo II C) Sólo I
25 Dadas las proposiciones: D) I y III E) I, II y III
p: Ingrese al teatro
q: Ingrese a la televisión 30. Al simplificar
r: Soy un buen actor ~ p ~  p  q   p   p  q  p ,
se obtiene:
Al simbolizar “Hoy ingrese a la televisión así como al
teatro porque soy un buen actor”, su equivalente es: A) p B) q C) p ~ p D) p  ~ p E) ~ q
A) r  p  q B) p  q  r C) r  q  p
D) p  q  r E) r  p  q 31. Si p  q  p ~ q , al simplificar la proposición
 p ~ q  ~ p ~ q   p  p, se obtiene:
26. La proposición: “Luis no estudia o sale de casa
tarde”, es equivalente a: A) q ~ q B) ~ p  q C) ~ q D) p  ~ p E)
~ p
A) Luis sale de casa temprano y estudia.
B) Si Luis estudia, entonces sale de casa temprano.
32. Si: p  q  ~  p  q   p , y se tiene las
C) No es cierto que, Luis sale de casa temprano y
estudia. proposiciones:
D) Si Luis sale de casa temprano, entonces estudia. P1 :  p ~ q   q  p  q
E) Si Luis estudia, entonces sale de casa tarde. P2 : p ~ q  ~  p  q 

27. Al simplificar p3 :~ p ~ q  ~ p  q
entonces el valor de verdad de P1 , P2 , P3 (en ese
~ p  q   p  q  ~ p ~ q , se obtiene: orden) respectivamente, son:
A) VFF B) VVF C) FVF D) FFV E) VFV
A) ~ p  ~ q B) p  q C) p  ~ q
D) p  q E) p ~ q 33. Al simplificar la proposición: “No es cierto que, José
sea una persona tranquila y contador, entonces José es
profesor o no es una persona tranquila; además José es
28. Dadas las proposiciones
profesor”, se obtiene:
p: Pedro postula a la U.N.ICA.
A) José es tranquilo. B) José es tranquilo y contador.
q: Pedro postula a otra universidad.
C) José es contador y profesor. D) José es contador.
t: Pedro es un buen futbolista. E) José es profesor.
La simbolización de la expresión: “Si Pedro decide no
34. Dada la siguiente tabla de valores
postular, entonces sería un buen futbolista, pero, si
pedro no es buen futbolista, entonces postulará a alguna
universidad”, es:

A) ~  p  q  t   t   p  q
B) ~ p ~ q  t   ~ t   p  q
C) ~  p  q ~ t   t   p  q
D) ~ p ~ q ~ t   ~ t   p  q Entonces los valores de verdad de A, B y C (en ese
E)  p  q  t   ~ t   p  q orden) respectivamente, son:
A) VVV B) VVF C) VFV D) FVV E) FFF
 E) Todos los no rectángulos son paralelogramos
35. Si p es una proposición lógica definida por: 40. Dado el conjunto A  {1;2;3} , entonces el valor de
verdad de:

I. x  A, y  A / x 2  y  1
7
II. x  A, y  A / x 2  y 2  12
III. x  A, y  A, z  A / x 2  y 2  2 z 2
IV. x  A, y  A, z  A / x 2  y 2  2 z 2 ; es:
entonces el valor de
A) VFVV B) VVFF C) VVVF D)
K  2 F ( p  r )  F (r  s)  F ( p  s ) , es: FVVV E) VVVV

A) 0 B) 1 C) 2 D) 3 E) 4 1; 𝑠𝑖 p 𝑒𝑠 𝑇
41. Se tiene que 𝐹(𝑝) = {
2; 𝑠𝑖 p 𝑒𝑠 𝐶
36. Dadas las proposiciones: 𝑎 = [𝑞 ↔ (𝑝 ∧ 𝑞)] ↔ (𝑞 ∧ ∼ 𝑝)
I. Si juego demasiado entonces estoy muy cansado; 𝑏 = [(𝑟 ∧ ∼ 𝑝) ∧ (𝑝 ∧ 𝑞)] → 𝑟
y estoy muy cansado. Por lo tanto juego demasiado. 𝑐 = ~𝑞 → (~𝑝 ∨ ~𝑞)
II. O juego demasiado o estoy cansado. Entonces el valor de 𝐹 (𝑎) + 𝐹 (𝑏) + 𝐹(𝑐) es:

Se sabe que poseen el mismo valor de verdad, entonces A) 5 B) 2 C) 3 D) 6 E) 4

podemos afirmar que:
42. Dadas las proposiciones M y N tales que:
A) No estoy muy cansado.
B) No juego demasiado. (𝑝 ∨ (𝑝 ∧ (𝑝 ∨ … … (𝑝 ∨ 𝑞) … … ))))
𝑀 =𝑝∧⏟
999 𝑝𝑎𝑟é𝑛𝑡𝑒𝑠𝑖𝑠
C) Juego demasiado y estoy muy cansado. 𝑁 =∼ 𝑝 ∨ ⏟
(𝑝 ∧ (∼ 𝑝 ∨ (𝑝 ∧ … … (∼ 𝑝 ∨ 𝑞) … … ) )))
D) No juego demasiado y no estoy muy cansado. 2018 𝑝𝑎𝑟é𝑛𝑡𝑒𝑠𝑖𝑠
E) Estoy muy cansado ya que juego demasiado. La simplificación de la proposición: [𝑀 → (𝑁 ∧ 𝑀)]
es:
37. Al negar la proposición: “Para todo número entero m,
existe un numero natural s, talque, si m .s es impar A) ~𝑞 B) 𝑝 ∧ ~𝑝 C) ~𝑝 ∨ 𝑞
entonces (m+1) (s-1) es par”, se obtiene:
D) 𝑝 ∨ ~𝑝 E) 𝑝
A) m  Z , s  N : m.  s  (m  1)(s 1) son pares
B) m  Z , s  N : m.  s es impar  (m  1)(s 1) es par 43. Si define el operador lógico # mediante la tabla:
p q 𝑝#𝑞
C) m  Z , s  N : m.  s  (m  1)(s 1) son pares
V V V
D) m  Z , s  N : m.  s es par  (m  1)(s 1) es par V F V
E) m  Z , s  N : m.  s  (m  1)(s 1) son impares F V F
F F V
38. Dado el conjunto A  {1;2;3;4;5} , entonces el valor La simplificación de: (𝑝#𝑞)#𝑝, es:
de verdad de: A) ~𝑝 B) ~𝑞 C) 𝑝 ∨ 𝑞
I. x  A /x  2  6  x  6  8
II. x  A /x  2  2  x  2  2 D) 𝑝 ∧ 𝑞 E) 𝑝 ∨ ~𝑝
III. x  A; y  A / x  y  2 ; es: 44. En el enunciado “Ni eres galán de telenovela
ni estrella de rock”; su negación equivale es:
A) FFV B) VVV C) FVV D) FFF E) VVF
A) No es cierto que seas, galán de telenovela
39. La negación de: “Todos los rectángulos son y estrella de rock.
paralelogramos” , es: B) Eres galán de telenovela y estrella de rock.
C) No eres galán de telenovela o no eres estrella de
A) Todos los rectángulos no son paralelogramos rock.
B) Todos los no rectángulos no son paralelogramo. D) Eres galán de telenovela o estrella de rock.
C) Algunos rectángulos no son paralelogramos E) Eres galán de telenovela o no eres estrella de
D) Algunos rectángulos son paralelogramos. rock.
 D) 1 E) 3
45. De la falsedad de la proposición: (p →~q) v (~r →
s) 50. Si: 𝑝 ∗ 𝑞 = 𝑝 → ~𝑞
8 𝑝#~𝑞 = (𝑝 ↔ 𝑞) → ~𝑝
determinar el valor de verdad de los esquemas
moleculares. La simplificación de:
8 a) (~p ∧~q) v ~q [(𝑝 ∧ 𝑞 ) ∗ (𝑝 ∨ 𝑞 )#(𝑝 → 𝑞)]; es:
b) (~r v q) ↔ (~q v r) ∧ s
c) (p → q) → (p v q) ∧ ~q A) ~𝑝 ∨ 𝑞 B) 𝑝 C) ~𝑞

A) VVV B) FFF C) VFV D) ~𝑝 ∨ ~𝑞 E) ~𝑝

D) FVF E) VVF
46. Si viene en tren, llegará antes de las seis. Si viene 51. Si la proposición: (𝑝 → ~𝑞) ∨ (∼ 𝑟 → 𝑠) es
en coche, llegará antes de las seis. Luego, tanto falsa, el valor de verdad de:
si (~𝑝 ∧∼ 𝑞) ∨∼ 𝑝; es:
viene en tren como si viene en coche, llegará
antes de las seis: A) V B) F C) V o F
D) Es V si p es F
A) [p⋀(r→q)]→[(p⋁r)→q]
B) [(p→q)→(r→q)] → (p⋁r→q) E) No se puede determinar.
C) (p→q)⋀(r→q)→(p⋁r)⋀q
52. Si la proposición: (𝑝 ∧ 𝑞) → (𝑟 ∨ 𝑡) es falsa, las
D) [(p ⋀ q) ⋀ (r → q)] → [(p ⋁ r) → p]
E) [(p → q) ⋀ (r → q)] → [(p ⋁ r) → q]
proposiciones que son verdaderas son:

47. La simplificación de la expresión: A) p; r B) p; q C) r; t

(𝑝 → 𝑞 ) → [(𝑝 ∧ ~𝑞) ∨ (𝑝 ∨ 𝑞)], es:
D) q; t E) p; r; t
A) 𝑞 B) 𝑝 ∧ 𝑞 C) 𝑝 ∨ 𝑞 53. Si “p” es una proposición falsa, el valor de verdad
D) 𝑝 → 𝑞 E) 𝑝 de la expresión:
{(𝑝 → 𝑞 ) ∨ [𝑟 → (~𝑞 ∧ 𝑝)]} → (𝑟 ∧ 𝑝 ∧ 𝑞 ); es:
48. Si 𝑝(𝑥 ): 𝑥 2 = 16
𝑞 (𝑥 ): 𝑥 − 3 = 8 A) Verdadero. B) Falso. C) Verdadero o falso.
𝑟 (𝑥 ): 𝑥 + 4 < 9
El valor de verdad de las siguientes D) Verdadero sólo si q es verdadero.
proposiciones, en el orden que se indican, es: E) Falso si r es falso.
I. 𝑝(−4) → [~𝑞(2) ∨∼ 𝑟(3)]
II. [𝑟(2) ∧∼ 𝑝(2)] → 𝑟(1) 54. Las siguientes proposiciones:
III. [𝑞(3) ↔ 𝑝(4)] ↔ [𝑟(6) ∧∼ 𝑝(2)] I. (3 + 2 = 5) ∨ (7 − 2 = 11)
II. (4 − 1 = 3) → (2 − 10 = −8)
A) FFV B) FVV C) VVV III. (3 + 7 = 10) ∧ (12 > 5)
1 3
D) VVF E) FFF IV. (12 = 2) ↔ (1 + 2 = 2); son

49. Si “m” y “n” son números reales respectivamente:

3𝑚 A) VVFV B) VFVV C) VVVV
+ 1; 𝑠𝑖 x 𝑒𝑠 𝑝𝑟𝑜𝑝. 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑎
𝐹(𝑥) = {3𝑛𝑛 D) VVVF E) FVVV
− 1; 𝑠𝑖 𝑥 𝑒𝑠 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖ó𝑛 𝑓𝑎𝑙𝑠𝑎
𝑚
55. Las siguientes proposiciones:
Sabiendo que: 𝐹(𝑟) + 𝐹(𝑠) = 21 I. (~𝑝 ∧ ~𝑞) ↔ (𝑝 ∨ 𝑞) es una contradicción.
Siendo: 𝑟: 4 < 3 ↔ −1 = 0 II. [(𝑝 → 𝑞) ∧ (𝑞 → 𝑟)] → (𝑝 → 𝑟) es una
𝑠: − 1 < 0 → (−1)2 < 0 tautología.
𝑚
Entonces el valor de 𝑀 = √ 𝑛 + √𝑚; es:
𝑛 III. [𝑝 ∧ (𝑝 → 𝑞)] → (𝑞∆𝑟) es una contingencia.

A) VVV B) VVF C) FFV

A) 1/3 B) 4 C) 1/7
 D) VFF E) FFF D) FFVV E) VVVV
56. Dado el siguiente enunciado: 61. Se define el operador lógico  mediante la tabla
~[{~([𝑝 ∨ 𝑞 ] ∧ 𝑝) → ~(𝑞 ∧ 𝑟)} ∨ 𝑞 ] según su siguiente:
p q p q
tabla de verdad, podemos decir que dicha
V V F
proposición es una: 9
V F V
F V F
A) Tautología. F F F
B) Contradicción. La proposición equivalente a ~ p  q  q , es:
C) Contingencia. A) ~ p  q B) p  ~ q C) ~ q
D) ~ p  q  E) ~ ~ p  q 
D) Ley lógica.
E) Equivalencia lógica. 62 .Si: 𝐴 = {1; 2; 3}

I. ∃𝑥 ∈ 𝐴, ∀𝑦 ∈ 𝐴/𝑥 2 < 𝑦 + 1
57. Si la siguiente proposición: “Si mañana hace calor II. ∀𝑥 ∈ 𝐴, ∃𝑦 ∈ 𝐴/𝑥 2 + 𝑦 2 < 12
entonces me pondré ropa ligera, y mañana no me III. ∃𝑥 ∈ 𝐴, ∀𝑦 ∈ 𝐴, ∃𝑧 ∈ 𝐴/𝑥 2 + 𝑦 2 < 2𝑧 2
pongo ropa ligera ya que hará calor”, es equivalente IV. ∃𝑥 ∈ 𝐴, ∃𝑦 ∈ 𝐴, ∀𝑧 ∈ 𝐴/𝑥 2 + 𝑦 2 < 2𝑧 2
Al determinar el valor de verdad respectivamente, se
a: obtiene:
A) “Mañana me pondré ropa ligera”. A) VFVV B) VVFV C) VVVF D) FVVV E) VVVV
B) “Mañana no hará calor”. 63.Al simplificar:   p  ~ p   ~ q    ~ p  ~ q   ~ q  ,
C) “Mañana no hará calor y me pondré ropa ligera”.
se obtiene:
D) “Mañana hará calor y me pondré ropa ligera”. A) ~ p B) p  q C) ~ p  q
E) “Mañana no hará calor y no me pondré ropa D) p  q E) ~ q
ligera”.
64.Sean las expresiones:

58. Si define el operador lógico @ mediante la tabla:  ¿cómo te llamas?

p q 𝑝@𝑞  ¡Viva el profesor!
V V F  Simón Bolívar fue venezolano.
 Leonel Messi es peruano.
V F F
El número de expresiones no proposicionales es:
F V V A) 2 B) 1 C) 3 D) 4 E) 0
F F F
65.Al simplificar la proposición
La simplificación de:
 ~ p  q   ~ t  t    ~ q   ~ r , se obtiene:
(𝑞@𝑝) △ (∼ 𝑝@ ∼ 𝑞), es: A) r  q B) ~ p C) r  q
D) q  p E) ~ r
A) 𝑝 → 𝑞 B) 𝑝 ∧ 𝑞 C) 𝑝 ∨ ~𝑝 66.-De las premisas se deduce:
D) ~𝑝 ∧ 𝑝 E) ~𝑞 𝑝1 . 𝑃 ∨ 𝑄
59. Dada las siguientes equivalencias lógicas: 𝑝2 . 𝑄 → ~𝑅
𝑝 ↓ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 ∨ ~𝑝)
𝑝@𝑞 ≡ (𝑝 ∧ 𝑞 ) ∨ (~𝑝 → 𝑞) 𝑝3 . (𝑃 ∧ 𝑄) → 𝑆
La simplificación de: 𝑝4 . 𝑅
(𝑝 ↓ 𝑞 )@(𝑝@𝑞), es:
A) 𝑆 B) 𝑃 C) 𝑅 D) 𝑄 E) ~𝑆
A) 𝑝 ∨∼ 𝑞 B) 𝑞 ∨∼ 𝑝 C) 𝑞 ∨ ~𝑞
D) 𝑝 → ~𝑞 E) 𝑝 ∧ ~𝑝
67.- De las premisas se deduce:
60. En la siguiente proposición: “Si Edith despierta a
Juan, Ana se enfadará, entonces Edith no despertó 𝑝1 . 𝑃 → 𝑄
a Juan, porque Ana no está enfadada”. Los valores 𝑝2 . ~𝑃 → 𝑅
obtenidos en la matriz principal de su tabla de
𝑝3 . ~𝑅 ∨ 𝑆
verdad son:
𝑝4 . 𝑇 ∧ ~𝑄
A) VVVF B) VFVF C) VVFF A) ~𝑆 B) 𝑃 C) 𝑅 D) 𝑄 E) 𝑆
 68.-Simplificar la siguiente proposición.
10 RESPUESTAS UNIDAD N° 1
~[(𝑝 ∨ 𝑞) → (𝑝 ∨ 𝑞)] ∨ [𝑞 ∧ (𝑞 → 𝑟)]
1 2 3 4 5 6 7 8 9 10
10 A) 𝑝 B) 𝑞 C) 𝑞 ∧ 𝑟 D) 𝑝 ∨ 𝑞 E) ~𝑞
E D E C B E B C B D
11 12 13 14 15 16 17 18 19 20
A E A D B A B E B B
21 22 23 24 25 26 27 28 29 30
C D E C C E A B D C
69.-Simplificar la siguiente proposición.
31 32 33 34 35 36 37 38 39 40
[(𝑝 → 𝑞) → ~𝑞] → ~(~𝑞 → ~𝑝) E C E E C A E B C C
41 42 43 44 45 46 47 48 49 50
E C E D B E C C E A
A) 𝑝 B) 𝑞 C) 𝑞 ∧ 𝑝 D) 𝑝 ∨ 𝑞 E) ~𝑞 51 52 53 54 55 56 57 58 59 60
B B B D A B B D C E
61 62 63 64 65 66 67 68 69 70
70.- De las premisas se deduce: 𝑟 ∨ 𝑡 D C E A C A E C D D
𝑃1 . ~(~𝑞 ∨ 𝑟) → 𝑝

𝑃2 . 𝑠 ∧ 𝑞
𝑃3 . 𝑝 →∼ 𝑠

A) 𝑡 B) 𝑞 C) 𝑞 ∧ 𝑡 D) 𝑟 ∨ 𝑡 E) ~𝑞