Beruflich Dokumente
Kultur Dokumente
8/11/2014
Contenido
Introduccin
Concepto de conjunto
Subconjuntos
Diagramas de Venn
Operaciones y leyes de conjuntos
Simplificacin de expresiones usando leyes de
conjuntos
Relacin entre teora de conjuntos, lgica
matemtica y lgebra booleana
Conjuntos finitos
Conjuntos
8/11/2014
Simplificacin de
expresiones usando leyes
de conjuntos?
Conjuntos
8/11/2014
Simplificacindeexpresionesusando
leyesdeconjuntos?
A partir de las definiciones ya
planteadas es posible establecer
varias leyes de conjuntos que son tiles
para simplificar u obtener expresiones
equivalentes en donde intervienen
operaciones propias de conjuntos.
Conjuntos
8/11/2014
Conjuntos
8/11/2014
Demostrar:
Solucin:
Conjuntos
8/11/2014
Solucin:
Conjuntos
8/11/2014
Demostrar:
Solucin:
Conjuntos
8/11/2014
Solucin:
Conjuntos
8/11/2014
Conjuntos
8/11/2014
10
Relacinentreteoradeconjuntos,
lgicamatemticaylgebrabooleana?
En la siguiente tabla se presenta una
comparacin entre las leyes de la
teora de conjuntos, algunas
equivalencias lgicas usadas en
lgica matemtica para la
demostracin de teoremas y algunas
leyes del lgebra booleana que se
utilizan en la simplificacin de
funciones booleanas.
Conjuntos
8/11/2014
11
Relacinentreteoradeconjuntos,
lgicamatemticaylgebrabooleana?
Conjuntos
8/11/2014
12
Relacinentreteoradeconjuntos,
lgicamatemticaylgebrabooleana?
Conjuntos
8/11/2014
13
Conjuntos finitos?
Conjuntos
8/11/2014
14
Conjuntosfinitos
Donde se sabe con exactitud el nmero de
elementos contenidos.
Sean A y B dos conjuntos finitos, entonces:
Utilizando diagramas de Venn la expresin de IA uBI
corresponde a la suma del rea del conjunto A
ms el rea del conjunto B, pero como el rea
de A n B se sumo dos veces es necesario restarla
una vez.
Conjuntos
8/11/2014
15
Conjuntosfinitos:Ejemplo
De 34 programas revisados en programacin
C++, 23 marcaron error en la compilacin, 12
tuvieron fallas en lgica y 5 en lgica y
compilacin. Cuntos programas tuvieron al
menos un tipo de error?
Conjuntos
8/11/2014
16
Conjuntosfinitos
En el caso de tres conjuntos finitos A, B, y C, la
expresin:
Conjuntos
8/11/2014
17
Conjuntosfinitos:Ejemplo
En la biblioteca existen 103 libros de ciencias de la
computacin que tratan en cierta medida los
siguientes temas:
(1) Compiladores, (2) Estructura de datos, (3) Redes
Del total, 50 libros tienen informacin sobre
compiladores, 54 sobre estructuras de datos, 51 sobre
redes, 30 sobre compiladores y estructuras de datos,
32 sobre compiladores y redes, 35 sobre estructuras
de datos y redes,19 sobre los tres temas.
Conjuntos
8/11/2014
18
Conjuntosfinitos:Ejemplo
103 libros de ciencias de la computacin.
Del total, 50 libros tienen informacin sobre
compiladores, 54 sobre estructuras de datos, 51 sobre
redes, 30 sobre compiladores y estructuras de datos, 32
sobre compiladores y redes, 35 sobre estructuras de
datos y redes,19 sobre los tres temas.
Cuntos libros contienen material exactamente sobre
uno de los tres temas?
Cuntos no tienen material de redes?
Cuntos no tienen material sobre ninguno de los
temas?
Cuntos libros contienen material de compiladores y
redes pero no de estructura de datos?
Conjuntos
8/11/2014
19
Conjuntosfinitos:Ejemplo
103 libros de ciencias de la computacin.
Del total, 50 libros tienen informacin sobre
compiladores, 54 sobre estructuras de datos, 51 sobre
redes, 30 sobre compiladores y estructuras de datos, 32
sobre compiladores y redes, 35 sobre estructuras de
datos y redes,19 sobre los tres temas.
Conjuntos
8/11/2014
20
Conjuntosfinitos:Ejemplo
Conjuntos
8/11/2014
21
Generalizacin de
conjuntos finitos?
Conjuntos
8/11/2014
22
Generalizacindeconjuntosfinitos
Cuando se opera con ms de tres
conjuntos se usa el principio de inclusin
exclusin que establece que se deben
sumar las reas que involucran un nmero
non de conjuntos 7 se restan las que
relacionan un nmero par. El nmero de
elementos que se suman o restan en la
frmula est dado por (2n - 1), donde n es el
nmero de conjuntos que participan.
Conjuntos
8/11/2014
23
Generalizacindeconjuntosfinitos:
Ejemplo
Conjuntos
8/11/2014
24
TrabajoenGrupo
Resolver los problemas de las
pginas 104 a la 113 del libro
gua.
Conjuntos
8/11/2014
25
CONJUNTOS
Facilitador: Marcos Espinoza M.
marcos@ecuaportales.com
Conjuntos
8/11/2014
26