José Manuel Carranza Zamora
460310606
UVM Zapopan
Actividad 1
Matemáticas discretas
EJERCICIOS
1. Con base en el material consultado en la unidad resuelve los ejercicios que se muestran a
continuación acerca de los siguientes temas:
➢ Álgebra de Boole
➢ Cálculo proposicional
➢ Operaciones con conjuntos
➢ Producto cartesiano
➢ Conjuntos infinitos, potencia y diagrama de Venn
Ejercicios Bloque 1. Álgebra de Boole
Johnsonbaugh, R. (2005). Matemáticas discretas (6a. ed.). Pearson Educación [Archivo PDF].
https://www.academia.edu/40158994/MATEM%C3%81TICAS_DISCRETAS_Richard_Johnsonbaug
h_Sexta_edici%C3%B3n Capítulo
11. Pág. 486
Ejercicios 2 a 5 y 8 a 14
5 EJERCICIOS DEL BLOQUE 1 ALGEBRA DE BOOLE
ESCRIBA EL DUAL DE CADA AFIRMACIÓN DE LOS EJERCICIOS
8. (x+y)(x+1)=x+xy+y
xy+x0=x(x+y)(y)
xy=xx+xy(y)
xy=xxy+xyy
x=xxy/y+xyy/y x=xx+xy
=xx/x+xy/x
=x+y
9. (x’+y’)’=xy
(x’y’)’=x+y
10. si x+y =x+z y x’+y = x’+z, entonces y=z
Si xy =xy y x’y= x’z entonces y=z
11. xy’=0 si y solo si xy=x
X+y’=1 si y solo si x+y=x
12. si x+y=0 entonces x=0=y
Si xy=1 entonces x=1=y
Ejercicios Bloque 2. Cálculo proposicional
Vargas, E. y Núñez, L. (2019). Lógica matemática y teoría de conjuntos. Universidad Abierta para
Adultos (UAPA).
Capítulo 1 Pág. 232 ejercicio 4 y 6
1. Numero de alumnos que cursan matematicas
1+11+18+16
12+18+16
30+16
46 alumnos cursan matematicas
2. Matematicas hy geografia pero no economia
16 alumnos cursan matematicas y geografia a la vez pero no economia
S excepto A∩B S excepto A y B
A, B ∩ C B excepto B∩𝑨
Ejercicios Bloque 3. Operaciones con conjuntos
Vargas, E. y Núñez, L. (2019). Lógica matemática y teoría de conjuntos. Universidad Abierta para
Adultos (UAPA).
Capítulo 1 Pág. 231 1.- a), c), e), f) 2.- g), h), i), j)
a) Verdadero b) Verdadero c) Falso
d) Falso e) Falso f) Falso g) Verdadero
h) Verdadero i) Verdadero
Ejercicios Bloque 4. Producto cartesiano
Johnsonbaugh, R. (2005). Matemáticas discretas (6a. ed.). Pearson Educación [Archivo PDF].
https://www.academia.edu/40158994/MATEM%C3%81TICAS_DISCRETAS_Richard_Johnsonbaug
h_Sexta_edici%C3%B3n
Capítulo 2 Pág. 86 ejercicios 33, 35, 37
Sea X = { 1 , 2 } y Y = { a, b, c }
33. Y x X
Y x X = {(a,1),(a,2),(b,1),(b,2),(c,1),(c,2)}
35. Y x Y
Y x Y = {(a,a),(a,b),(a,c),(b,a),(b,b),(b,c),(c,a),(c,b),(c,c)}
Ejercicios Bloque 5. Conjuntos infinitos, potencia y diagrama de Venn
FES Acatlán (2021). Taller de Matemáticas Básicas, Tema 15 Conjuntos [Archivo PDF].
https://gauss.acatlan.unam.mx/pluginfile.php/1118/mod_resource/content/0/CONJUNTOS/PDFs_Conju
ntos/Conjuntos-_Guia.pdf
Tema 15 Unidad 14 Pág. 46-47 ejercicios 1 y 2
Tema15 Unidad 14 Pág. 52 ejercicios 1 a 5
Cardinalidad 2n = 25 = 32
1. S1 = 12. S12 = {2,4} 23. S23 = {2,3,4}
2. S2 = {1} 13. S13 = {2,5} 24. S24= {2,3,5}
3. S3 = {2} 14. S14 = {3,4} 25. S25 = {2,4,5}
4. S4 = {3} 15. S15 = {3,5} 26. S26 = {3,4,5}
5. S5 = {4} 16. S16 = {4,5} 27. S27 = {1,2,3,4}
6. S6 = {5} 17. S17 = {1,2,3} 28. S28 = {1,2,3,5}
7. S7 = {1,2} 18. S18 = {1,2,4} 29. S29 = {1,3,4,5}
8. S8 = {1,3} 19. S19 = {1,2,5} 30. S30 = {1,2,4,5}
9. S9 = {1,4} 20. S20 = {1,3,4} 31. S31 = {2,3,4,5}
10. S10 = {1,5} 21. S21 = {1,3,5} 32. S32 = {1,2,3,4,5}
11. S11 = {2,3} 22. S22 = {1,4,5}
a) Verdadero
b) Verdadero
c) Verdadero
d) Falso
12. Redacta una conclusión acerca de las operaciones que se realizan con el Álgebra de
Boole y sus similitudes con el Álgebra “Normal”, así como las posibles aplicaciones del
Álgebra de Boole en el ámbito computacional.
Como conclusión yo considero que el algebra de Boole es muy similar al
algebra tradicional respecto a sus leyes de suma, resta, multiplicación y
división. Me parece muy amigable y útil para trabajar con matemáticas y lógica
a mi manera de ver las cosas me agrado mucho trabajar con la lógica de
conjuntos.
Como Posible aplicación en el ámbito computacional la veo en la
programación matemática como programar condiciones basadas en
operaciones matemáticas, en la estadística inclusive la veo en el área de
circuitos implementando la lógica.
