Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucionario Matemática Discreta PDF
Solucionario Matemática Discreta PDF
CURSO
MATEMTICA DISCRETA
CODIGO
CB 112 W
DOCENTE
CICLO
2012 - II
FECHA
24.11.12
1. Verificar si los siguientes conjuntos: D(30), D(12) son lgebras de Boole con las operaciones de
{
Para D(12):
12
12
12
12
12
12
12
12 12
12
12
12 12 12 12 12 12 12
12
12
12
12
12
12
12
12
12
12 12
12
12
12 12 12 12 12 12 12
12
12
12
12
12
12
12
12
12
12 12
12
12
12 12 12 12 12 12 12
12
12
12
12
12
12
12
12
12
12 12
12
12
12 12 12 12 12 12 12
12
12
Para D (30):
10 15 30
10 15 30
10 15 30
10
10 30 30
15
30 15 30
10 15
30 10 15 30
30
30 30 30
10 10 10 30 10 30 10 30 30
10
10
10
15 15 30 15 15 30 30 15 30
15
15 15
30 30 30 30 30 30 30 30 30
30
10
30
10 15 30
10 15 30
10 15 30
10
10 30 30
15
30 15 30
10 15
30 10 15 30
30
30 30 30
10 10 10 30 10 30 10 30 30
10
10
10
15 15 30 15 15 30 30 15 30
15
15 15
30 30 30 30 30 30 30 30 30
30
10
30
10 15 30
10 15 30
10 15 30
10
10 30 30
15
30 15 30
10 15
30 10 15 30
30
30 30 30
10 10 10 30 10 30 10 30 30
10
10
10
15 15 30 15 15 30 30 15 30
15
15 15
30 30 30 30 30 30 30 30 30
30
10
30
10 15 30
10 15 30
10 15 30
10
10 30 30
15
30 15 30
10 15
30 10 15 30
30
30 30 30
10 10 10 30 10 30 10 30 30
10
10
10
15 15 30 15 15 30 30 15 30
15
15 15
30 30 30 30 30 30 30 30 30
30
10
30
2. Una empresa proveedora de Internet desea crear una red de fibras pticas para brindar servicios de
Internet en una provincia, con la siguiente informacin de poblacin promedio entre cada distrito:
Promedio de
pobladores
en miles
A
B
C
878 510
646 730
969
J
Usar dos mtodos para solucionar el problema indicado cada iteracin de los mtodos aplicados.
CH2
H I 646
F I 46
D I 669
A J 66
A I 697
C E 100
H J 730
B F 101
E F 761
B G 105
F H 764
B D 171
C D 765
A D 217
D H 776
A B 240
E H 804
F G 258
E G 824
E J 261
G J 831
A F 270
D G 858
D F 274
B I 863
G H 340
B E 857
B C 376
A E 859
C G 413
D J 874
G I 451
F J 876
E I 454
C I 878
D E 486
C F 899
C J 510
A H 908
B H 559
B J 944
A G 594
I J 969
b. Seleccionamos las aristas de menor peso e incluimos los vrtices que formen el rbol. Obtenemos:
3. Hallar un circuito que permita calcular el bit de paridad de un digito binario de cinco bits. Bit de
p
Karnaugh:
de/abc 000 001 011 010 110 111 101 100
00
01
11
10
4. Hallar un circuito que permita determinar si un digito binario de cinco bits es un nmero par.
(Utilizar Karnaugh para simplificar).
Considerando que:
Karnaugh:
01
11
10
F=e
PRCTICA CALIFICADA N 3
CURSO
MATEMTICA DISCRETA
CODIGO
CB 112 U, V
DOCENTE
a.
b.
c.
d. (
11 1 1
11 1 1 )
1.a.
Karnaugh:
cd/ab 00 01 11 10
1.b.
00
01
11
10
1.d. (
cd/ab 00 01 11 10
00
01
11
10
CICLO
2012 - II
FECHA
20.11.12
-1
-1 .
Un rbol binario es un rbol con raz en el que cada nodo tiene como mximo dos hijos. Entonces para
saber el nmero mximo de vrtices en un rbol binario todos los vrtices tendrn dos hijos.
En:
h=2 2 vrtices
h= 3 4 vrtices
h= 4 8 vrtices
Altura h:
2.b. En un mapa de Karnaugh de 5 variables: (A, B, C, D, E), el trmino m27, con qu trminos podra
combinarse, escribir dichos trminos en funcin de las variables.
m0
m1
m2
m3
m4
m5
m6
m7
m8
m9
m10
m11
m12
m13
m14
m15
m16
m17
m18
m19
m20
m21
m22
m23
m24
m25
m26
m27
m28
m29
m30
m31
01 m1
11 m3
10 m2
Por lo tanto m27 puede combinarse con m25, m11, m31 y m26.
3. El grfico de la figura representa las carreteras y las longitudes de las carreteras entre cada pareja
de ciudades estn representadas por los pesos de las aristas. Utilizando los algoritmos de Prim y
Kruskal encuentre un camino que llegue a todas las ciudades de modo que el nmero de kilmetros
terminados sea mnimo.
a. Ordenamos las aristas en forma ascendente en una tabla, en funcin de sus pesos.
H F 15
D E 30
G I 15
I J 30
C D 20
H I 35
D G 20
E B 50
E G 20
A B 65
A E 20
E J 80
F G 25
B J 80
F D 25
C A 85
F C 28
Seleccionamos las aristas de menor peso e incluimos los vrtices que formen el rbol. Obtenemos:
3.b. El consejo de administracin de una empresa esta compuesta por cuatro personas: A, B, C, D
cuyos votos valen respectivamente 1, 4, 6 y 9 puntos votan sobre distintos proyectos. Ninguna de las
cuatro personas se abstiene, ni votan en blanco o nulo. Los votantes eligen 1 cuando votan a favor de
proyecto y eligen o cuando votan en contra del mismo. Construya una funcin booleana f(a, b, c, d)
que tome el valor 1 cuando el proyecto es aceptado por una mayora absoluta de puntos (al menos III
puntos o cero en caso contrario). Simplifique la expresin en forma de suma de productos, Construya
el circuito lgico mnimo.
Considerando que:
Karnaugh:
cd/ab 00 01 11 10
00
01
11
10