LOGICA y CONJUNTOS 1. Si : ; son proposiciones verdaderas ; < = son proposiciones falsas.

s. Determine el valor de verdad de las siguientes proposiciones: a) : c ; = < d , c : ; : d < = Simplifique al mximo las siguientes proposiciones y decida si son tautologias, contradicciones o contingencias: a) ; c: : ; d , : ; : ; - : c; ; : d Si la proposicin (p q) (p r ) es falsa, determine el valor de proposiciones p, q, r, p ( q r). verdad de las

2.

3.

4.

Si la proposicin ( p q s) (p s) r q es verdadera, determine el valor de verdad de la proposicin : r ( p s r) (p s) .

5.

Si la proposicin (p q) p ( q p) (p t) es falsa, determine el valor de verdad de: ( p q ) t q ( t q).

6.

Simplifique al mximo la proposicin: (p s) ( p q) (r p) p (r t) (q s) , si se sabe que la proposicin (s r) t es falsa.

7.

Determine el valor de verdad de p, q, r; de modo que la proposicin ( p q) (q p) r (p r) ( p r) sea verdadera.

8.

Simplifique al mximo las siguientes proposiciones: a) p (p q) (q r) q q q b) (p q) (q p) r (p r) p c) (p r) q (p q) (p q) r d) (p q) p ( q p) p

9.

Determine el valor de verdad de las siguientes proposiciones: " a) aB B " , bB B B - aB B# B . bB B# / aB B# B 0 bB B

10.

Dados los conjuntos E e : B C B C es par

" ! "f F e! " #f y las funciones proposicionales ; q B C BC es par

donde 8 es par si y slo si b5 8 #5 I) Determine el valor de verdad de las siguientes proposiciones: a) b x Aa y Bp(x,y) q(x,y) b) an Abm B p(n,m) q(n,m)

- aB Aa8 B : B 8 ; 8 B . b 8 Ab7 B p(n,m) q(n,m) / aB AaC B ; B C : B BC : C BC II) Exprese usando cuantificadores y las funciones proposicionales : , ; : a) " Para cualquier par de nmeros enteros se cumple que: si la suma de ellos es par entonces, o ambos son pares o ambos son impares ". b) " Un nmero entero es impar siempre y cuando su cuadrado sea impar" 11. Sean A = -1 , 0 , 1 ,
1 2

,B=0,

1 3

, -1 y ; t(x,y) : x# % y#

p(x,y) : x + y 1 ; q(x,y) : x Determine el valor de verdad de:

a) b x Aa y B p(x,y) q(x,y) t(x,y) b) a x Ba y A t(x,y) q(x,y) p(x,y) 12. Decida la veracidad de las propociciones siguientes: a) b x b y B C
"

"

"

b) bx by B

C B

c) a x a y B C B C # e) a x a y B C # B C

d) a x a y B C B C # f) a x a y B C cB C # C !d 13. Considere el conjunto universo relativo Y e8 F e# % ' )f F G ! % 8 "&f y sean los conjuntos

E e" $ & 'f Determine: a) E F 14.

G e# $ ' ) * "!f G E

b) E

c E-

d) EF

Sean A, B U, U universo. Se define la operacin como: i) A B Ac B A B Ac g a) Simplifique al mximo la expresin: b) Es asociativa? c) Simplifique la expresin U Ac A B Ac ii) A B B U / B A B Determine: a) A U b) A Ac c) A B B

15.

Sean A, B, C U , U universo. Determine el valor de verdad de las siguientes porposiciones: a) A B C = Ac Cc

c

Ac

b) Ac B B A

C A C = A
c

c) A Ac B B C B B = Bc d) A B C e) A f) A g) B A B A Bc C
c

C B A Cc B A C
A A C A
c

B C B C

A B B C A B C

A = g Ac A B = U
c c C B C

h) A Bc C Bc = g A B i) A B Cc = A A B = g 16.

Ac = A

Se le hace una encuesta a 913 personas acerca del consumo de tres productos A, B, C, de la cual se obtuvo la siguiente informacin: 401 personas consumen A 71 personas consumen A y B 303 personas consumen B 131 personas consumen A y C 493 personas consumen C 113 personas consumen B y C Si todas las personas consumen a lo menos uno de los productos. Cuntas personas consumen slo B? Cuntas personas consumen B y C, pero no A? (150) (82)

17.

386 estudiantes son consultados acerca de su situacin acadmica en las asignaturas de Matemtica, Fsica y Qumica. Se obtienen los siguientes resultados: 276 aprobaron Matemtica 146 aprobaron Qumica 145 aprobaron Fsica 15 aprobaron las tres asignaturas 110 aprobaron Fsica, pero no Qumica 95 aprobaron Fsica y Matemtica 76 aprobaron Qumica y Matemtica 30 10

Cuntos estudiantes aprobaron slo Fsica? Cuntos estudiantes reprobaron las tres asignaturas? 18.

En una Escuela de Construccin, el Director descubre que de sus 100 alumnos que ingresaron a Primer Ao: 74 aprobaron lgebra o Clculo 80 aprobaron lgebra o Introduccin 75 aprobaron Clculo o Introduccin 3 reprobaron las tres asignaturas 29 aprobaron lgebra y Clculo 28 aprobaron Introduccin y Cculo 26 aprobaron Introduccin y lgebra 53 24 21 23

Cuntos alumnos aprobaron lgebra? Cuntos alumnos aprobaron las tres asignaturas? Cuntos alumnos aprobaron Clculo, pero no lgebra? Cuntos alumnos aprobaron slo Introduccin?