Paneton Veri XD

Matemticas Discretas- FISI 2017-1 Daniel A.
Quinto Pazce
1
Teora de Conjuntos
CONJUNTOS:
Es una coleccin de objetos del mismo tipo.
A={a, b, c, d}
a A pertenencia
e 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}} matriz.
FISI Daniel A. Quinto

Pazce
Matemticas Discretas- FISI 2017-1 Daniel A. Quinto Pazce
2
b) COMPRENSIN:
Cuando se expresa la propiedad o caractersticas de los elementos del conjunto.
A={Los animales domsticos}
B={Las figuras geomtricas}
C={xZ / -5 < x <7}
D={ xN / x 2 +1 }
x+1
E={ xN /
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}
E= = A1 + A2 + A3 + An

Pazce
3
b) CONJUNTO INFINITO
Es el conjunto, cuyos elementos no se puede contar.
A={Las estrellas del firmamento}
B={La arena del desierto}
E= = A1 + A2 + A3 + +
c) CONJUNTO VACIO
Es el conjunto que no tiene elementos.
A={} A = [ ]
A=
Todo conjunto vacio () es subconjunto de cualquier Conjunto.
CREACION DE CONJUNTOS
Inicio
A = [ ];
Para ( i = 1 ; i <= 10 ; i ++)
Hacer
A = A + [ i ];

Pazce
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 A:
n(A) = card (A)
Si A={ a, b, c, d}
card (A) = n(A) = 4

5

Pazce
5 SUBCONJUNTOS DE B
Son relaciones de inclusin.
ABoB A B
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}
x A x B
AB
todo E
Ejemplo 1: Generar todos los subconjuntos F de

la figura geomtrica del trapecio, de vrtices A,
B, C, D; con interseccin de los diagonales en E
que sean adyacentes.
F1={AB, AD, AE} A B
F2={BA, BC, BE }
E
F3={CB, CD, CE }
D C
F4={DA, DC, DE}
F5={EA, EB, EC, ED} F= ={ F1, F2, F3, F4, F5}

Pazce
6
Ejemplo2: Hallar todos los subconjuntos E que
sean , por el N de letras.
E1=para 1 fig.{a, e, f} = 3
E2=para 2 fig.{bc, ef,} = 2

b
E3=para 3 fig.{bcd,} = 1 a c d
E4=para 4 fig.{abce} =1
e f
E5=para 5 fig.{} =0
E6=para 6 fig.{abcdef}= 1
Total = 8 subconjuntos E = {E1, E2, E3, E4, E5,E6}
Ejemplo3: Hallar todos los subconjuntos de una

pila de 4 cubos, donde cada cara opuesta del cubo
tenga distinto color; los colores son: Verde (V),
Rojo( R), Amarillo (A ) y Blanco( B). Ejemplo.
Tomemos slo un caso de la pila de cubos.
V B A R
Un caso: E1= {VA, BR, BV}, completar E2,..E4
E = { E1, E2, E3, E4}

Pazce
6
3
Matemticas
4 Discretas- FISI 2017-1 Daniel A. Quinto Pazce
2
7 DIAGRAMAS
1
1.- DIAGRAMA DE VENN EULER Ba

*
A *
Ba
A C
*
a d y x w
(A B) X2
X3U C = {d, x, w}, AB+B+BC+C
2.- DIAGRAMA SAGITAL
X1X2
X1 X2
X1
V={X1, X2, X3 }, A={a1, a6}

Pazce
3.- DIAGRAMA DE HAZE
1 E2
E1
2 5
4 E3
E5 7 E4
4.- DIAGRAMA DE DEWEY O RBOL DE (DEWEY)
1 A
1.1 A A 1.2
A A A A
1.1.1 1.1.2 1.2.1 1.2.2
NOTACIN DEWEY
1A
1.1.B
1.1.1.D
1.1.2.E
1.2.C
1.2.1F
1.2.2.G

Pazce
9 NOTACIN VECTORIAL
A ( B (D, E), C (F, G) )
ABDECFG CADENA
B C
D E F G
NOTACIN IDENTADA:
A
B
D
E
C
F
G
Diagrama de barras (estadstica)

Pazce
10
DIAGRAMA DE VEITCH o de Bandera
E1 1
E
E2 2
E
E2 E2
E1 2
E
EXOR=E 1 E2 =E1 E2
E1 E 2=E1E 2 E2 E1=E1 E2 1
E
E1 E 2=E1 E 2 E 2 E 1
E1 E 2= E 2 E1 + E 1 E 2
E1
E =E E = E
EXOR= E 1
2 1 2 1 E2
NOTA E2 E 1=E2 E1

Pazce
11 Decimal
TABLA E1 E2 S DEL EXNOR
E1 E2 E10 E 2 1 EE E E1 EE2 S E1 E E2 1 E2
1E1 2 E
E 2 1 E 22
E1 E S
TABLA 0 0 0 0 1 E 12 E 2 DEL EXOR 0 1
0 0 0 0
1 0
2
1
3
1 0 0 0 1 0 1
E11 E20 S1 E 1=E22E1 3
1 E 2=E2 E
0
2 1 0 1 1 0 1 0 + 2 3
0 02 01 00 1
2 1 0 0
3 1 1 1 E1 E 2=E1 E
2=E 1E2
1 03 11 11 0
3 1 1 1
1 0 1
2
3 1 1 0
Dados de los datos de la figura:
E1 E 1
E2
E 2
E 3 E3 E 3
Obtener el EXOR

Pazce
12 E1 E 2 E3 =E1 E2 E3
= EXOR
E1 E3 E 2 E 3
Ejercicio
Represente mediante el diagrama de VEITCH
a) ( E1 E2 E3 ) ( E 1 E 2 E 3 ) ( E 1 E 2 )
b) E1 E 2 E3 =EXNOR
EXNOR
DIAGRAMA DE KARNAUGHT
Se utiliza: Formacin de la tabla de Karnaught, para luego simplificar a travs de la marca

(circulacin).

Pazce
13 Por ejemplo dados 2 variables
E1 E2 S A B B B
0 1
0 0 0 A
1 0 1 2 3
A
2 1 0
3 1 1 Posicin decimal
en la tabla de
Karnaught
Dados 3 variables
REGLA PARA SIMPLIFICAR CON KARNAUGHT

1. HACER LA MARCACIN CIRCULAR:
Pazce
14 De forma simtrico y en mltiplo par

2. HACER LA SIMPLIFICACIN:
BUSCAR LA VARIABLE COMUN ENTRE:
(1 horizontal y 2 vertical en simultneo)

Pazce
15
Ejemplos:
a) A
B S
0 0
0 0
1 0
1 1
2 1
0 1
3 1
1 1
Al simplificar por Karnaught es:
S= A B + A B + AB
Al simplificar por propiedades es:
S = A B + AB + A B + AB
S = B( A + A ) + A( B + B )
S = A+ B
b) Disear el modelo lgico ( x + z )( x y + x z ) + y z ( z + x z )
c)
S= A +C

Pazce
16
d)

S = B CD + BCD

S = B( CD + CD)
e)
Z= D+
AB C
AB

Pazce
17 A B C D S
0 0 0 0 0
0 0 0 1 0
f) De acuerdo al siguiente enunciado simplifique:
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 CD
C C

CD CD
D
D
1 0 0 1 1 AB

AB
1 0 1 0 1 1
1 0 1 1 1 A
B 1
1 1 0 0 1
AB
1 1 0 1 1 1 1 1 1
1 1 1 0 1 A
B 1 1 1 1
1 1 1 1 1
SOLUCIN
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 dgito menos significativo. Disear un
modelo de conjuntos de salida produce 1 solo cuando el nmero binario sea 0011, y mayor que la
secuencia 0110.

Pazce
18
CONJUNTOS EQUIPONENTES:
Cuando existe una biyeccin del uno sobre el otro y tiene el mismo nmero de elementos.
A = { a, b, c }
B = { 1, 2, 3 }
E E
E
A B C D E F
E
A A
A AA AB AC AD AE AF
B B
B BA BB BC BD BE BF
C C
C CA CB CC CD CE CF
D D
D DA DB DC DD DE DF
E EA EB EC ED EE EF E E
F FA FB FC FD FE FF F F

Pazce
19
LEY DE MORGAN
CONJUNTO POTENCIA O (DE LAS PARTES)

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

Pazce
20
P(A) ={ , {A}}
2) Sea A={A1, A2}, tiene P(A), 22=4 subconjuntos
P(A)={ , {A1}, {A2}, {A1, A2}}
1. Sea A={A1,A2,A3} , P(A) tiene 23 = 8 subconjuntos.

Pazce
21
1. Sea A={A1,A2,A3, A4} , P(A) tiene 24 = 16 subconjuntos.
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} }

Pazce
22
RECUBRIMIENTO DE CONJUNTOS
Se dice que los subconjuntos A={A1, An}forman un recubrimiento del conjunto A.

Si se cumple:
a)
b)
c)
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}

Pazce
23
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
Se dice que los subconjuntos A={A1, An} forman una particin del conjunto A.
Si se cumple:
a)
b)
c)
CONJUNTO ORDENADO
Se dice que los subconjuntos A={A1, An}forman un conjunto ordenado, si sus

elementos admiten un elemento menor, y est conectado.

Pazce
24
Caso del sistema del cdigo 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}
Aa={(a1, a1), (a1, a2), (a1, a3), (a2, a2), (a2, a3), (a3, a3), (a4, a1), (a4, a2), (a4, a3), (a4, a4) }
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 mayor.
Cuando la cadena del subconjunto (A) est completo y bien definido decimos que
existe un conjunto bien ordenado.

Pazce
25
Por qu tiene que haber un primer elemento en el sub conjunto? Es por el principio de
induccin, y del buen orden de los naturales que nos garantiza que todo subconjunto
tiene un primer elemento.
Ejemplo1
De Conjunto bien ordenado

Dado, A = {a1, a2, a3, a4, a5}, Encontrar todos los elementos menores de la cadena: a5,
a3, a4, a1, a2.
SOLUCION:
1. MATRIZ DE SUBCONJUNTOS DESORDENADOS
Al generar los elementos de la cadena, tenemos que verificar que sus elementos
deben ser completos, y bien definidos, entonces se define el subconjunto A.

Pazce
26
2. DIAGRAMA SAGITAL DESORDENADOS
Siempre debe resultar de una figura geomtrica .
3. MATRIZ CON SUBCONJUNTOS BIEN ORDENADOS
Matriz ordenado

Pazce
27
1. DIAGRAMA SAGITAL DEL SUBCONJUNTO BIEN ORDENADO
A5 A3 A4 A1 A2
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}
a5
a3
a4
a1
a2
MODELO DE LOS SUBCONJUNTOS DE ELEMENTOS MENORES

Pazce
28 Veamos la particin, siempre es un elemento importante para integrar y relacionar una

asignacin en todo proceso de carga computacional de un sistema operativo.

Pazce
particionado
comunicaciones
asignacin
aglomeracin
FIN DE LA CLASE
Ejercicios:
a) Sea el conjunto A1={a1, a2, a3, a4, a5, a6, a7, a8}
Hallar su grafo con todos los elementos menores de. a 7 a6 a4 a1 a2 a3 a5 a8

b) Sea el subconjunto de la cadena a4 a1 a3 a6 a2 a5}, encontrar todos los elementos
menores.
c) Por el diagrama de Hasse de particin de una matriz 5x5 dada, se pide encontrar todos
los elementos menores de la concatenacin de la cadena de subconjuntos de A5 A7
y A2 A1.
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
CADENA IDENTIFICADA: DE LA MATRIZ

A5 A4 A1 A3 A7
A2 A6 con la concatenacin se
logra:
Cadena A5 A4 A1 A3 A7 A2 A6
MATRIZ DE ELEMENTOS DESORDENADOS
A2
A1
A2 A3 A4 A5 A6 A7
1. GRAFO CON DEL DIAGRAMA SAGITAL DE SUBCONJUNTOS
DESORDENADOS
A1
A7 A2
A3
A6
A5 A4
FIGURA GEOMETRICA
2. MATRIZ DE ELEMENTOS ORDENADOS
A4
A1
A3
A7
A2
A6
A2 A7 A3 A1 A4 A5
3. DIAGRAMA SAGITAL DEL SUBCONJUNTO BIEN ORDENADO
A5 A4 A1 A3 A7 A2 A6
4. 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 es el menor de
los subconjuntos de A-{ A2, A6 } A3 es el menor
de los subconj. de A-{ A7, A2 ,A6} A1 es el
menor de los subconj. de A-{ A3, A7 ,A2, A6}
A4 es el menor de los subconj. de A-{ A1, A3, A7 ,A2, A6} A5 es el menor
de los sub. de A-{ A4,A1, A3, A7 ,A2, A6}
c) 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: TABLA DE VERDAD
A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
Obtenemos las formulas, de las

salidas 1 para simplificar por
propiedades
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
S= A BCD+ A BCD+ A BC D+ A B C D+ A B CD+ AB CD+ AB C D+ ABC D+ ABCD

S= A BCD+ A (BCD +BC D+ B C D+ B CD+ B CD+ B C D+ BC D+ BCD)
S= A BCD+ A (BCD +BCD +BC D+ BC D+ B C D+ BC D+ B CD +B CD )
S= A BCD+ A (1+ 1+ 1+1)
S= A BCD+ A
S=( A+ BCD) A
S= A . A+ ABCD
S=0+ ABCD
S= ABCD
S= A+BCD
Ahora, se pide disear un modelo de compuertas.

OTROS EJERCICIOS
1. Utilice el diagrama de Venn Euler para demostrar:
a) A + A=1
1 1
A
A
b) A . A=0
1 1
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 =A B D+ A BD
Z =A B( D+ D)
Z =A B
b) Z =( A+ B)( A+ B)
Z =( A ) ( A+ B )+( B)( A +B)
Z =A B+ AB+ B
Z =B( A + A +1)
Z =B
c) Z =ACD + A BCD
Z =CD( A+ A B)
Z =CD( A ( A+ B ))
Z =CD( AB)
Z =CD( A+ B)
d) Z =ABC + A B( AC )
Z =ABC + A B ( A +C )= ABC+ A B+ A B C
Z =A ( BC+ B+ B C ) =A (C ( B+ B ) + B)
Z =A (C+ B)
e) Z =ABC + AB C+ A B C
Z =AC ( B+ B ) + ABC
Z =AC + AB C=A (C +B C)
Z =A ( C ( B +C ) ) =A (CB )
Z =A (C+ B)
f) Z =A C ( A BD)+ A BCD + A BC
Z =A C ( A + B+ D ) + A B CD + A B C
Z =AB C+ A B C+ A C D+ A B CD
Z =B C+ AD (C + BC )
Z =B C+ AD (C + B)
g) Z =( ( ( A B ) C ) B)
Z =( ( A B ) C ) B=( ( A+ B ) C ) B
Z =( AC + BC ) B
Z =ACB +BC =BC( A+ 1)
Z =BC
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 C 0 0
0 1 AB C 1 1
1 0 C 0 0
1 0 1 1
AB S= A ( B+C )+ BC
1 1 1 0 1
1 1 AB 1 1
1 1
AB
1
AB
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 CD 0
0 1 1 0 AB CD C D CD C D 0
0 1 1 1 1
1 0 0 0 AB 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 AB 1
1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 AB 1
1 1 1 1
1 1 1 1 1
AB 1 1 1 1
S= A+ BCD
5. Simplificar mediante el mapa de Karnaught.
a) Z =AB C+ A BC + ABC + A BC
C
AB C
C
Z =C
AB
AB
AB
AB
b) Z =AB CD+ AB C D+ ABCD+ ABC D
CD
AB CD CD
CD CD
AB
S= AB
AB
AB
AB
c) Z =A B C D+ A BCD+ AB C D+ ABCD
CD
AB CD CD
CD CD
AB
S=BD
AB
AB
AB
CD
AB CD CD
CD CD
AB
S= A D
AB
AB
AB
d) Z =AB CD+ A BCD+ ABC D+ A B C D
e) Z = ABCD + AB C D+ A BC D+ A B CD
CD
AB CD CD
CD CD
AB
AB S=B( AD + AD)
AB
AB
f) Z = A B CD + A B C D+ A BCD+ A BC D+ AB CD + AB C D+ ABCD+ ABC D
CD
AB CD CD
CD CD
AB
AB
AB
AB
S=B
6. A partir del diagrama de Veitch:
E1 E2
a) E1
b) E2
c) E1E2
d) E1E2
e) E1E2
f) E1E2
g) E 1 E 2
h) E 1 E 2
i) E 1 E 2
j) E 1 E 2
k) E1E2
l) E1E2
7. A partir del diagrama obtener:

a) E1E3
b)E2E3
C) E1 E2E3
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
INICIO
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

Paneton Veri XD

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Paneton Veri XD

Diunggah oleh

Hak Cipta:

Format Tersedia

Matemticas Discretas- FISI 2017-1 Daniel A.

Es una coleccin de objetos del mismo tipo.

Cuando se nombran cada uno de sus elementos.

C={rosa, clavel, margarita}

E[3]={5, 6, 7}, vector

M[3][2]={{5, 6}, {1, 2}, {3, 4}} matriz.

FISI Daniel A. Quinto

Cuando se expresa la propiedad o caractersticas de los elementos del conjunto.

A={Los animales domsticos}

B={Las figuras geomtricas}

C={xZ / -5 < x <7}

Es el conjunto cuyos elementos se pueden contar.

A={La provincia de Lima}

B={b1, b2, b3, ., bn}

FISI Daniel A. Quinto

Es el conjunto, cuyos elementos no se puede contar.

A={Las estrellas del firmamento}

B={La arena del desierto}

Es el conjunto que no tiene elementos.

Todo conjunto vacio () es subconjunto de cualquier Conjunto.

Para ( i = 1 ; i <= 10 ; i ++)

FISI Daniel A. Quinto

Para ( i = 1 ; i <= 10 ; i ++)

Es el nmero de elementos del conjunto A:

n(A) = card (A)

card (A) = n(A) = 4

FISI Daniel A. Quinto

Son relaciones de inclusin.

A est contenido en B o A est cont. e igual a B

A={Los meses del verano}

B={Los meses del ao}

Ejemplo 1: Generar todos los subconjuntos F de

F1={AB, AD, AE} A B

F5={EA, EB, EC, ED} F= ={ F1, F2, F3, F4, F5}

FISI Daniel A. Quinto

E2=para 2 fig.{bc, ef,} = 2

Total = 8 subconjuntos E = {E1, E2, E3, E4, E5,E6}

Ejemplo3: Hallar todos los subconjuntos de una

Un caso: E1= {VA, BR, BV}, completar E2,..E4

E = { E1, E2, E3, E4}

FISI Daniel A. Quinto

1.- DIAGRAMA DE VENN EULER Ba

2.- DIAGRAMA SAGITAL

V={X1, X2, X3 }, A={a1, a6}

FISI Daniel A. Quinto

3.- DIAGRAMA DE HAZE

4.- DIAGRAMA DE DEWEY O RBOL DE (DEWEY)

1.1.1 1.1.2 1.2.1 1.2.2

FISI Daniel A. Quinto

A ( B (D, E), C (F, G) )

Diagrama de barras (estadstica)

FISI Daniel A. Quinto

DIAGRAMA DE VEITCH o de Bandera

FISI Daniel A. Quinto

Dados de los datos de la figura:

FISI Daniel A. Quinto

Represente mediante el diagrama de VEITCH

Se utiliza: Formacin de la tabla de Karnaught, para luego simplificar a travs de la marca

FISI Daniel A. Quinto

13 Por ejemplo dados 2 variables

REGLA PARA SIMPLIFICAR CON KARNAUGHT

14 De forma simtrico y en mltiplo par

FISI Daniel A. Quinto