it l

tt/
\-./
PRACTICA DE TEORfA DE CONJT]NTOS
env 5) Sean los conjuntos
D=(¿z) M:(y,tl
:
P: [¿ t] A={Y,z)

Siendo\y,z,teRe
Sit>z>y>x
Hallar:
a) (MIA)-(PUD¡ = r
b) (PnA)AMIUA: ?
c) [(DnM)-(P-A)] nD: ?
d) tu-A)a(AuP»-D:?

6) Sean los conjuntos:

M:[d, c] N:[c,a) P: (4 bl
Siendo4b,§,deRe
Hallar: (MAP)-(NnP): ?

Si a) a>b>c>d
b) b<a<d<c \
c) c:b<d<a
7) Sean los coqiuntos:

A:{/10<x<20,xeQ} B: {12<x< 15, xe F}

C:{:/x>&xeZ) D: {x/xe I}
E = {x/xe 12 <x< 90, xe Re}

Hallar:
a) (C-A) nE = ?
b) @nD)U(E^A): ?
c) (AUB) n (EAC) = ?
d) [(A-B)^(cnE)]aD: ?

8) Sean los conjuntos:

A= {ry'x<30,x€ Q} C:{x/10tx<100,xeRe}
l3 :, D: {>/ x) 7,xe Zl
B: {x/ ,.*< xe F}
Hallar:
a) (B-C)A(DUA¡ = 7
b) (AnC){DAB) : ?
c) (BAC) n (D-A) : ?

92
Ejercicios propuestos ;§ /'

9) Se da la siguiente información referente al número de elementos de los conjuntos A,

B y C de cierto conjunto de 150 elementos:
85, n(B):70, n(C):55,
n(A): n(AnB):35,
n(AnC):30, n(BnC):25, y n(AnBnC):20

Hallar:
a) n(AUB)
b) n(AUBUC)
c) n(AnBnC')
d) n(AnB'nC')
e) n(A'nB'nC')
l0) Un alumno de la facultad efectua una encuesta sobre un grupo de 100 estudiantes
acerca de los hábitos de estudio en la biblioteca de ingenierías y aporta los siguientes
datos: Estudian Física 40, álgebra 55,,geometría 55, fisica y álgebra 15, fisica y
geometría 2A, álgebra y geometría 30, estudian las tres asiguaturas 10, no asisten a la
biblioteca 5.
Puede asegurarse que la encuesta realizada es correcta?

11) En una investigación realizada sobre los hábitos de lectura de los estudiantes de la
Universidad se encuentra que 48oA leen la revista A, 50yo la revista B,30yo la revista C,
ZAYob revista A y B, l0% las revistas B y C, l3Yolas revistas A y C, 10olo no leen
ninguna de las revistas. ,
Hallar el porcentaje y expresarlo simbólicamente:
a) ¿Qué porcentaje leen las tres revistas?
b) ¿Qué porcentaje leen exactamente dos revistas?
c) ¿Qué porcentaje leen al menos dos revistas?
d) ¿Qué porcentaje leen la revista A o la C, pero no la B?
e) ¿Qué porcentaje leen exactamente una revista?
0 ¿Qué porcentaje no leen la revista B y la C, pero si la A?

12) En una enouesta hecha a 100 personas sobre sus conocimientos de idiomas resulto
lo siguiente:
Habtan inglés 27; francés 22; italiano 12; inglés y francés 10; francés y alemán 9;
ingles, francés y alemán 6; alemán e italiano 5; 19 hablan inglés pero no alemán; el
número de los que hablan alemán es el triple de los que hablan únicamente francés;
ninguno de los que hablan italiano hablan ni francés ni inglés.

Hallar el número de personas y expresarlo simbólicamente:

a) ¿Curántos no hablan ninguno de los 4 idiomas?
b) ¿Cuántos hablan únicamente alemán?
c) ¿Cuántos saben al menos 2 idiomas?
d) ¿Curántos saben it¿liano o francés pero no inglés?
e) ¿Cu:íntos no saben alemán y no saben inglés, pero saben francés?

93
 lócrce MATEMÁT¡cA (> )8
EJERGIGIOS \,AFTTOS
9
96. Si la prop.osición p es verdadera, determine el valor de verdad de las proposiciones q. r,
I$

s y t, sabiendo que la siguiente proposición compuesta es verdadera.

{(* p -» r) +t[(- p v s) n (q -+ - t)] ] n {(- s ^ t) <+ [(- r,r. s) v (p

^-
q)] ]

Sabiendo que la proposición p es F y que q y r son proposiciones cualesquiera, determinar el

valor de verdad de la proposición-r, tal gue:

Í,
97, [(- p ,.x) v (p ^:- 0J{+ - (p -+ r) sea V R:F

9t. [(-prr)++-(-.t+p)]y(q--p) seaV R:V

99. [(p -+ - q) ++ (.r v p)] -r - (r + - p) sea ]' R:V

it
Simplificar las siguientes proposiciones:

100. [(p.+ q) n (r --r s) (g -+ - s)] -+ (p -r - r) .R:V

^
l0l. {[p (q + r)] n [p -+ (q n - |l]v {G n q) ., [(p n r) n (q v - r)]] R: p n q
"
tO2. [(-p^-q)<+-(q+p)ly{(pn-q)v-[(p^-q)v(q+p)]] R:q

103. [q^(s-+dlv[(p^rq)v(-p^q)v(p-rr)vG+rq)] Á:-q

t0{. {G^ -dr- G <+q)v -[(q-+p) v(r-, s)l] v.[q nG+0] R: p ll

105. Demuestre atravésdelas leyeslógicaque: a) p<+q=py-q, á) p+rq=-pvq.

Determina¡ una proposición x, tal que:

t06. r-+(p+»x)=pvq R:-q

tOL, [(pv-x)-+x]n(qvx)=pv-q R:-q

108. [(rnr)+»(x-+r)J¡[q-+(-pnx)J=p^-q R:p

En cada uno de los siguientes ejercicios, obtenga la proposición correspondiente al circuito

légico dado y simplificar.

 LÓGICAMATE,MÁTICA
ilcA

R:p

iQ.t'

rel
ll0.
R:-Pv-r
fi:F
r^ ^q
R:V
-p
R:V que la proposición a la
la más sintple posible' de manera
I l, Determinar una proposición x.
I
a - p v q' ]t:
que repr$enta elsiguiente circuito lógico' sea equivalente
i:a
:.1
':!
R:V i1
:::

:p^q i,
i1
ia
il
R:q
¡¡
ii!i
,t: -q i;
t!

simplifrcado que r€pre§enta a una fórmula ProPosicional

Construir el circuito lógico
f,
112. i
R:P
lp,q,r), cuYa tabla de verdad es: :!

pvq. r 3

v ,v v v .:
I
v v F v i:
:I

v F v F i
t{
v v
n:-q F F ri
J
F v v F

R:-q F. ,.v. F F
F F v F
F F, F v
Á:P
se puedc exprcsar en forma simbólica como
Negu la dcfinición de llmite' Esto
circuito 0 3§ >b / v¡r [i0 < I ¡ - o I < 6) -+ (l /(¡) - o I < e)J
1iy f(x)= t *-'vr, !
t
i.*
 -1Li

'f"
§sfi.HSB
ü,¡{)
40. {[(r -, p) + o) v (P n r)J -r (- q -r r)
,f -i
- (9 ¡' - r)] + [(r + P) -+ - r)l
11. [(*q -+ r) n ^(P
R p^q
v - Pl -+ [q ¡ - (P --+ r)l
42. [(p ^ - q)
# 'ie la R: F
(q n r)] n [(q v r'] n - rl
43. [(p ^ - q),,
R:pvq
g -+ - q) -+ t(- P q) v (P n - q)l
R:F 14. ^
P'n
/,. P
* r) -+ - Pl - [P n (- q -+ r)l
8:V .r5. [(P --r
fi: V
R:F 46. [p ^ (P -+ q) n rl -+ [(P v q) -+ rl
R pnq
+ - q) + ql
11. [(p -+ r) <-r
(P r)l
^ " [$
¡tl r

18. [(- p +¡ q) n r] v [r n (P Y - q]l

-p": - (P y q) = p y - q
lelcs lógicas' que
.t9" Demucstre. a travl;s de las
R:-q
r" tal que:
ft:pnr Determinar una proposici(rn
R:-p
,q:-P 50. [-¡ - (q nr)l 'n (P+q)=-P
R: -q
- r) = q
fi,:B §l:, [(l ; f)f:t{ Y - 1)l" (l 'r
R: p

52. n (- q'+ - P) = P n
q
fi: pn-q [(.r -+ q) -r.xl

ft:P Conlruirelcircuitológicoquerepresentaacadaunadelasproposicionessiguientes:
V ó) P.,q
,R:
53. r¡) P<-lq'

R;-Pvr n(Pvq)
54. {b^-q)"[-qv(-Pnq)]]
R:Pv*q 55. {[pn(qvr)]v1P"-r)] ¡(-Pv -q)
R:qv-P n(pvqvr)
56. {t0'd¡(-pvr)l'[Gnq)v(-r^-dll
/?. F
51.{[-r.^(p',q)]v[(-pvr)n(-q'/-r)l]^t-pv(q'"r)l
R -q^r
Escnbirlaproposiciónquecarac|eriz|acadaunodelossiguientescircuitos.lógicos,y
R:-r simplifrcar:
 LÓGICA IVIATEMÁl.ICA LÓ(

27. I:
II:
-(P+q.)e[(Pvq)n-qJ
[(-P" - q) v -q] +; * [0 " q) " q]
r*
,P 40.

41.
lll: [-q " (- PVq)J <+ - (* P -+q)

42.
SabiendoquepesFyqueqeSunaproposicióncualquiera,determineelvalordeverdaddela
43.
proposición x, lal que:
R:F 14.
23. [.r-+ G ^ q)l-] P sea F

R:V 15.
21. [xt(P^-q)l++(-Pvq) seaV
¡?: F 16.
25. [(p-+q)<+x]v-(P"q) seaV

11
Simplificar las proposiciones siguientes:
18
(- P v'q)
R:-Pvq
X6. G <-, q) v
49
R:-q
21. [(- P " q) c -+ P)] -+ (Pn - q)
^(-
R:Pnr D
2E. [q-+(Pnr)]n[-P-+(-q"0]
-P
29. [(q-+ P)r.(-P -+q)] -+-G" - 0
,Q: 5(
t.
+ - p)] R: -P s
30. [(q + p) n (r --+ p)] -+ [(p v q) (q
^
ñ:pa-q 5
t& -+ q) + (- p ^ - q)l ^ [- p
31. -+1¡
"'t))
Á:P (
32. (-q *- P) -r [P^(P -+q)]
¡R: V
33. [q -+ (t ^ - q)] -+ [(q n - P) --+ r]

R: -Pvr
34. t0-+ 0n - Pl v [(q-rP)-» r] :
R:pv-q
35. [(r,. - -+ q] -+ [q -+ (P q)] !
P) "
8:qv-P
36. -(P+ - q)" tG-+r) "01
n -(P ¡

R:F
37. t$ + -r) -+ Pl^ [P + - (P" - q)]
R:-qnr
38. [p- G^-q)] ^[(pvq)-+p] n(-q -r r)
R: -r
39. [(r -+ p) -+ (P ^ 0] -+ [(r v q) -' (* r ^ q)]