Teoria de Conjuntos2

Matemticas Discretas- FISI 2015-I
Daniel A. Quinto Pazce
Teora de Conjuntos
CONJUNTOS:
Es una coleccin de objetos del mismo tipo.
A={a, b, c, d}
a A
pertenencia
a A
no pertenencia
DETERMINACIN:
a) POR EXTENSIN:
Cuando se nombran cada uno de sus elementos.
A={1, 2, 3, 4}
B={gato, perro}
C={rosa, clavel, margarita}
D={tringulo, cuadrado}
E[3]={5, 6, 7}, vector
M[3][2]={{5, 6}, {1, 2}, {3, 4}}
FISI Daniel A. Quinto Pazce
matriz.
b)
COMPRENSIN:
Cuando se expresa la propiedad o caractersticas

de los elementos del conjunto.
A={Los animales domsticos}
B={Las figuras geomtricas}
C={ x
Z/ 5
D={ x
N/
E={ x
N/
x2 1
x 1
x
x 2
CLASES DE CONJUNTOS
a) Conjunto finito:
Es el conjunto cuyos elementos se pueden
contar.
A={La provincia de Lima}
B={b1, b2, b3, ., bn}
n
E= A = A1 + A2 + A3 + An
i
i 1
b)
CONJUNTO INFINITO
Es el conjunto cuyos elementos son imposibles

de contar.
A={Las estrellas del firmamento}
B={La arena del desierto}
E= A = A1 + A2 + A3 + +
i
i 1
c) CONJUNTO VACIO
Es el conjunto que no tiene elementos.
A={}
A=
Todo conjunto vacio
cualquier Conjunto.
CREACION DE CONJUNTOS
Inicio
A = [ ];
Para ( i = 1 ; i <= 10 ; i ++)
Hacer
A = A + [ i ];
es subconjunto de
Fin;
Escribir ( A )
Fin-Inicio.
ELIMINACION DE CONJUNTOS
Inicio
A = { 1, 2, 3, 4, 5, 6, 7];
Para ( i = 1 ; i <= 10 ; i ++)
Hacer
A = A - [ i ];
Fin;
Escribir ( A )
Fin-Inicio.
CARDINAL DE UN CONJUNTO
Es el nmero de elementos del conjunto
n(A) = card (A)
Si A={ a, b, c, d}
card (A) = n(A) = 4
SUBCONJUNTOS
Son relaciones de inclusin.

A
A es subconjunto de B
A est incluido en B
A est contenido en B o A est cont. e igual a B
A={Los meses del verano}
B={Los meses del ao}
todo
A Ejemplo
B
E
1: Generar todos los subconjuntos que
sea los vrtices adyacentes, en una figura

geomtrica del trapecio A, B, C, D con
A
interseccin de los diagonales
en E.
E1={AB, AD, AE}

E2={BA, BC, BE }
E3={CB, CD, CE }
E4={DA, DC, DE}
E5={EA, EB, EC, ED}
B
E

6
Ejemplo2: Hallar el nmero de subconjuntos que

sean cuadrilteros.
a
b
cd
e
f
E1=para 1 fig.{a, e, f} =3
E2=para 2 fig.{bc, ef,} =2
E3=para 3 fig.{bcd,} =1
E4=para 4 fig.{abce} =1
E5=para 5 fig.{}
=0
E6=para 6 fig.{abcdef}=1
Total = 8 subconjuntos E = { E1, E2, E6}
Ejemplo3:De una pila de 4 cubos donde cada
cara opuestas tenga distinto color;los colores son:
Verde (V), Rojo( R),, Amarillo (A ) y Blanco( B).
hallar todos los subconjuntos de dicha pila de
cubos. Tomemos solo un caso de la pila de cubos.
B
V
Un caso: E1= {VA, BR, BV}
DIAGRAMAS
1.- DIAGRAMA DE VENN EULER
B
A
A
*
(A B) U C = {d, x, w},
AB+B+BC+C
2.- DIAGRAMA SAGITAL

2
1
X1 X 2
X1
X2
X1
X2
X3
3

8
3.- DIAGRAMA DE HASSE

E1
E2
E3
E5
E4
4.- MEDIANTE EL DIAGRAMA DEL RBOL
ARBOL DE (DEWEY)
1
1.1
1.2
1.1.1
1.1.2
1.2.1
1.2.2
A
B
D
C
E
NOTACIN DEWEY
1A
1.1.B
1.1.1.D
1.1.2.E
1.2.C
1.2.1F
1.2.2.G
NOTACIN VECTORIAL
A ( B ( D, E), C ( F, G ) )
A
NOTACIN IDENTADA:
A
B
D
E
C
F
G
DIAGRAMA DE VEITCH
G CADENA

10
E1
E1
E2
E2
E1
E2 = E1 E2
EXOR
E1
E2
E1 E2
E2 E1
E1
E2
E1
E2
E1
E2
E1 E2
E2 E1
E1
E2
E1
E2
EXOR =
E2
E1 E 2
E2
E1
E1 E2
E1
E1
E1
E
E1 2
E2
E2
0
E1 E2
E1
E2
EXNOR=
E1
E2
NOTA
E1
E2 E1
E2
E2
E1
E1 E2
= E1 E2 EXOR
E1 E2 S
11
0 0 0 0
E2
E2
E1
1 0 1 1
E2
E1
2 1 0 1
E1
3 1 1 1
E2
E1
E1
E1
E1
E2
E1
E1
E2
E2
E1
E2
E2
E1 E2 S
E2
0 0 0 0
E1
E2
E1
E1
E2
E2
1 0 1 0
2 1 0 0
3 1 1 1
E1 E2 S
0 0 0 0
E2
E1
E1
E1
E2
E2
E2
1 0 1 0
2 1 0 1
3 1 1 0
E 1 E2 =
E1 E2 S
E2
E1
E2 E1
+
E 1 E2 =
E1
E2
0 0 0 0
1 0 1 1
E1
E2
2 1 0 1
3 1 1 0
12

13
E1
E1
E2
E2
E3
E3
E3
A partir del grafico obtener el EXOR

E1
E2
E3
E1 E2 E3
= EXOR
E1
E3
E2
E3
Ejercicio
14
Represente mediante el diagrama de VEITCH

a)
E1
E2
E3
b)
E1
E2
E3
E1
E2
E3
E1
E2
= Exnor
EXNOR
DIAGRAMA DE KARNAUGHT
Formacin de la tabla de Karnagut, para simplificar
B
a)
A B S
0 0 0
A
A
1 0 1
2 1 0
3 1 1
Posicin decimal
En la tabla de
Karnaught
b)
15
A B C S
C
AB
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
AB
AB
__
C
0
AB
AB
4 1 0 0
5 1 0 1
Posicin decimal
En la tabla de
Karnaught
6 1 1 0
7 1 1 1
REGLA PARA SIMPLIFICAR CON KARNAUGHT
1. HACER LA MARCACIN CIRCULAR:

que sea simtrico y mltiplo par
2.HACER LA SIMPLIFICACIN, BUSCAR EL COMN
ENTRE:
horizontal y vertical simultaneo

c)
A B C D S
16
0 0 0 0 0
1 0 0 0 1
Posicin decimal
En la tabla de
Karnaught
2 0 0 1 0
3 0 0 1 1
CD
AB
4 0 1 0 0
CD C D
CD
CD
AB
5 0 1 0 1
AB
6 0 1 1 0
AB
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
AB
12
8
13
9
15
14
11
10
A B S
Ejemplos
a)
0 0 0 0
A
A
1 0 1 1
2 1 0 1
3 1 1 1
Al simplificar por Karnaught

S
AB
AB
AB
Por Propiedades
b)
AB
AB AB
BA A
A B
AB
AB
BC
A
A
A
BC
1
BC
BC
1
BC
1
A C
17
c)
18
CD
AB
CD C D
CD
CD
AB
AB
AB
AB
BCD BCD
B CD CD
CD
AB
d)
CD C D
CD
AB
CD
1
AB
AB
AB
ABD ABC
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S Simplificar
0
0
0
1
0
0
0
CD CD
AB
1
AB
AB
1
AB 1
1
AB 1
1
1
1
1
1
1
19
CD CD CD
1
1
1
1
1
1
1
1
SOLUCION
S = A + CD
Se utiliza cuatro lneas de entradas A, B, C, D para representar un
nmero binario de cuatro dgitos de {0,1} en A como el dgito ms
significativo y D como el dgito menos significativo. Disear un modelo de
conjuntos cuya salida produce 1 slo cuando el nmero binario sea mayor
que la secuencia 0110.
CONJUNTOS EQUIPOTENTES:
20
Cuando existe una biyeccin del uno sobre el otro y

tiene el mismo nmero de elementos.
B
a
A={a, b, c}
B={1, 2, 3}
LEY DE MORGAN
A
21
A A
i
i 1
i 1
A A
i
i 1
i 1
CONJUNTO POTENCIA (DE LAS PARTES)

Sea los subconjuntos A={A1, A2 An} que forman
conjunto potencia de A.
Si
X/X
A , donde
P A
n(P(A))= 2n subconjuntos o elementos

Ejemplos
1)
Sea A={A1}, 21=2 subconjuntos

A1
P(A) ={ , {A}}
2)
Sea A={A1, A2}, tiene P(A) 22=4
subconjuntos

22
A1 A2
A1
A2
P(A)={ , {A1}, {A2}, {A1, A2}}

1. Sea A={A1,A2,A3} , P(A) tiene 23 = 8
subconjuntos.
A1,A2,A3
A1,A2
A2,A3
A1,A3
A21
A1
A31

23
1. Sea A={A1,A2,A3, A4} , P(A) tiene 2 = 16

subconjuntos.
A1A2 A3 A4
A1A2 A3
A1A3 A4
A1A2 A4
A1A2
A1A3
A1A4
A1
A2A3 A4
A2A3
A2A4
A3A4
A2
A3
A4
P(A)={ , {A1}, {A2}, {A3}, {A4}, {A1, A2},

{A1, A3}, {A2, A4}, {A3, A4}, {A1, A4}, {A2, A3,
A4}, {A1, A2, A4}, {A1, A2, A3}, {A1, A3, A4}, {A1,
A2, A3, A4} }

24
RECUBRIMIENTO DE CONJUNTOS
Se dice que los subconjuntos A={A1, An}forman
un recubrimiento del conjunto A.
Si se cumple:
a)
i 1
b)
A
Ai
Aj
An
c)
Ai
Aj
A5
A4
A3
A1
A7
A7
A2
Ejemplo
Dado el conjunto A={a, b, c, d, e, f, g}, formar 4
recubrimientos.
A1={a, c, d, e}
A2={b, c, d, e, f, g}
A3={a, b, c, f, g}
A4={b, c, d, e, g}

25
Ejemplo:
Sea A={0, 1, 2, , n}, formar 3 recubrimientos
A1={1, 3, 5, }
impares
A2={1, 2, 3, 5, 7, }
primos
A3={0, 2, 4, 6, }
pares
PARTICIN DE CONJUNTO
una particin del conjunto A
Si se cumple :
a)
A
n
An
i 1
b)
c)
A2
Ai
Ai
Aj
Aj
A3
A1

26
CONJUNTO ORDENADO
un conjunto ordenado, si sus elementos admiten un
valor posicional y direccin Interna Ej. El sistema de
codificacin. ASCII, el sistema de cdigo Hamming,
cdigo de Aiken, cdigo de Gray, etc.
A1={0, 1, 2, 3, 4, , 100}
A2={a, b, c, d, e, , z}
a1
a2
a4
a3
As={(a1, a1), (a1, a2), (a1, a3), (a2, a2), (a2, a3), (a3,
a3), (a4, a1), (a4, a2), (a4, a3), (a4, a4) }

27
CONJUNTO BIEN ORDENADO

Se dice que los subconjuntos A= {A1, A2, A3, , An}
forman un conjunto bien ordenado si sus elementos
admiten una relacin menor y una relacin mayor.
Ejemplo:
Sea A1={a1, a2, a3, a4, a5}, Encontrar todos los
elementos menores de la cadena: a5 a3 a4 a1 a2
1.MATRIZ DE SUBCONJUNTOS DESORDENADOS
SUBCONJUNTOS DESORDENADOS:
MATRIZ DE SUBCONJUNTOS DESORDENADOS:
a4
a4
a3
a22
a1
a2
a3
a4
a5

28
2.DIAGRAMA SAGITAL DESORDENADOS

a1
a1
a1
a1
a1
3.MATRIZ CON SUBCONJUNTOS BIEN ORDENADOS

MATRIZ ORDENADOS
a2
a1
a4
a3
a5
a3
a4
a2
a1
4.DIAGRAMA SAGITAL DEL SUBCONJUNTO
a5
a3
a4
a1
BIEN ORDENADO
a2

29
5.TODOS LOS ELEMENTOS MENORES:

a2 es el elemento menor del subconjunto A
a1 es el elemento menor de A-{a2}
a4 es el elemento menor de A-{a1, a2}
a3 es el elemento menor de A-{a4, a1, a2}
a5 es el elemento menor de A-{a3, a4, a1, a2}
FIN DE LA CLASE
Ejercicio:
a)Sea el conjunto A1={a1, a2, a3, a4, a5, a6, a7, a8}
Hallar su grafo con todos los elementos menores de.
a7, a6, a4, a1, a2, a3, a5, a8
b)Sea el subconjunto A1={a4, a1, a3, a4, a6, a2, a5},
encontrar todos los elementos menores.
c) Por el diagrama de Hasse de particin de una
matriz 5x5,se pide encontrar todos los elementos
menores de la concatenacin de la cadena de

subconjuntos de A5 A7 y A2 A1.
5
5
5
2
2
5
4
4
6
2
6
7
1
3
4
6
6
3
3
7
2
3
2
7
7
CADENA IDENTIFICADA: DE LA MATRIZ

A5, A4, A1 , A3 , A7
A2, A6, con la concatenacin se logra:
A5, A4, A1 , A3 , A7 , A2, A6
1. MATRIZ DE ELEMENTOS
DESORDENADOS
30

31
2.GRAFO CON DEL DIAGRAMA SAGITAL

DE SUBCONJUNTOS DESORDENADOS
3.MATRIZ DE ELEMENTOS ORDENADOS

32
4.DIAGRAMA SAGITAL DEL

SUBCONJUNTO BIEN ORDENADO
5.TODOS LOS ELEMENTOS MENORES BIEN

ORDENADOS:
A6 es el menor de los subconjuntos de A
A2 es el menor de los subconjuntos de A-{ A6 }
A7
A3
A1
A4
A5
es el menor de
es el menor de
es el menor de
es el menor de
es el menor de
los subconjuntos de A-{ A2, A6 }

los subconj. de A-{ A7, A2 ,A6}
los subconj. de A-{ A3, A7 ,A2, A6}
los subconj. de A-{ A1, A3, A7 ,A2, A6}
los sub. de A-{ A4,A1, A3, A7 ,A2, A6}
d)
Determine todos los elementos

menores de la relacin sombreada.
b c e e c b d a f
OTROS EJERCICIOS
Se utiliza 4 lneas de entrada A, B, C, D para representar un nmero binario de 4 dgitos
de ceros y unos, con A como el digito ms significativo y D el menos significativo,
Disear un modelo lgico a travs de compuertas lgicas, cuyas salidas de la funcin
produce 1 solo cuando el numero binario sea mayor que la secuencia 0110. (Use el
diagrama de Karnaught para simplificar) y disee un chip de un sumador completo de 8
bits de 4 entradas para la ALU de un procesador en base de semisumadores.
Solucin:
33
TABLA DE VERDAD
A
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0

34

S
ABCD
ABCD
ABCD
ABC D
ABCD
A( BCD
BCD
BC D
BCD
ABCD
A( BCD
BCD
BCD
BC D
ABCD
A(1 1 1 1)
ABCD
(A
A. A
ABCD
BCD ) A
ABCD
ABCD
BCD
ABCD
ABCD
BCD
BC D

ABCD
ABC D
BC D
BCD )
BCD
BCD )
BCD
BCD
ABCD
35

36
OTROS EJERCICIOS
1. Utilice el diagrama de Venn Euler para

demostrar:
a)
A A 1
b)
A.A
2. Disear un modelo lgico de conjuntos

de tres entradas A, B, C que tenga
como salida 1 slo cuando la mayora
de ellos sea tambin 1.
a) Z ABD ABD
Z
AB( D
AB
D)
b)
( A B)( A B)
37
( A)( A B) ( B)( A B)
AB
AB B
B( A
A 1)
c)
ACD ABCD
CD ( A
CD ( A( A
Z
Z
CD ( A B )
CD ( A B )
d)
ABC
A( BC
A(C
B ))
AB( AC )
AB( A C )
B
BC )
ABC
A(C ( B
Z
Z
AC ABC
Z
Z
A(C ( B C ))
A(C B)
A(CB)
AC ( ABD )
ABCD
AB
B)
B)
ABC ABC ABC

AC( B B) ABC
f)
AB )
ABC
e)
A(C BC )
AC ( A B
D)
ABC
BC
AD(C
BC )
BC
AD(C
B)
ABC
ABC
ABCD
AC D
ABC
ABCD
ABC
B)
g)
((( A B) C ) B)
(( A B) C ) B (( A
( AC
ACB BC BC( A 1)
BC

38
B)C ) B
BC) B
3. Disear un modelo lgico de conjuntos

de tres entradas A, B, C que tenga
como salida 1 slo cuando la mayora
de ellos sea tambin 1.
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
0
C
AB
0
1 AB
0 AB
1 AB
1
1 AB
1
1
1
1
A( B C ) BC
4. Se utiliza cuatro lneas de entradas A,

B, C, D para representar un nmero
binario de cuatro dgitos de {0,1} en A
como el dgito ms significativo y D
como el dgito menos significativo.
Disear un modelo de conjuntos cuya
salida produce 1 slo cuando el nmero
binario sea mayor que la secuencia
0110.
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
CD
AB
CD C D
CD
CD
AB
1
AB
AB
AB
1
1
1
1
A BCD
39
5. Simplificar mediante el mapa de

Karnaught.
a)
ABC
ABC
ABC ABC
C
C
AB
AB
AB
Z C
AB
AB
b)
ABCD
ABCD
ABCD ABCD
CD
AB
CD C D CD C D
AB
AB
AB
AB
AB
40

41
c)
ABCD
ABCD ABCD
ABCD
CD
CD C D CD C D
AB
AB
AB
BD
AD
AB
AB
CD
AB
CD C D CD C D
AB
AB
AB
AB
d)
ABCD
ABC D
ABCD
ABC D
e)
ABCD
ABC D
ABCD
ABCD

42
CD
CD C D CD C D
AB
AB
AB
B( AD
AD )
ABCD
ABCD
AB
AB
e)
ABCD
ABCD
ABCD ABCD
ABCD ABCD
CD
AB
CD C D CD C D
AB
AB
AB
AB
6. A partir del diagrama de Veitch:
a)
E1
E1
E2

43
b)
E2
c)
E1
E2
d)
E1
E2
e)
E1
E2
f)
E1
E2
g)
E1
E2
h)
E1
E2
i)
E1
E2
j)
E1
E2
k)
l)
E1
E1
E2
E2

44

45
7. A partir del diagrama obtener:

E1
E1
E2
E2
E3
a)
E1
E3
b)
E2
E3
c)
E1
E2
E3
E3
E3
CREACION DE CONJUNTOS
INICIO
A = [ ];
Para ( i = 1; i 10; i++)
Hacer
A = A + [ i ];
Fin
Escribir (A);
FIN
A = {1, 2, 3, 4, 5, ..10}
ELIMINACION DE CONJUNTOS
INCIO
A = [1,2, 3, 4, 5, 6, 7, 8, 9, 10 ];
Para ( i = 1; i 10; i++)
Hacer
A = A - [ i ];
Fin
Escribir (A);
FIN
A=[]
FIN DE LA PRCTICA
46

Teoria de Conjuntos2

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Teoria de Conjuntos2

Uploaded by

Copyright:

Available Formats

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

Cuando se expresa la propiedad o caractersticas

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

Es el conjunto cuyos elementos son imposibles

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

Son relaciones de inclusin.

1: Generar todos los subconjuntos que

sea los vrtices adyacentes, en una figura

E1={AB, AD, AE}

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

Ejemplo2: Hallar el nmero de subconjuntos que

Un caso: E1= {VA, BR, BV}

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

1.- DIAGRAMA DE VENN EULER

2.- DIAGRAMA SAGITAL

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

3.- DIAGRAMA DE HASSE

4.- MEDIANTE EL DIAGRAMA DEL RBOL

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

A partir del grafico obtener el EXOR

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

Represente mediante el diagrama de VEITCH

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

REGLA PARA SIMPLIFICAR CON KARNAUGHT

1. HACER LA MARCACIN CIRCULAR:

horizontal y vertical simultaneo

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

FISI Daniel A. Quinto Pazce

Matemticas Discretas- FISI 2015-I

Daniel A. Quinto Pazce

Al simplificar por Karnaught