LOGICA
Conectivos lgicos:
Taulogias Bsicas:
1) Principios Lgicos:
a) del Tercero Excludo: p p T
b) de No contradiccin: (p p) T
c) de Identidad: p p T
2) Inferencias inmediatas:
de Simplificacin y Amplificacin:
a) (p q) p T
b) p (p q) T
Modus Ponens y Tollens:
c) (p q) p q T
d) (p q) q p T
3) Silogismos: a) Hipottico: (p q) (q r) (p r) T
b) Disyuntivo: (p q) (r s) (p r) (q s) T
_________________________________________________________________________________________ 1
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
Equivalencias Logicas:
2) De la Alternacin y la Conjuncin:
a) p T T; p C p; p T p; p C C
b) p p p; p p p (Idempotencia)
c) p q q p; p q q p (Conmutativa)
d) (p q) r p (q r) ; (p q) r p (q r) (Asociativa)
e) p (q r) (p q) (p r) ; p (q r) (p q) (p r) (Distributiva)
f) p (p q) p; p (p q) p (Leyes de Absorcin)
_________________________________________________________________________________________ 2
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
Ejercicios:
_________________________________________________________________________________________ 3
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
c) { [ x en U / p(x) ] [ x en U / q(x) ] }
d) { [ x en U/ p(x) ] [ x en U/ q(x) ] }
e) { [ x en U/ p(x) ] [ x en U/ q(x) ] }
16. Traduzca a lenguaje simblico, luego niegue y finalmente escriba la frase que
corresponda a la negacin, de las siguientes proposiciones:
a) Todos los nmeros son racionales y existen nmeros que no son enteros.
b) Algunas leyes no son legtimas pero deben ser respetadas.
c) Algunos ingenieros cantan y hacen deportes.
d) Existe al menos una empresa que hace pernos pero no tuercas.
e) Ningn hombre rico es feliz.
f) De las personas presentes en la reunin de Directorio, ninguno era fumador.
g) Si todos los Ingenieros Civiles tuviesen una segunda fuente de ingreso podran
proyectarse profesionalmente y aumentar sus rentas.
Algunas respuestas:
2. a) V c) F d) V
3. a) p q r d) ( p q ) r e) ( p q ) r
7. a) p: V q: F r: V b) p: V q: V r: F d) p: F q: V r: F
9. F
13. a) F b) V c) V d) F
15. a) x /p( x ) x / q( x )
c) x / p( x ) x / q( x )
e) x / p( x ) x / q( x )
_________________________________________________________________________________________ 5
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
CONJUNTOS
1.- Subconjunto: A B ( x, x A x B)
2.- Igualdad: A B (A B) (B A)
1.- Unin: A B x: x A x B
2.- Interseccin: A B x: x A x B
3.- Diferencia: A B x: x A x B
6.- (A B) C = AC B
Leyes de la Diferencia: A, B, C U:
1. A B = A B (Conversin)
2. A =A AU= A= U A = AC
3. AA= A AC = A
4. (A B = B A) A=B
5. (A B) C A (B C) (A B) C A (B C)
6. AB=A A B= AB= A B
Ejercicios:
1. Sean U = {1, 2, 3, 4,., 12} conjunto universo, A = {1, 4, 7, 8}, B = {2, 3, 4, 8, 9, 10},
C = {3, 4, 5, 6, 7, 10} subconjuntos de U. Determine:
a) A (B C) b) (A B)c
c) (A B). d) (A C)c
2. Sean U = {1, 2, 3, 4,.,14} conjunto universo, A = {1, 2, 4, 5, 6, 7, 10, 11},
B = {4, 7, 9, 10, 11, 12}, C = {3, 4, 6, 7, 9, 11, 13} subconjuntos de U
iii) (A B) (B C)c
b) Determine la(s) operaciones a realizar con los conjuntos A, B, C para obtener
i) {3, 9, 12, 13} ii) {4, 7, 11} iii) {1, 2, 5}
_________________________________________________________________________________________ 7
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
iii) [(A (B Uc )) C] B
4. Dado el conjunto universal U = {1, 2, 3, 4,.,12} y los conjuntos A = {1, 6, 7, 8, 9},
B = {4, 5, 6, 8, 10}, C = {1, 3, 4, 8, 11},
i) 3 A y 3 B ii) ( A c Bc ) 1, 2 ,3, 4 ,7
_________________________________________________________________________________________ 8
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
c
vii) A c (A B) (A Bc ) c viii) A (B A c ) Ac
ix) Ac (Ac Bc ) ( A C) B A
i) Si Ac Cc Bc Cc , entonces B (A Cc ) c (Bc C) Cc .
iii) Si Bc Ac , entonces (A C ) ( B C) ( A C) C.
ii) A c (A B) Ac (A B)
iii) B (A B)c (B A c )c c
U
iv) (A c B) (A B )c Bc U
v) ( B C) (A B) (C A)
_________________________________________________________________________________________ 9
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
d) n (A B) e) n A (B C) c f) n A (B C)
A B , n (A B C) 10 , n ( B A) 50 , n ( C B) 30 , n ( A c C) 80 ,
n(A) = 40. Usando un diagrama adecuado, determine:
a) n(A B) b) n (C Bc ) c) n B (A C)
15. Una empresa de sondeo nacional realiz una investigacin sobre el nivel de endeudamiento
de un grupo de jvenes profesionales menores de 30 aos. Para lo anterior se consideraron
las siguientes notaciones:
Los jvenes que tenan crdito de consumo se identificaron con la letra A.
Los jvenes que tenan crdito hipotecario se identificaron con la letra B.
Los jvenes que tenan crdito automotriz se identificaron con la letra C.
La empresa recopil la siguiente informacin: n(A C) = 28, n(U A) = 59, n(C
A) = 34, n (B C) A 24 , n (A C) 23 , n (A B) 95 , n (A C) B 36 y
n (A B) C n C (A B) .
a) Haga un diagrama de Venn-Euler que represente la situacin planteada, colocando la
cardinalidad de cada zona.
b) Determine n (A B C) , n C ( A B) y n(U).
16. Una empresa de sondeo nacional realiza una investigacin sobre el nivel de endeudamiento
de un grupo de jvenes profesionales menores de 30 aos. Si consideramos que:
Los jvenes que tienen crdito de consumo se identificaron con la letra A.
Los que tienen crdito hipotecario se identificaron con la letra B.
Los que tienen crdito automotriz se identificaron con la letra C.
La empresa recopil la siguiente informacin:
n (A - C) = 56, n (B C) - A = 48, n (A C) = 46, n (A B) = 190, n (C - A) = 68,
n (U-A) = 118, n (A C)-B = 72, n[(A B) -C = n C-(A B) .
a) Haga un diagrama de Venn que represente la situacin planteada, colocando la
cardinalidad de cada zona.
_________________________________________________________________________________________ 10
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
18. En un Mall Comercial santiaguino, se realiz una encuesta a 100 personas, sobre el pago de
sus compras con tarjetas de crdito: Master Card, Visa, Dinner Club, recopilndose la
siguiente informacin:
- 15 personas prefieren pagar con otras tarjetas de crdito.
- 20 personas prefieren pagar con Master Card, pero no con Visa.
- 35 personas prefieren pagar con Visa y Dinner Club.
- 60 personas prefieren no pagar con Visa.
- 30 personas prefieren pagar con Dinner Club, pero no con Master Card.
- 34 personas prefieren pagar con Master Card y Dinner Club.
- 2 personas prefieren pagar slo con Visa.
a) Haga un diagrama adecuado a la situacin planteada ( sin dejar regiones vacas).
b) Cuntas personas encuestadas pagan slo con Visa y Master Card?
c) Cuntas personas encuestadas pagan con las tres tarjetas de crdito?
Determine:
a) Cuntos hombres con 10 o ms aos de servicio trabajan en el departamento Mercado
Capitales?
b) Cuntos empleados trabajan en el departamento Mercado de Capitales?
c) Cuntos empleados tienen menos de 10 aos de servicio?
20. Durante el mes de Mayo el SII tom una muestra de 1.000 contribuyentes que declararon
correctamente sus impuestos del ao tributario 2006. Los seleccionados por esta muestra
tenan la caracterstica que los afectos al Impuesto de 1era. Categora y/o Impuesto nico,
no estaban afectos a otros impuestos. Adems, todos los contribuyentes de la muestra que
tuvieron que reliquidar el Impuesto nico estaban afectos, por distintos motivos, al
Impuesto de 1era. Categora. Suponga que todo contribuyente debi declarar. Del estudio
realizado con la muestra se obtuvo:
- 380 contribuyentes que declararon estar afectos al Impuesto nico no tuvieron que
reliquidar dicho impuesto (por tener un empleado).
- 350 contribuyentes estaban afectos al Impuesto de 1era. Categora y al Impuesto nico.
- 700 contribuyentes no reliquidaron el Impuesto nico (por tener un empleador y/o por
estar afectos al Impuesto de 1era. Categora).
- 530 contribuyentes estaban afectos slo a uno de los Impuesto (1era. Categora o
Impuesto nico).
a) Confeccione un diagrama adecuado, que no deje regiones vacas, e indique la
cardinalidad de cada regin.
b) Determine cuntos contribuyentes de la muestra estaban afectos slo al Impuesto de
1era. Categora, cuntos estaban afectos al Impuesto de 1era. Categora e Impuesto
nico, pero no tuvieron que reliquidar el Impuesto nico y cuntos estaban afectos a
otros Impuestos no especificados.
21. Los postulantes a la empresa NICO son sometidas a tres pruebas de seleccin: I de
conocimientos contables, II de conocimientos computacionales y III una entrevista
personal. Las pruebas las rindieron 150 personase obtenindose los siguientes resultados:
- 60 personas aprueban I.
- 70 personas aprueban II.
- 50 personas aprueban III.
- 30 personas aprueban la primera y segunda prueba de seleccin.
- 25 personas aprueban la primera y la tercera prueba de seleccin.
- 15 personas aprueban la segunda y tercera prueba de seleccin.
- Solo 10 personas aprueban las tres pruebas de seleccin.
a) Represente la informacin en un diagrama de Venn.
b) Determine el nmero de postulantes que aprueban solo dos pruebas.
_________________________________________________________________________________________ 12
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
c) Determine el nmero de postulantes que aprueban por lo menos dos de las pruebas de
seleccin.
22. En una empresa que cuenta con personal mixto y donde todos los profesionales son casados
se sabe que
i) El 60% del personal es hombre
ii) 2/3 de los hombres no son profesionales
iii) El 50% del personal es hombre casado.
iv) El 35% del personal es mujer no profesional
v) El 15% del personal es mujer casada pero no profesional.
Haga un diagrama de Venn-Euler sin zonas vacas que represente la situacin planteada y
determine el porcentaje de los casados que son profesionales, que no son profesionales.
Qu porcentaje del personal es mujer y profesional?
24. En una prestigiosa tienda del Gran Santiago se hizo un catastro para determinar el nmero
de empleados (hombres y mujeres) que laboran en sus dependencias, dado el importante
crecimiento en el mercado. En la tienda actualmente trabajan 195 personas, distribuidas
en 4 grandes reas: de finanzas (AF), de contabilidad (AC), de ventas (AV). Las
personas que no trabajan en las reas de finanzas (AF), contabilidad (AC) o ventas (AV)
fueron clasificadas en otras reas (OA). La informacin recopilada fue la siguiente:
Las personas que trabajan en el rea de contabilidad pertenecen al rea de finanzas.
Las personas que trabajan en el rea de ventas son hombres y no trabajan en el rea de
finanzas.
Hay 102 trabajadores que son mujeres.
Las personas que trabajan en el rea de ventas corresponden a un tercio del total de
mujeres que trabajan en el rea de contabilidad.
Hay 28 hombres que trabajan slo en el rea de finanzas o slo en el rea de ventas.
_________________________________________________________________________________________ 13
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
UNIVERSIDAD DIEGO PORTALES ALGEBRA 2008
FACULTAD DE ECONOMA Y EMPRESA GUA DE EJERCICIOS N1
Hay 75 personas que trabajan en el rea de finanzas, de las cuales 15 son hombres que
trabajan en el rea de contabilidad.
Hay 30 mujeres que trabajan en el rea de contabilidad.
a. Haga un diagrama adecuado que represente la situacin planteada, sin dejar zonas
con cardinalidad cero.
b. Cuntas personas no trabajan en el rea de finanzas?
c. Cuntas personas trabajan en otras reas y son hombres?
d. Cuntas personas trabajan en el rea de contabilidad?
25. Suponga que un Consorcio Norteamericano abri, en el ao 2007, oficinas en Santiago, para
lo cul contrat a 7.000 personas, de las cuales 1.160 se desempean en el rea de
Marketing (AM) y el resto se desempea en Otras reas (OA). Adems, hay funcionarios
que, segn aos de servicios, reciben bonos por antigedad (BA) y otros que no reciben
bonos por antigedad (NBA). La informacin recopilada es la siguiente:
Algunas respuestas:
_________________________________________________________________________________________ 15
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos