LÓGICA.

CONJUNTOS
LÓGICA 5. Indique la verdad (V) o falsedad (F)
de las siguientes proposiciones:
ENUNCIADOS I. ‘‘5 < 2’’ es una proposición lógica
simple.
1. Respecto a los siguientes II. 3 ≥ 3 es una proposición lógica
enunciados: simple.
I. ¡Alcancé una vacante en la UNI! III. ‘‘8 no es un número primo’’, es
II. Susan Ochoa es una cantante una proposición lógica compuesta.
peruana.
III. x + 2y > 5 A) VVV B) VVF C) VFV
¿Cuál o cuáles son proposiciones? D) FFV E) FVF
A) Solo I B) Solo II C) Solo III VALOR DE VERDAD
D) I, II y III E) II y III
6. Si la siguiente proposición lógica
2. Con base a los siguientes
enunciados: ( p ∧q) → r
es falsa, entonces los respectivos
I. ¡Que viva el Perú!
valores de verdad de p; q y r son:
II. El pisco es de origen peruano.
III. x – y = 7 A) FVF B) VFF C) FVV
¿Cuál o cuáles son proposiciones? D) FFF E) FFV

A) Solo I B) Solo II C) Solo III 7. Siendo falsa la siguiente proposición

D) I, II y III E) II y III lógica
( p ∧q) →( r → s)
3. Determine la verdad (V) o falsedad El valor de verdad de p; q y r es:
(F) de las siguientes proposiciones:
I. ‘‘2 ≠3 ’’, es una proposición lógica A) VVVF B) VVFF C) VFVV
simple. D) FVVV E) FVFF
II. ‘‘Alan García es un político
honrado’’, es un enunciado abierto. 8. Dadas las proposiciones p; q; r; t y
III. ‘‘2 es un número primo’’, es un además p →( p ∧ q) es falsa, halle
enunciado cerrado. el valor de verdad de:
A) VVV B) VVF C) FVF I. p △ ( q ∨ p)
D) FFV E) FVF II. r→p
4. Señale el valor de verdad de cada III. q ↔(t ∧ p)
una de las siguientes enunciados:
I. 5 ≠7 es una proposición simple. A) VVV B) VVF C) FVF
D) FVV E) VFF
II. 3x – 1 = 6 es una proposición
simple.
9. Si p y q son proposiciones falsa y
III. 3 x−1 ≤6 es una proposición verdadera respectivamente, señale
compuesta. cuáles de las siguientes
IV. 3−1≤ 6 es una proposición proposiciones son verdaderas:
compuesta. I. ( p ∨q) → p
II. q→ p
A) FFVV B) FFFV C) VFVV
D) VFVF E) FFFF III. p →q
IV. p →(p ∧ q)

1
 I. p∆ p
A) Solo I B) Solo II C) Solo III
D) II y IV E) II y III
II. p →(q → p)
III. [ ( p ∨ q)→ p ]
10. Si la proposición p →(q → r) es IV. ( p ↔ q ) ∆( p ∆ q)
falsa, determine el valor de verdad V. p → [ p →( p↔ p) ]
de las siguientes proposiciones:
I. ( p → q ) es verdadera. A) 0 B) 1 C) 2
D) 3 E) 4
II. [ t ∧(u ∨w) ] → q es verdadera.

III. ( p ∨q) ↔r es falsa. 14. Indique el número de tautologías:

I. p → p

A) VFF B) FVV C) FFV II. p →( p ∧ q)

D) FFF E) VVF III. p →( p ∨ q)
11. Sean p; q; r; s proposiciones lógicas.
IV. p↔ p
Si p ↔q es falso, halle el valor de
V. q→ q
verdad de las siguientes A) 0 B) 1 C) 2
proposiciones: D) 3 E) 4
I. s →( p∨ q)
15. Simplifique:
II. ( p △ q) →( p q)
[ ( p → q)→ p ] →(q → p)
III. (r ↔ s) →( p ∆ q)
A) p B) q C) p ∨q
A) VVV B) VFV C) FVV D) p ∧q E) V
D) VFF E) FFV
16. Simplifique p ∨( p △ q)
12. Sean p; q; r y t proposiciones
lógicas. A) V B) F C) p ∧q
Si p ∆ q es verdadero, halle el valor D) p ∨q E) ∼ p
de verdad de las siguientes
proposiciones: 17. Simplifique p ∧( p △ q)
I. r →( p ∨q)
A) V B) F C) p ∧q
II. ( p ∧q) →t
D) p ∧∼q E) p ∨q
III. ( p ↔ q)→ r
18. Determine el equivalente de la
siguiente proposición:
A) VVV B) VFV C) VFF
D) FVV E) FFF (∼ r ∧ p)∧ [ ∼ ( p ∧∼ q) ∨(∼ p ∨q ) ]

TABLAS DE VERDAD Y ÁLGEBRA A) ( p →q ) ∧ ∼( p →r )

PROPOSICIONAL B) ( p ∧q ) ∨∼ ( p→ r )
C) ( p →q ) →( p ∧ r)
13. Indique el número de
contradicciones:

2
 D) ∼ ( p ∧q ) → r Determine el valor de verdad de las
siguientes proposiciones:
E) ( p →q ) ∧( p → r) I. ( p ⨀ q)∨q

19. La siguiente proposición II. [ ( p ∨ q)⨀ q ] → ∼q

[ ( ∼ p∨ q ) ∨∼( p ∧ ∼q)] ∧( p ∧∼ r ) III. [ (q ⨀ p) ⨀ p ] ∧ p
es equivalente a
A) VFV B) VFF C) VVF
A) ( p ∨q ) ∧∼r D) FFV E) FVV

B) ( p ∧q ) ∨∼r 24. Simplifique:

C) ( p ∧q ) → ∼r [ p ∧( q ∨r )] ∨ [ ( p∨ q)∧( q ∨r )] ∨ [ r ∧( p ∨q
D) ∼ [ ( p ∧ q)→ r ]
E) ∼ p ∧q ∧∼r
A) p ∨( q ∧r )
B) p ∧( q ∨r )
20. Se define la operación C) q ∧( p ∨r )
p ∘q ≡ [ q →(∼ q → p) ] ∧ p D) r ∨( p ∧ q)
De acuerdo a lo anterior, simplifique:
E) q ∨( p ∧r )
[ ∼( q ∘ p) ] ∘( p ∘∼ q)
25. Sabiendo que la proposición
A) p B) ∼ p C) q
p ∨q ∨ r es verdadera, simplifique:
D) ∼q E) p ∨q ( p ∨∼q)∧(q ∨∼r )∧(r ∨∼ p)
21. Se define la operación
( p ∨q) ∧r
A)
p∗q ≡ [ ( p → q) → p ] ∧ [ p→(q → p) ]
B) ( p ∨∼q ) ∧∼r
Simplifique:
p)∼
[ (∼ p∗q) ∨(∼ q∗p) ] ∧ [ ( p∗∼q) ∨( q∗∼ C) ] p ∧∼ q ∧∼ r
D) p ∧q ∧ r
A) ∼ p B) ∼ p →q C) p →q E) ∼ p ∨∼ q ∨∼ r
D) p △ q E) p ↔q
26. Dadas las siguientes fórmulas
lógicas:
22. Se definen las siguientes
operaciones: I. ( p △ q) ↔( p →q )
p ∘q ≡ p ∨ ∼ q II. ( p →∼q ) △ (q → ∼ p)
p∗q ≡∼ p ∨q III. [ p →(p ∨ q) ] ∨(∼ p →∼ q)
Con base a lo anterior simplifique: Entonces se puede afirmar que:
( p ∘q)∧(p∗q)
A) dos son tautologías.
B) ∼ B) ninguna es una contradicción.
A) p p ∨∼ q C)
p ↔q C) II es una tautología y I es una
D) p ↔∼q E) contingencia.
D) III es una tautología y I es una
∼ p ↔q contingencia.
E) I y III son contingencias.
23. Si definimos la siguiente operación:
p ⨀ q ≡[ (q ∧ p )→ ∼ p ]∧ ∼ q 27. Sean p; q; y r proposiciones lógicas.

3
 Señale la alternativa que presenta la
secuencia correcta, después que
determine si la afirmación es
verdadera (V) o falsa (F).
I. Si ( p → q)→ r y ( p ∨q) → r
son verdaderas, entonces r es
verdadera.
II. p →q y p ∧∼q son
proposiciones equivalentes.
III. Si ( p →q ) → r y ∼ r → q son
proposiciones falsas, entonces p es
verdadera.
A) VVV B) VVF C) VFF
D) FVF E) FFF
28. Sean p; q y r proposiciones lógicas.
Señale la alternativa que presenta la
secuencia correcta, después que
determine si la proposición es
verdadera (V) o falsa (F).
I. ( p → q)→ r ≡ p→(q →r )
II. ( p → q)∨ p≡q
III. q ∧ ( p → ∼q ) ≡∼ (q → p)
A) VVV B) VFV C) FVF
D) FFV E) FFF
29. Determine el valor de verdad de las
siguientes equivalencias:
I.
p →(q ∨r ) ≡( p → q)∨( p → r)
II.
p →(q △ r) ≡(p → q)△ ( p → r )
III.
p △ q ≡( p ∧q) ∨(∼ p ∧ ∼ q)
III. f ( p → q)=1+ f (q )−f ( p)
A) Solo I B) Solo II C) I y II
D) I y III E) II y III
FORMULACIÓN DE ENUNCIADOS
31. Identifique la negación del siguiente
enunciado:
‘‘Si Jorge es un magnate, entonces
tanto Edgar como Yadira son felices’’
A) Jorge es un magnate, entonces
Edgar y Yadira son felices.
B) Jorge no es un magnate, y Edgar
y Yadira son infelices.
C) Jorge es un magnate, y Edgar o
Yadira son infelices.
D) Jorge es un magnate, o Edgar o
Yadira son infelices.
E) Jorge no es un magnate, o Edgar
o Yadira son felices.
32. Sean las proposiciones:
p: Carlos es un político.
q: Carlos es millonario.
r: Las periodistas quieren salir con
Carlos.
Simbolice el enunciado siguiente:
t: O las periodistas quieren salir con
Carlos porque es político, o porque
es millonario.
A) (q △ r )→ p
B) (q ∨ r)→ p
C) ( p → q)∨( p →r )
D) (q → p)∨(r → p)
E) ( p →r ¿ △ (q → r)

A) VVV B) VVF C) VFF

CONDICIÓN NECESARIA Y
D) VFV E) FFF
SUFICIENTE
30. Dada una proposición x, se define f
33. Dados los siguientes enunciados:
como sigue
p: Bastian domina el curso de
1; si x es una propo sición verdadera
f ( x)= { geometría.
0 ; si x es una proposición falsaq: Bastian asiste a la clase del
profesor Jorge.
Indique cuáles de las siguientes r: Bastian estudia inglés.
proposiciones son verdaderas. s: Batian consigue una vacante en la
I. f ( p ∧ q ) =f ( p) ⋅f (q) UNI.
Según lo anterior, traduzca el
II. f (∼ p) =1−f ( p) siguiente enunciado al lenguaje
lógico formal:

4
 ‘‘Para que Bastian domine el curso D) I; II y III E) I y III
de geometría es suficiente que
asista a la clase del profesor Jorge, y
para que Bastian consiga una
36. Si A={{ 3 ; 3 } ; 3 ; {3 } ; {3 ; {3 } } },
vacante en la UNI es necesario que determine el valor de verdad de:
estudie inglés’’ I. {3} ⊂ A
II. 3 ∈ A
{ }
A) ( p →q ) ∧ ( s → r )
III. A tiene tres elementos
B) ( q → p ) ∧ ( r → s)
C) ( p →q ) ∧ ( r → s ) A) VVV B) VVF C) VFV
D) FVV E) VFF
D) ( q → p ) ∧ ( s → r )
E) ( q ↔ p ) ∧ ( s ↔ r ) 37. Sea el conjunto A={ ∅ ;1 ; { 2 } ; 3 }.
Señale el valor de verdad de las
34. Dadas las proposiciones: proposiciones:
p: Edgar hará una fiesta. I. 2 ∈ A
{ }
q: Edgar aprueba lógica.
r: Edgar aprueba programación. II. n( A) ∈ {−1 ; 2 ; 4 ; 5 }
s: Edgar estudiará durante el
III. { 1 ; 2 } ⊂ A
verano.
Mediante el diccionario anterior
traduzca la siguiente proposición en A) VVV B) VFF C) VFV
el lenguaje lógico formal: ‘‘Para que D) FVF E) VVF
Edgar haga una fiesta es suficiente
que él apruebe lógica y para que 38. Determine cuántas de las siguientes
Edgar estudie durante el verano es proposiciones son verdaderas:
necesario que apruebe I. 1 ; 3; 5 = 5 ; 3 ; 1
{ } { }
programación’’
II. { 1 ; 3; 1 ; 2 ; 3; 2 } ⊂ { 1 ; 2; 3 }
A) ( p →q ) ∧ ( s → r ) III. { 4 } ∈ { { 4 } }
B) ( q → p ) ∧ ( r → s ) IV. { 4 } ⊂ { { 4 } }
C) ( q → p ) ∧ ( s → r ) V. ∅ ⊂ { { 5 } }
D) ( p →q ) ∧ ( r → s )
E) ( q ↔ p ) ∧ ( r ↔ s ) A) 1 B) 2 C) 3
D) 4 E) 5
CONJUNTOS REPRESENTANCIÓN POR
EXTENSIÓN Y COMPRENSIÓN DE
PERTENENCIA. INCLUSIÓN UN CONJUNTO. OPREACIONES
ENTRE CONJUNTOS. ÁLGEBRA DE
35. Dado el conjunto CONJUNTOS
A={ 1; {1 ; 1 ;1 } ; ∅ ; { ∅ } }
Indique cuáles de las siguientes 39. Dados los conjuntos
proposiciones son correctas: U ={ x ∈ N /1 ≤ x ≤ 9 }
I. {1 ; { ∅ } } ⊂ A x+ 1
II. { ∅ ; {∅ }} ⊂ A
A= {
2
∈N/ x∈U }
III. {1} ∈ A x +1
A) I y II B) II C) III
{
B= x ∈ U /
2
∈N }
5
 C={ x ∈ U / x ∈ A ↔ x ∈ B } D) ( A ∪ C) ⊂B E)
Halle el cardinal de C ∁ ( A ∪ B) ⊂ C
A) 4 B) 5 C) 6 44. Si A, B y C son subconjuntos de un
D) 7 E) 8 conjunto universal U que cumplen
A ⊂ B y C ∩ A=∅ , entonces el
40. Sean los conjuntos conjunto
n+7
{
A= (n2 +3)∈ Z /1 ≤
3
≤3} [ B∪ (C ∖ A )] ∪ [( A ∖ B) △ C ]
es igual a

B= {(3 m−2)∈ Z /4 ≤2 m+4 <7 } A) B∖ A B) B C) B∪C

Calcule el valor de n( A) ∙ n(B) D) A E) ∅

A) 85 B) 102 C) 105 45. Considerando los conjuntos A, B y C

D) 100 E) 68 de un cierto universo U tal que

41. Dados los conjuntos:

A ⊂ B y C ⊂ B, simplifique:
U =¿ {[ ( A ∪ B)∩C ] ∖ A } ∪( A ∩ B ∩C)
A={ 1; 3 ; 4 ; 6 ; 8 }
A) A B) B C) C
B= {5 ; 3 ; 4 ; 11;12 }
D) A ∩C E) A ∪ C
C={ (2 x−4) ∈U / x ∈ A ↔ x ∈ B }
Halle el cardinal de ( A ∪ B)∁ ∩C 46. Dados los conjuntos A, B y C en U,
simplifique la siguiente expresión:
[ A △ (B △ C) ] △ (C △ B ∁)
A) 1 B) 2 C) 3
D) 4 E) 5 A) A∁ B) B∁ C) C ∁
42. Indique el número de proposiciones D) A E) B
correctas, siendo A, B y C conjuntos
no vacíos. 47. Sean A, B y C conjuntos contenidos
I. Si A ∩ B=B , entonces A ⊂ B . en el universo U tal que
II. Si A ∪ B=B, entonces A=B . A ∪ B ∪C=U .
Simplifique
III. Si A ⊂ C y B⊂C , entonces
A ∩ B≠ ∅. ( A ∪ B∁) ∩( B ∪ C∁ )∩(C ∪ A∁ )
IV. { 1 ; 2; 2 } ≠ { 2; 1 }
A) ( A ∪ B) ∩C
A) 0 B) 1 C) 2 B) ( A ∪ B∁)∩C∁
D) 3 E) 4
C) A∁ ∩B ∁ ∩C ∁
43. Dados los conjuntos A, B y C tales D) A ∩C ∩ B
que ( A ∪ B) ⊂( A ∪C) ; E) A∁ ∪B∁ ∪ C ∁
( A ∩ B)⊂( A ∩ C) y A ⊄ C,
entonces: 48. Dados los conjuntos A, B y C
distintos del vacío y contenidos en
U. Indique el valor de verdad de las
A) B⊂C B) B=C C) C ⊂ B
siguientes proposiciones:
I. B ∖ A=∅ ⇒ A ⊂ B

6
 II. A ∪ B= A △ B ⇒ A ⊂ B
III.
X ⊂ A △ B ∧ X ⊂ A ∩ B⇒ X ∩C=∅
;
∀ C ⊂U
A) VVV B) VFV C) FVF
D) FVV E) FFV

49. Considere que A, B y C son

subconjuntos de U, de modo que se
cumpla
∀ x ∈U : x ∈C ⇒ x ∈ A ∧ x ∈ B
Además
n( A ∖ C)=a
n(B ∖ C) =b
n( A ∪B )=c
n( A ∩ C)=d
Determine el cardinal de C en
términos de los valores de a, b, c y
d.

−a+b+ c+ d
A) B)
2
a−b+c +d
C)
2
a−b−c+ d
2
d +c−a−b
D) E)
2
a+b−c−d
2
50. Simplifique p ∨( p △ q)
A) V B) F C) p ∧q
D) p ∨q E) ∼ p