Teoria de Conjuntos2

Matemticas Discretas- FISI 2014-I Daniel A.
Quinto Pazce
FISI Daniel A. Quinto Pazce

1

1

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}
M[3][2]={{5, 6}, {1, 2}, {3, 4}}

Matemticas Discretas- FISI 2014-I Daniel A. Quinto Pazce

2

2

b) COMPRENSIN:
Cuando se expresa la propiedad o caractersticas
de los elementos.
A={Los animales domsticos}
B={Las figuras geomtricas}
C={ 7 5 / x Z x }
D={
1
1
/
2
x
x
N x }
E={
2
/
x
x
N x }

CLASES DE CONJUNTOS
a) Conjunto finito:
Es el conjunto cuyos elementos se pueden
contar.
A={La provincia de Lima}
B={b1, b2, b3, ., bn}
E=
n
i
i
A
1


3

3

b) CONJUNTO INFINITO
Es el conjunto cuyos elementos son imposibles
de contar.
A={Las estrellas del firmamento}
B={La arena del desierto}
E=
1 i
i
A
c) CONJUNTO VACIO
Es el conjunto que no tiene elementos.
A={}
A=
Todo conjunto vacio es subconjunto de
cualquier Conjunto.
CARDINAL DE UN CONJUNTO
Es el nmero de elementos del conjunto
n(A) = card (A)
A={ a, b, c, d}
n(A) = 4


4

4

SUBCONJUNTOS
Son relaciones de inclusin.
B A o
A es subconjunto de B
A est incluido en B
A est contenido en B
A={Los meses del verano}
B={Los meses del ao}

B A
todo E
AEjemplo 1: Generar todos los subconjuntos que
sea los vrtices adyacentes, en una figura
geomtrica del trapecio A, B, C, D con
interseccin de los diagonales en E.
E
1
={AB, AD, AE}
E
2
={BA, BC, BE }
E
3
={CB, CD, CE }
E
4
={DA, DC, DE}
E
5
={EA, EB, EC, ED}
A
C
D
E
B
A

5

5

Ejemplo2: Hallar el nmero de subconjuntos que
sean cuadrilteros.
E
1
=para 1 fig.{a, e, f} =3
E
2
=para 2 fig.{bc, ef,} =2
E
3
=para 3 fig.{bcd,} =1
E
4
=para 4 fig.{abce} =1
E
5
=para 5 fig.{} =0
E
6
=para 6 fig.{abcdef}=1
Total = 8 subconjuntos
Ejemplo3: De una pila de 4 cubos donde cada
cara tenga distinto color; hallar todos los
subconjuntos de dicha pila de cubos cuyas caras
opuestas tenga distinto color, los colores son:
Verde (V), Rojo( R),, Amarillo (A ) y Blanco( B).

Un caso: E
1
= {VA, BR, BV}

a
b
d c
e
f
R A V
V
B
B

6

6

DIAGRAMAS
1.- DIAGRAMA DE VENN EULER

(A B) U C = {d, x, w}

2.- DIAGRAMA SAGITAL

B
A C

a d y x w
b
1
X
2
X
1 2
X X
1
X
2

X
3

X
1

3
2


7

7

3.- DIAGRAMA DE HASSE

4.- MEDIANTE EL DIAGRAMA DEL RBOL
ARBOL DE (DEWEY)

E
1
E
2

E
3
E
4
E
5

A
B C
D E F G
1
1.1 1.2
1.1.1 1.1.2 1.2.1 1.2.2
B C
A
D E F G

8

8

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 B D E C F G CADENA
NOTACIN IDENTADA:

A
B
C
D
E
F
G

9

9

DIAGRAMA DE VEITCH

E

E
1
1
E

E
2
2 1
E E
=
1 2
E E EXOR

1 2 1 2 2 1 1 2
1 2 1 2 2 1
E E E E E E E E
E E E E E E

EXOR =
2 1
E E

EXNOR=
2 1 2 1
E E E E
=
1 2
E E EXOR
NOTA
2 1 2 1
E E E E ,

2
E

0

1

2

3
2
E

E
2

1
E

E
1

E
1

E
2


10

10

2 1
E E
1
E

2
E

2 1
E E

1
E

2
E

E
1
E
2
S
0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 1
E
1
E
2
S
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1

0

1

2

3
2
E

E
2

1
E
E
1

E
1

E
2

0

1

2

3
2
E

E
2

1
E

E
1

E
1

E
2


11

11

A

2
E

E
1
E
2
=
2 1 2 1
E E E E
+
E
1
E
2
=
2 1 2 1
E E E E

E
1
E
2
S
0 0 0 0
1 0 1 0
2 1 0 1
3 1 1 0
E
1
E
2
S
0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 0

0

1

2

3
2
E

E
2

1
E

E
1

E
1

E
2


12

12

2
E

A partir del grafico obtener el EXOR
1 2 3 1 2 3
E E E E E E

= EXOR

3 1
E E
3 2
E E

1
E

1
E

2
E

3
E
3
E
3
E

13

13

Ejercicio
Represente mediante el diagrama de VEITCH
a)
2
1
3 2
1
3 2 1
E E E E E E E E
b)
3 2 1
E E E Exnor

EXNOR

DIAGRAMA DE KARNAUGHT
Formacin de la tabla de Karnagut, para simplificar

a)

A B S
0 0 0
1 0 1
2 1 0
3 1 1

0

1

2

3
B
B
A

A
A
B
Posicin decimal
En la tabla de
Karnaught

14

14

b)
A B C S
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

REGLA PARA SIMPLIFICAR
Para hacer el crculo
1. QUE SEA SIMTRICO Y MLTIPLO PAR
Para simplificar, buscar el comn de:
2. HORIZONTAL Y VERTICAL SIMULTANEO

B A
AB
C
AB
B A
C
AB
C
__
0 1
2 3
4 5
6 7
Posicin decimal
En la tabla de
Karnaught

15

15

c)

A B C D S
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
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
CD
AB CD
AB
AB
B A
B A
CD D C D C
1 0 2 3
7
9
6
10
4 5
8 11
12 13 14 15
Posicin decimal
En la tabla de
Karnaught

16

16

Ejemplos
a)

Simplificar
AB B A B A S
Por Propiedades

B A S
B B A A A B S
AB B A AB B A S

b)

C A S

A B S
0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 1

1

1

1
B
B
A

A
A
B
1 1 1 1
1 1
BC
A
A
BC
A
C B C B C B

17

17

c)

CD CD B S
BCD CD B S

d)

C AB BD A Z

1
1
1
1
CD
AB CD
AB
AB
B A
B A
CD D C D C

1 1

1 1

CD
AB CD
AB
AB
B A
B A
CD D C D C

18

18

Simplificar

SOLUCION S = A + CD

A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
CD
AB
CD CD CD CD
AB 1
AB 1
AB 1 1 1 1
AB 1 1 1 1

19

19

CONJUNTOS EQUIPOTENTES:
Cuando existe una biyeccin del uno sobre el otro y
tiene el mismo nmero de elementos.

A={a, b, c}

B={1, 2, 3}

a

b

c
1

2

3
A B

20

20

LEY DE MORGAN

n
i
i
n
i
i
n
i
i
n
i
i
A A
A A
B A B A
B A B A
1 1
1 1

CONJUNTO POTENCIA (DE LAS PARTES)
Sea los subconjuntos
1 2
, ,....
N
A A A
que forman
conjunto potencia de A.
Si,
/ A X X A
, donde
X P A

n(P(A))= 2
n
subconjuntos o elementos
Ejemplos
1) Sea A={A
1
}, 2
1
=2 subconjuntos

P(A)={ , {A}}
2) Sea A={A
1,
A
2
}, tiene P(A) 2
2
=4
subconjuntos

A
1


21

21

A1
A21
A31
A1,A2,A3
A2,A3
A1,A2
A1,A3

P(A)={ , {A
1
}, {A
2
}, {A
1
, A
2
}}

3. Sea A={A1,A2,A3} , P(A) tiene 2
3
= 8
subconjuntos.

1
A
1 2
A A
2
A

22

22

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

subconjuntos.

P(A)={ , {A
1
}, {A
2
}, {A
3
}, {A
4
}, {A
1
, A
2
},
{A
1
, A
3
}, {A
2
, A
4
}, {A
3
, A
4
}, {A
1
, A
4
}, {A
2
, A
3
,
A
4
}, {A
1
, A
2
, A
4
}, {A
1
, A
2
, A
3
}, {A
1
, A
3
, A
4
}, {A
1
,
A
2
, A
3
, A
4
} }

A
1

A
4

A
3

A
2

A
3
A
4
A
1
A
2
A
3

A
4

A
1
A
2

A
1
A
3

A
1
A
2
A
3

A
2
A
4

A
2
A
3
A
4

A
2
A
3

A
1
A
4

A
1
A
2
A
4

A
1
A
3
A
4


23

23

RECUBRIMIENTO DE CONJUNTOS
Se dice que los subconjuntos A
1
, A
2
, A
3
, A
4
forman
un recubrimiento del conjunto
Si
a)
n
i
i
A A
1

b)
j i
A A
c)
j i
A A

Ejemplo
Dado el conjunto A={a, b, c, d, e, f, g}, formar 4
recubrimientos.
A
1
={a, c, d, e}
A
2
={b, c, d, e, f, g}
A
3
={a, b, c, f, g}
A
4
={b, c, d, e, g}

A
5

A
4

A
1

A
2

A
7

A
7

A
n

A
3

A

24

24

Ejemplo:
Sea A={0, 1, 2, , n}, formar 3 recubrimientos
A
1
={1, 3, 5, } impares
A
2
={1, 2, 3, 5, 7, } primos
A
3
={0, 2, 4, 6, } pares

PARTICIN DE CONJUNTO
1
, , A
n
forman una
particin del conjunto A
Si
a)
n
i
i
A A
1

b)
j i
A A
c)
j i
A A

A
1

A
2

A
n

A
3

A

25

25

CONJUNTO ORDENADO
1
, A
2, ,,
A
n
forman
un conjunto ordenado, si sus elementos admiten un
valor posicional o direccin Interna Ej. El sistema de
codificacin. ASCII, el sistema de cdigo Hamming,
cdigo de Aiken, cdigo de Gray, etc.
A
1
={0, 1, 2, 3, 4, , 100}
A
2
={a, b, c, d, e, , z}

A
s
={(a
1
, a
1
), (a
1
, a
2
), (a
1
, a
3
), (a
2
, a
2
), (a
2
, a
3
), (a
3
,
a
3
), (a
4
, a
1
), (a
4
, a
2
), (a
4
, a
3
), (a
4
, a
4
) }

a
1
a
2

a
4
a
3


26

26

CONJUNTO BIEN ORDENADO
Se dice que los subconjuntos {A
1,
A
2,
A
3,
, A
n
}
forman un conjunto bien ordenado si sus elementos
admiten una relacin mnima y una relacin mayor.
Ejemplo:
Sea A
1
={a
1
, a
2
, a
3
, a
4
, a
5
}, Encontrar todos los
elementos menores de la cadena: a
5
, a
3
, a
4
, a
1
, a
2

1.MATRIZ DE ELEMENTOS DESORDENADOS
subconjuntos desordenados:

a
1
a
2
a
3
a
4
a
5

a
4

a
2

a
3

a
4


27

27

2.DIAGRAMA SAGITAL DESORDENADOS

3.MATRIZ CON SUBCONJUNTOS BIEN
ORDENADOS

4.DIAGRAMA SAGITAL DEL SUBCONJUNTO BIEN ORDENADO

a
5
a
3
a
4
a
1
a
2

a
1

a
1
a
1

a
1
a
1

a
5
a
3
a
4
a
1
a
2

a
1

a
3

a
4

a
2


28

28

5.TODOS LOS ELEMENTOS MENORES:
a
2
es el elemento menor del subconjunto A
a
1
es el elemento menor de A-{a
2
}
a
4
1
, a
2
}
a
3
4
, a
1
, a
2
}
a
5
3
, a
4
, a
1
, a
2
}

FIN DE LA CLASE
Ejercicio:
a)Sea el conjunto A
1
={a
1
, a
2
, a
3
, a
4
, a
5
, a
6
, a
7
, a
8
}
Hallar su grafo con todos los elementos menores de.
a
7
, a
6
, a
4
, a
1
, a
2
, a
3
, a
5
, a
8
b)Sea el subconjunto A
1
={a
4
, a
1
, a
3
, a
4
, a
6
, a
2
, a
5
},
encontrar todos los elementos menores.
c) Por el diagrama de Hasse de particin de una
matriz 5x5,se pide encontrar todos los elementos

29

29

menores de la concatenacin de la cadena de
subconjuntos de A
5
A
7
y A
2
A
1
.

CADENA IDENTIFICADA: DE LA MATRIZ
A
5,
A
4,
A
1 ,
A
3
, A
7

A
2,
A
6
, con la concatenacin se logra:
A
5,
A
4,
A
1 ,
A
3
, A
7
, A
2,
A
6
1. MATRIZ DE ELEMENTOS
DESORDENADOS

5 5 6 6 2
5 4 7 6 3
5 4 1 3 2
2 6 3 3 7
2 2 4 7 7

30

30

2.GRAFO CON DEL DIAGRAMA SAGITAL
DE SUBCONJUNTOS DESORDENADOS

3.MATRIZ DE ELEMENTOS ORDENADOS


31

31

4.DIAGRAMA SAGITAL DEL
SUBCONJUNTO BIEN ORDENADO

5.TODOS LOS ELEMENTOS MENORES BIEN
ORDENADOS:
A
6
es el menor de los subconjuntos de A
A
2
es el menor de los subconjuntos de A-{ A
6
}
A
7
es el menor de los subconjuntos de A-{ A
2,
A
6
}
A
3
es el menor de los subconj. de A-{ A
7,
A
2 ,
A
6
}
A
1
3,
A
7 ,
A
2,
A
6
}
A
4
1,
A
3,
A
7 ,
A
2,
A
6
}
A
5
es el menor de los sub. de A-{ A
4,
A
1,
A
3,
A
7 ,
A
2,
A
6
}


32

32

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

33

TABLA DE VERDAD

A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

34

34

( )
( )
(1 1 1 1)
( )
.
0
S ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD
S ABCD A BCD BCD BCD BCD BCD BCD BCD BCD
S ABCD A BCD BCD BCD BCD BCD BCD BCD BCD
S ABCD A
S ABCD A
S A BCD A
S A A ABCD
S ABCD
S ABCD
S A BCD


35

35

OTROS EJERCICIOS
1. Utilice el diagrama de Venn Euler para
demostrar:

a) 1 A A

b) 0 .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) BD A D B A Z

B A Z
D D B A Z ) (

1
A
1
A
1
A
1
A

36

36

b)
) )( ( B A B A Z

B Z
A A B Z
B AB B A Z
B A B B A A Z
) 1 (
) )( ( ) )( (

c) BCD A ACD Z

) (
) (
)) ( (
) (
B A CD Z
B A CD Z
B A A CD Z
B A A CD Z

d)
) ( AC B A ABC Z

) (
) ) ( ( ) (
) (
B C A Z
B B B C A C B B BC A Z
C B A B A ABC C A B A ABC Z

e) C B A C AB ABC Z

) (
) ( )) ( (
) (
) (
B C A Z
CB A C B C A Z
C B C A C AB AC Z
C AB B B AC Z

f)
C B A CD B A BD A C A Z ) (

) (
) (
) (
B C D A C B Z
C B C D A C B Z
CD B A D C A C B A C B A Z
C B A CD B A D B A C A Z


37

37

g)
) ) ) (( ( B C B A Z

BC Z
A BC BC ACB Z
B BC AC Z
B C B A B C B A Z
) 1 (
) (
) ) (( ) ) ((

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 B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

B A
1
1 1
1
AB
C
AB
B A
C C
AB
BC C B A S ) (

38

38

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 B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
BCD A S
1

1 1
1
1 1
1
1
1
CD
AB CD
AB
AB
B A
B A
CD D C D C

39

39

5. Simplificar mediante el mapa de
Karnaught.

a) C B A ABC BC A C B A Z

b) D ABC ABCD D C AB CD AB Z

C
C
B A
B A
AB
AB
AB
C
C Z
CD
D C CD D C
B A
B A
AB
AB
AB
CD
AB S

40

40

c) ABCD D C AB BCD A D C B A Z

d) D C B A D ABC D C B A CD AB Z

e) CD B A D BC A D C AB CD AB Z

CD
D C CD D C
B A
B A
AB
AB
AB
CD
BD S
CD
D C CD D C
B A
B A
AB
AB
AB
CD
D A S

41

41

e) D ABC ABCD D C AB CD AB D BC A BCD A D C B A CD B A Z

6. A partir del diagrama de Veitch:

a) 1 E
CD
D C CD D C
B A
B A
AB
AB
AB
CD
) ( AD AD B S
CD
D C CD D C
B A
B A
AB
AB
AB
CD
B S
E
1
E
2

42

42

b) 2 E

c) 2 1 E E

d) 2 1 E E

e) 2 1 E E

f) 2 1 E E


43

43

g) 2 1 E E

h) 2 1 E E

i) 2 1 E E

j) 2 1 E E

k) 2 1 E E

l) 2 1 E E


44

44

1 E
1 E
2 E
3 E
3 E
3 E
2 E

7. A partir del diagrama obtener:

a) 3 1 E E

b) 3 2 E E

c) 3 2 1 E E E


45

45

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

Teoria de Conjuntos2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Teoria de Conjuntos2

Transféré par

Droits d'auteur :

Formats disponibles

Matemticas Discretas- FISI 2014-I Daniel A.

Vous aimerez peut-être aussi