UNIVERSIDAD

Profesor: Sr. VICTOR VILCHES MARZO 2016

GUÍA DE LÓGICA Y CONJUNTO

1.1
a) A   A

b) A   

c) A U  U

d) AI U  A

1.2 Idempotencia
a) AA  A
b) AA  A

1.3 Involución
 Ac  c  A
1.4 Complemento
a) c U

b) Uc 

1.5 Conmutatividad
a) A B  B  A

b) A B  B  A

1.6 Asociatividad
a)  A  B   C  A   B C 

b)  A  B  C  A   B C 
1.7 Distributividad
a) AI  B UC   A I B U  A I C 

b) A U B I C    A U B I  A UC
1.8 Leyes de Morgan
a)  A  B  c  Ac  B c

b)  A  B  c  Ac  B c

1.9 Absorción
UNIVERSIDAD
Profesor: Sr. VICTOR VILCHES MARZO 2016

a) A  A  B   A

b) A  A  B   A

Ejercicio
Determinar el valor de verdad de
Las siguientes proposiciones

a) A B  A  Bc  

V
b) A B  B c  Ac

V
Ejercicios
a) Si A B  A y BC  C

Simplificar la expresión:  
( A  B C )  (C  A) C  B

b) Probar

 A  B  C   B  A
c
si se sabe que A  B  C

c) Probar

 A  B   C   B  C
c
si se sabe que A  B  C

Definición:
Sea A un conjunto finito, se define la cardinalidad de A
Como el número de elemento del conjunto
Notación: #A , A

Propiedad:

Sean A, B subconjuntos de un conjunto universo U

Entonces:
A B  A  B  A B

Propiedad:

Sean A, B y C subconjuntos de un conjunto universo U

Entonces

A  B  C  A  B  C  A  B  A  C  B C  A  B  C

Ejemplo:

En una encuesta realizada a 100 personas sobre el uso de lapiceras tipo

A , B y C . Se obtuvo la siguiente información :

UNIVERSIDAD
Profesor: Sr. VICTOR VILCHES MARZO 2016

38 usaban lapicera tipo A , 66 usaban A ó B , 7 usaban A y B ,

62 usaban A ó C , 35 usaban C , 21 usaban solo B, 3 usaban de

los tres tipos de lápices

a) ¿ Cuántos usaban lapicera tipo B?

35
b) ¿ Cuántos usaban sólo lapicera tipo A?
23
c) ¿ Cuántos no usaban ninguno de estos tipos?

17

Ejemplo:

En una encuesta realizada a 47 personas sobre el consumo de los

productos A, B y C. Se obtuvieron los siguientes resultados:

22 consumen A, 17 consumen B, 20 consumen C, 30 consumen A o B,

34 consumen A o C, 30 consumen B o C, 7 no consumen estos

productos.
a) ¿Cuántos consumen los tres productos?

b) ¿Cuántos consumen A pero no B?

CONJUNTOS

1) En una encuesta realizada a 47 personas sobre el consumo de los

productos A, B y C. Se obtuvieron los siguientes resultados:
18 consumen A, 18 consumen B, 21 consumen C, 25 consumen A o B, 29
consumen A o C, 28 consumen B o C.

a) ¿Cuántos consumen los tres productos?

b) ¿ cuàntos no consumen estos productos?.

c) ¿Cuántos consumen A pero no B?

d) ¿Cuántos consumen sólo uno de los tres productos?

02) Si A - Bc    y C  B Simplificar al máximo la expresión :

 A  B - C    B
c c
 Cc - A c 

03) Probar que :     A - B C

 BC - A    A C
B    AC
4) Si A - Bc    y C  B Probar que:

 A  B - C    B
c c
 Cc - A c  A 
UNIVERSIDAD
Profesor: Sr. VICTOR VILCHES MARZO 2016

5) i) Sea A = {}. Determine P (A).

ii) Sea B = {, {0}}. Determine P (B)
iii) P (C) = {}. Determine C.
6) En una encuesta realizada a 150 alumnos sobre los hobbys se obtuvo que:
77 coleccionan estampillas
15 coleccionan sólo ceniceros y estampillas
38 coleccionan insectos pero no estampillas
4 coleccionan sólo insectos y ceniceros
54 coleccionan ceniceros
8 coleccionan estampillas e insectos
8 coleccionan otro tipo de objetos
103 coleccionan un solo tipo de los objetos
¿Podría Ud. determinar?:
a) ¿Cuántos coleccionan sólo dos de los objetos?
b) ¿Cuántos coleccionan sólo insectos?
c) ¿Cuántos coleccionan estampillas e insectos pero no ceniceros?

7) Se encuesta a 420 estudiantes para saber que medios utilizan para

informarse y se obtiene lo siguiente:
81 prefieren sólo TVN
45 prefieren sólo Megavisión
195 prefieren TVN o Megavisión pero no UC
99 prefieren UC pero no TVN
27 prefieren informarse por otros canales
354 prefieren TVN o Megavisión
111 prefieren UC y Megavisión
¿Podría usted determinar?:
a) ¿Cuántas prefieren TVN?
b) ¿Cuántas prefieren un solo canal?
c) ¿Cuántas prefieren sólo UC o sólo Megavisión?
d) ¿Cuántas prefieren informarse por los tres canales a la vez?

LOGICA

1) Si p  q = (p  q)  p Determinar el valor de verdad de las siguientes

proposiciones. (Justifique adecuadamente su respuesta)

a)  es asociativa
b)  es conmutativa
UNIVERSIDAD
Profesor: Sr. VICTOR VILCHES MARZO 2016
2) Determinar el valor de verdad de las siguientes proposiciones:
x
a) (  x  IR ) (  y  IR* ) ( x > y  y >1)
b) (  x,y  IR ) ( x 2  y 2  x < y )
1
c) (  x  IR  ) (  n  IN ) ( n < x )

3) Determinar el valor de verdad de las siguientes proposiciones

a) (  a,b  IR ) ( ab = 1  a = 1  b = 1 )
b) (  a,b  IR )  a2  b2  a  b 
c) (  a  IR ) a 2  5a  - 8
d) (  a  ] 0, 1 [ )  a - 2  a -1 

e) (  a,b  IR)  a 2  b 2  2ab  9  a  b  3 

f) (  a  IR ) (  b  IR – { 0 }) a  b   a 1
b

g) (  a  
IR 0 )  3a  a  F
 a 2  7a  12 
h)  a  IR / a  3
 1  
 

4) i) Determine para que valor de verdad de p, q, r la proposición compuesta

 q  r   p  q es Falsa.
ii) Se define ( p & q )  [( p  q)  p  q ]. Encuentre una expresión
equivalente para:
a) F & q b) V & q

5) Dados los conjuntos A = { 0, -1, 3 } y B = { -1, 1, 2, 5 }. Determine el valor

de verdad de la siguiene proposición:
( x  A) (y  B) ( x + y  3  2x – y > 1)
6) Sean A = { 0, 4, 2}, B = { 1, -1, 8}. Determine el valor de verdad de la
siguiente proposición:

 (y  x  4  x es par )   x  y  A  
( y  B ) (x  A) 

2
 4



7) Se sabe que la proposición p es verdadera. Diga para que valor de verdad

de q y r la proposición  q  r   p  q es verdadera :

8) ¿Para qué valores de verdad de las proposiciones p, q y r la proposición

  p  q   p  r     q  p  es falsa?

9) Sabiendo que la proposición compuesta es falsa. Determine los valores de

verdad de las proposiciones simples que la forman.
 p  r   q    p  r  q  
UNIVERSIDAD
Profesor: Sr. VICTOR VILCHES MARZO 2016
10) Sean p, q y r las siguietnes proposiciones:
p: 22  3 2  5 2

q : (24 es divisor de 12)  23  3 es número primo 

r : [ (4 < 2 )  (2  1) ]  (4 < 1)
Determine el valor de verdad de las siguientes proposiciones:
a)  q 
r p 
b)  p  r     r  q   r  p  

11) Si p, q y r son proposiciones. Se define el conectivo # por medio de la

siguiente tabla:
p q p#q
V V F
V F V
F V F
F F F

Construir la tabla de verdad de la siguiente proposición:

   r  p # r   (q # r)   r

12) Dado los conjuntos A = {1, 2, 3} y B = {-3, -2, 1, 0, 1}. Determine el valor
de verdad de:
a)  x  A   y  B   2 - y  0  xy  0 
b) (x  A) (y  B) (2 – y  0  xy > 0)

13) Dado los conjuntos A = {1, 2, -1} y B = {-2, 1, 0}. Determine el valor de
verdad de:
a) (x  A) (y  B) (xy  x 2  xy < y2 )

b) (x  A) (y  B) (x + 2y < x 2  xy es par)