Está en la página 1de 28

TEORÍA DE CONJUNTOS Y BOOLE

CODIGO: 23

Elaborado por:
Laura Marcela Barragan Tovar
CC.: 1.123.087.374

Presentado a:
Rubén Darío Herrera

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD


LICENCIATURA EN MATEMÁTICAS
LÓGICA MATEMÁTICA
CODIGO: 551105-23
CEAD ACACIAS
ABRIL 2020
INTRODUCCIÓN

En el presente trabajo se presentan diferentes ejercicios y problemas


matemáticos en donde en cada uno a una propuesta de solución; entre
estos ejercicios se encuentra los conjuntos y sus formas de expresión,
también su representación y su respectivo de ellos.
Por otra parte, conocemos la ley de Morgan dentro del Algebra de Boole
sobre los conjuntos, dentro de la lógica clásica.
DESARROLLO

 Pregunta generadora:

El equipo de fútbol de un Colegio está formado por Pedro, Diego, Hugo,


Carlos, Roberto, Rolando y Edgar. El equipo de las Olimpiadas de
Matemáticas de dicha clase está formado por Andrea, Diego, Cristina,
Rolando y Edgar.
 ¿Quiénes están en ambos equipos?
Rta: en ambos equipos esta Diego, Rolando y Edgar.
 ¿Quiénes están en al menos uno de los dos equipos?
Rta: los que están en al menos un equipo son: Pedro, Hugo, Carlos,
Roberto, Andrea, Cristina, Diego, Ronaldo y Edgar.
 ¿Quiénes están en el equipo de fútbol, pero no en el de las
olimpiadas?
Rta: los que están en el equipo de futbol y no en las olimpiadas son:
Pedro, Hugo, Carlos y Roberto.
 ¿Quiénes están únicamente en el equipo de las olimpiadas?
Rta: los que están únicamente en las olimpiadas son: Andrea y Cristina.
 ¿Quiénes están sólo en uno de esos dos equipos?
Rta: los que están solo en solo en uno de los dos equipos son: Pedro,
Hugo, Carlos, Roberto, Andrea y Cristina.
 Ejercicios trabajo individual

1. Escribe simbólicamente las afirmaciones siguientes:


a) v pertenece al conjunto M
Solución: V ∈ M
b) El conjunto T contiene como subconjunto al conjunto H
Solución: H ⊂ T
c) Entre los elementos del conjunto G no está el número 2
Solución: 2 ∉G
d) El conjunto Z no es un subconjunto del conjunto A
Solución: Z ⊄ A
e) El conjunto X no contiene al conjunto K
Solución: K ∉ X
f) El conjunto H es un subconjunto propio del conjunto K
Solución: H ⊃ K

2. Completa las proposiciones siguientes con los símbolos ∈ o ∉:


a. 2 ∉{1,3,5,7 }
b. 0 ∈ Ø
c. 5 ∈{2,4,5,6}
d. 3 ∉{ x ∈ N /2< x <6 }
e. America∉ {x / x es el nombre de un país }
f. 8 ∈{ x ∈ N /8< x< 10}

3. Definir por extensión cada uno de los siguientes conjuntos:


a) A= {x ∈ ℤ/ x2=4}
Dentro del conjunto A hay números enteros dentro de ellos
encontramos que 2 y 4 pertenecen a ellos y que hay un numero
X, que desarrollando la ecuación pasaríamos el 2 que está
multiplicando, pasa a dividir y 4/2=2; por lo tanto, X=2 que
pertenece al grupo de los números enteros.

b) B = {x ∈ ℤ / x−2 =5}
Dentro del conjunto B hay números enteros dentro de ellos
encontramos que -2 y 5 pertenecen a ellos y que hay un numero
X que también pertenece a ellos; que, desarrollando la ecuación,
se pasaría el -2 después del igual, como este negativo pasa a
positivo quedaría 5+2=7, la X tiene como valor 7 que pertenece
al conjunto de los numero enteros.

c) T = {x / x es una cifra del número 2324}


Dentro del conjunto T hay una cifra que dividiendo dos números
X dan como resultado 2324, los cuales los números puedes ser
4648 divido en 2 que da como resultado 2324

d) C = {x ∈ ℤ / x es positivo y negativo}
Dentro del conjunto C hay números que pertenecen a los reales
los cuales son negativos y positivos.

e) R= {x ∈ℤ x2=9}
Dentro del conjunto R hay números que pertenecen al conjunto
de los reales en donde se encuentran los números 2 y 9 y un
numero X que también pertenece a los números reales; la X se
puede hallar pasando el 2 después del igual, como está
multiplicando pasa a dividir seria 9/2= 4.5 entonces X=4.5 que
pertenece a los números reales.

f) Q= {x / x es una letra de la palabra calcular}


Dentro del conjunto Q hay unas letras que al unirlas forman una
palabra y estas pertenecen a este conjunto, cualquier letra de las
siguientes puede pertenecer, las cuales son: la C, la A (a pesar
de que es una vocal, también pertenece a las letras del
abecedario), la L, la C, la U (a pesar de que es una vocal, también
pertenece a las letras del abecedario), la L, la A (a pesar de que
es una vocal, también pertenece a las letras del abecedario), y la
R.

4. De entre los siguientes conjuntos, señala los que son el conjunto


vacío:

a. A= {x ∈ ℝ/ x2+ x+1=0}
Dentro del conjunto A hay números racionales, dentro de él
están los numero 2 1 y 0 y un numero X, así que vamos a
solucionar para conocer el número y si es un conjunto vacío.
Escribimos de nuevo el conjunto.
A={x ∈ R/ x 2+ x +1=0 }

Ahora pasamos el numero 1 después del igual, como esta


positivo pasa a negativo.
A={x ∈ R/ x 2+ x=−1 }

Ahora pasamos el 2 después del igual, como está multiplicando


pasa a dividir.
A={x ∈ R/ x+ x=−1/2}

Ahora sumamos las X y dividimos lo que tenemos después del


igual.
A={x ∈ R/2 x =−0.5

Ahora vamos a despejar la X pasando lo del igual antes y siendo


igual todo a cero.
A={x ∈ R/−0.5+2 x=0

Ahora pasamos la X después del igual.


A={x ∈ R/−0.5+2=X
Se hace la operación de la suma.
A={x ∈ R/1.5= X

Entonces X=1.5 por ende no es conjunto vacío.

b. B = {x ∈ ℝ/ x<4 ∨ x>6}
En este conjunto B se encuentran números racionales que en la
primera parte sea X menor que 4, los cuales estos números
pueden ser del 0 al 3, cualquiera de esos, en la segunda parte
sea X mayor que 6, en este caso los números seria a partir del 7
hasta el infinito, no sería un conjunto vacío.

c. C = {x ∈ ℝ / x2+ x−1=0}
En el conjunto C se encuentran números racionales en los cuales
encontramos el 2 -1 y 0, también se conoce que hay un numero
X, que debemos despejar, hasta el momento el conjunto no está
vacío, vamos a despejar X para así conocer aquel número.
Escribimos de nuevo el conjunto.
C={x ∈ R/ x 2+ x −1=0 }

Pasamos el -1 después del igual, como está negativo pasa a


positivo.
C={x ∈ R/ x 2+ x =1}

Luego pasamos el 2 después del igual, como está multiplicando


pasa a dividir.
C={x ∈ R/ x + x=1/2 }

Sumamos las X y dividimos.


C={x ∈ R/2 x=0,5 }

Pasamos el 0,5 para antes del igual como esta positivo pasa
negativo e igualamos el conjunto a 0.
C={x ∈ R/2 x−0,5=0 }

Despejamos la X, la pasamos después del igual.


C={x ∈ R/2−0,5= X }

Restamos los números y ese es el valor de X.


C={x ∈ R/1,5=X } Por ende, este conjunto no es vacío.

d. D = {x ∈ ℝ/ x+5=5}
Dentro del conjunto D hay números racionales los cuales son 5 y
un numero X, que para saber cuál es necesario tenemos que
despejar X. Vamos a realizar este procedimiento así:
Escribimos el conjunto de nuevo.
D={x ∈ R / x+5=5 }
Pasamos el 5 que hay antes del igual para después del igual,
esta positivo pasa a ser negativo.
D={x ∈ R / x=5−5 }

Realizamos la operación, en este caso la resta.


D={x ∈ R / x=0 }

En este caso, el conjunto es vacío pues al hallar la X es igual a


cero.

e. E = {x ∈ ℝ / x<4 ∧ x>6}
Dentro del conjunto E hay números racionales los cuales
tenemos el 4 y el 6, pero tenemos dos números desconocidos los
cuales se representan con una X, para hallar estos números
tenemos que X es menos que 4, pude que sea un número que
oscile entre el 0 y el 3; por otra parte, también hay otro número
X en donde es mayor que 6, el cual este oscila entre el numero 7
hasta el infinito.

f. F = {x ∈ /x>4∧x no es mayor que 6}


En este conjunto de números no se define en qué conjunto de
números están relacionados, existe en el conjunto F los números
4 y 6, pero hay dos números con representación de X los cuales
nos dicen que el primer número es mayor que 4, ósea que estos
números oscilan entre el número 5 hasta el infinito, pero el otro
este número no puede ser mayor que 6, sería el número 5.

5. ¿Cuáles de los siguientes conjuntos son vacíos, unitarios, finitos o


infinitos?
 A = {x / x es día de la semana}
Este es un conjunto finito ya que los días de las semanas tienen
un fin y se pueden contar.
 B = {vocales de la palabra vals}
Este conjunto es unitario ya que la palabra que dan ahí tiene solo
una vocal.
 C = {1, 3, 5, 7, 9 …}
Este conjunto es infinito ya que los numero dados no tienen un
fin pueden ser infinitos.
 D = {x / x es un habitante de la luna}
Este es un conjunto vacío, pues en la luna no hay habitantes,
según lo estudiado allí.
 E= {x ∈ ℕ / x < 15}
Este es un conjunto que es finito ya que los números naturales
son del 0,1,2… no incluye los números negativos.
 F = {x ∈ ℕ / 5 < x < 5}
Este es un conjunto que es vacío pues no contiene ningún
número natural con las condiciones dada en él.
 G = {x ∈ ℕ / x > 15}
Este conjunto es infinito, pues el numero X mayor que 15,
empieza desde el 16 en adelante llegando al infinito porque no
dan un número máximo.
 H = {x ∈ ℕ / 3x = 6}
Este conjunto es unitario pues dando solución a la condición que
está allí dada seria así: se despeja X pasando el 3 después del
igual, como está multiplicando pasa a dividir así: H = {x ∈ ℕ / x =
6/3} que tiene como resultado X = 2; es por esto por lo que es
un conjunto unitario.
6. Sean los conjuntos: A= {r, s, t, u, v, w}, B = {u, v, w, x, y, z},
C= {s, u, y, z}, D = {u, v}, E = {s, u} y F= {s}. Determina en
cada caso, con las informaciones dadas y con ayuda de un
diagrama de Venn, cuál de los conjuntos dados es X:
a) X ⊂ A y X ⊂ B
F ⊂ A y D⊂ B

r s u
A B r

x
v
v u
t w
r

F D
s y u
r

w
v
z

b) X ⊄ B y X ⊂ C
F ⊄ B y E ⊂C
C
F
⊄ B z y z
s
y
s w u
r
x E s
v
u u
r
r

c) X ⊄ A y X ⊄ C
C ⊄ A y D⊄ C

C A
u w t
r

y z v
r u
s
r

D C
⊄ y
u r

u z
v r

7. Consideremos: U = {a, b, c, d, e} como conjunto universal


y los subconjuntos A = {a, b, d}, B = {b, d, e} y C = {a, b,
e}. Hallar, Realizar los diagramas de Venn de cada uno.:

A ∪ C = {a, b, d, e}

A C

b
a e
d

B ∪ C = {b, d, e, a}

B C

b
d a
e

B ∪ B = {b, d, e}

B B
b
d
e

A ∩ B = {a, b, d, e}

A B

b
a e
d

A ∩ A = {a, b, d}

A A
a
b
d

B ∩ C = {b, d, e, a}

B C

b
a d e

A− B = {a, e}

A-B
a

A' = {c, e}

A'
c
e

C–A = {e, d}

C-A

e
d

B ∩ A' = {b, d, e, c}

B A'
b
e c
d

A−A' = {a, b, d, c, e}

A-A'
a
e
c b
d

U' = {Vacío}

U'

A ∪ A' = {a, b, d, c, e}

A A'
a
c
b
d e

A ∩ A' = {a, b, d, c, e}

A A'
a
c
b
e
d

∅' = {c, e, a, d}
U'
A' B'

c
e a
c
c
c

C'

A' ∪ C' = {c, e, d}

A' C'

d
e c

8. La empresa Kia ha decidido aumentar su producción de coches,


por lo que saca a concurso 22 plazas de trabajo para titulados en
ingeniería. Los aspirantes han de ser ingenieros mecánicos,
ingenieros en electricidad o ingenieros químicos. Los
ingenieros en mecánica han de ser 11, los ingenieros en
electricidad han de ser 12 y en química han de ser 10. Algunos
puestos han de ser ocupados por ingenieros con doble titulación,
en concreto, 5 han de ser ingenieros mecánicos y en electricidad,
4 han de serlo en mecánica y química, y 4 en electricidad y
química. Algunas de las plazas ofrecidas deben ser ocupadas por
ingenieros con triple titulación.

Información del problema planteado:

 Conjunto Universal: U = {22} plazas de trabajo.

Subconjuntos:
 Ingeniería mecánica: M = {11}
 Ingeniería en electricidad: E = {12}
 Ingeniería química: Q = {10}
 Ingeniería mecánica y en electricidad: M ∪ E = {5}
 Ingeniería mecánica y química: M ∪Q={4 }
 Ingeniería eléctrica y química: E ∪Q={4 }
 ¿Cuántos ingenieros han de poseer triple titulación?
Rta: se encuentran a disposición 22 plazas para trabajo de
ingenieros, entre ellos están ingenieros en: mecánica,
electricidad y química; unos deben tener doble titulación que ya
conocemos la cantidad, pero hay otros que deben tener triple
titulación que no conocemos el dato de cuantos, para así
contratar el personal, así que veamos cuantos les toca tener
triple titulación para poder ser contratados:
Según la información tenemos estos de doble titulación:
 Ingeniería mecánica y en electricidad: M ∪ E = {5}
 Ingeniería mecánica y química: M ∪Q={4 }
 Ingeniería eléctrica y química: E ∪Q={4 }
Sumando lo de doble titulación seria así:
5+4+4 = 13
Ahora que sabemos cuantos son lo en total los que tienen doble
titulación, restamos el numero total de las plazas disponibles con
el numero total de doble titulación.
22-13 = 9
Como resultado son 9 los que deben tener triple titulación y
completar las plazas disponibles para su contratación.

 ¿Cuántos puestos hay para ingenieros que tengan únicamente la


especialidad en electricidad?
Para saber cuantos ingenieros solamente tiene la especialización
de electricidad hay que sumar los que tiene doble y triple
titulación así:
5+4+4+9= 22
En este caso el conjunto de los que tienen especialización seria
vacío pues ya los ingenieros con doble y triple titulación abarcan
las 22 vacantes que están disponibles.

 ¿Cuántas plazas se ofrecen para ingenieros especializados en


electricidad y química pero no en mecánica?
Rta: Se ofrecen 4 plazas para los ingenieros que tengan
titulación en electricidad y en química.

9. Explique con sus palabras las leyes de Morgan en el álgebra de


Boole y en la lógica clásica.
La primera ley de Morgan en cuanto a la algebra de Boole y en la
lógica clásica es A̅ ∗B ̅ = A̅ + B̅ , se puede observar que son dos
variables, que se multiplican y su resultado se puede multiplicar.

La segunda ley de Morgan en cuanto a la algebra de Boole y la


lógica clásica es A̅ + B ̅ = A̅ ∗B̅ , se puede observar que es una
variable, que se suman y su resultado se puede multiplicar.

Trabajo colaborativo

1. Sean A y B subconjuntos de un conjunto U.


a) De un subconjunto H de U, se sabe que A  H, B  H y H  A ∪ B.
¿Qué se puede decir del conjunto H?
Rta: el conjunto H es uno de los conjuntos que tiene la mayoría
de los elementos del conjunto universal y es por eso por lo que
los otros subconjuntos son de igual elementos H, e incluso este
conjunto H puede ser el conjunto universal.

2. Si el conjunto A tiene 5 elementos, el conjunto B tiene 3


elementos, y además se sabe que (A ∩ B) tiene 2 elementos
entonces:
a. ¿cuál es la cardinalidad de (A∪B)?
Rta: la cardinalidad de esta unión es la misma que la
intersección ya que los dos procesos son parecidos, también
tiene 2 elementos.

3. Dado el siguiente mapa, escriba los equivalentes lógicos y las


tablas de valores para los mismos.

Las reglas de adición y multiplicación son las siguientes:


ADICIÓN: 0+0=0
0+1=1
1+1=1
0+1=0
MULTIPLICACIÓN: 0*0=0
0*1=0
1*1=1
1*0=0
REGLAS: A+0=A
A+1=1
A+A=A
A+ Á =1
A*0=0
A*1=A
A* Á =0
´ =A

SOLUCIÓN:

F1= Á+ Á= Á∗Á obtenemos aplicando NOR, obtenemos aplicando


Morgan Á∗Á= A+´ A, aplicando regla 3 multiplicación obtenemos Á

F2= B́+ B́= B́∗B́ obtenemos aplicando NOR, obtenemos aplicando


Morgan B́∗ B́=B∗B,
´ aplicando regla 3 de multiplicación obtenemos

~
F3= A + B́= Á∗B́

´ B́=
F4= F1+F2= Á+ ´ Á∗
´ B́´ obtenemos aplicando NOR, luego tenemos

a*b aplicando la regla para doble negación.


F5=F3+F4= ( Á∗´ B́ )+ ( A∗B ´ B́ )∗( A∗B
´ ) =( Á∗ ´ ) obtenemos aplicando NOR
´
( A∗B )∗( A∗B) obtenemos aplicando la doble negación, luego
tenemos AB∗( Á + B́) obtenemos con la primer ley de Morgan.
AB Á+ AB B́ obtenemos por propiedad distributiva, luego por
simplificación obtenemos A+B
F6 es una compuerta, pero NOR con sus dos entradas

cortocircuitadas obtenemos ( A+ B )´ ( A+ B ) lo que simplificamos


¿

´ B ), por medio de método Morgan seria ´ ´ .


obtenemos ( A+ Á+ B́

TABLA DE VALORES
N A B F1 F2 F3=F1 F4=A F1+ F5=F4*(F1 ´ B )=
F6=( A+
= Á = B́ *F2 *B F2 +F2) ´ B́´
Á+
0 0 0 1 1 1 0 1 0 1
1 0 1 1 0 0 0 1 0 0
2 1 0 0 1 0 0 1 0 0
3 1 1 0 0 0 1 0 1 0

5. Simplifica las siguientes expresiones booleanas a un número mínimo


de literales:

1. Escribimos de nuevo el ejercicio propuesto.


a ć b+abd
Organizamos los términos.
ab ć +abd

Cogemos el factor común de termino 3.


´ ab d
ab (c)+

Simplificamos.
(c´ )+ d

Solución.
d ć

2. Escribimos de nuevo el ejercicio propuesto.


m t́ q+ t́ vm+ t́ m ź

Organizamos los términos.


m t́ q+ m t́ v+ m t́ ź

Cogemos factor común de términos 1, 2 y 3.


mq+ ( t́ + t́+ t́ + ź ) +m v+ m

Ley de Morgan.
mq+ ( t∗t∗t∗z
´ ) +m v +m

Organizamos los términos.


mq+ ( tz´ )+ mv + m

Simplificamos.
m q+ ( tz´ )+ mv + m

Solución.
q tz+
´ v

3. Escribimos de nuevo el ejercicio propuesto.


ć d́ b́ á+cdab+ mb
Organizamos los términos.
ć d́ b́ á+cdba+ bm

Cogemos factor del término 1


( ć + d́ + b́ + á)+cdba+bm

Utilizamos la ley de Morgan.


´
( c∗d∗b∗a)+ cdba+bm

Organizamos términos.
´
cdba+ cdba+bm

Simplificamos.
´
cdba+ cd b a+b m

Solución.
´
cdba+ cda+m

4. Escribimos de nuevo el ejercicio propuesto.


q ḿ p+my q́ + pq ý

Organizamos los términos.


ḿ pq+ m q́ y + pq ý

Cogemos factores de términos 1, 2 y 3


pq+ ( ḿ+ q́+ ý )+ my+ pq

Utilizamos ley de Morgan.


pq+ ( m∗q∗y
´ )+ my+ pq

Organizamos términos.
pq+ ( mqy
´ )+ my+ pq

Simplificamos.
pq+ ( mqy
´ )+ my+ pq

Solución.
mqy+
´ my
5. Escribimos de nuevo el ejercicio propuesto
t v́ w+ vp+w ṕ+ v t́

Ordenamos los términos.


t v́ w+ p v + ṕ w+ t́ v

Cogemos factores de términos 1,3 y 4


tw + ( v́ + ṕ+ t́ ) + p v +w+ v

Utilizamos ley de Morgan.


tw + ( v∗p∗t
´ ) + p v +w+ v

Organizamos términos.
tw + vpt
´ + p v +w +v

Simplificamos.
t w+ vpt+
´ p v + w+v

Solución.
tp + vpt
´

6. Escribimos de nuevo el ejercicio propuesto.


´
b́ ac +acd + á db

Organizamos los factores.


´
a b́ c +acd + á db

Cogemos factores de términos 1 y 3.


´ b́)+ acd
ac +( á+ db+

Utilizamos ley de Morgan.


´
ac +( a∗db∗b)+ acd

Organizamos los términos.


´ acd
ac + adb+
Simplificamos términos.
´ ac d
ac + adb+

Solución.
´ d
adb+

REFERENTES BIBLIOGRÁFICOS
 Ruiz Pérez, P. ( 02,02,2017). Unidad 2. Teoría de Conjuntos y
Álgebra de Boole. [Archivo de video]. Recuperado de
http://hdl.handle.net/10596/11055

 Huertas A. (2002). Teoría de conjuntos. Recuperado de


https://webs.ucm.es/info/pslogica/teoriaconjuntos.pdf

 Almendros N. (2009). Algebra de Boole. Recuperado de


http://vinuar75tecnologia.pbworks.com/f/Algebra+de+Boole+2.pd
f

También podría gustarte