FACULTAD DE INGENIERIA

ESCUELA DE INGENIERIA INFORMATICA

PRACTICA DIRIGIDA
Semestre Acadmico 2012 -II
Curso : Matemtica Discreta
Fecha: : 22 de septiembre del 2012
Prof. : Mg. Guillermo Mas

1. Sea { } s p m i e c b a A , , , , , , , ; A = con el orden alfabtico usual, donde A
representa un carcter blanco y x s A , para todo A x e , acomodar lo
siguiente en orden lexicografito (como elementos de A A A A A )
Elabore 15 palabras no compuestas. Luego ordnelos lexicograficamente
2. ( ) ( ) 1 , 1 , 0 , 0 , 1 , 1 , 0 , 0 , 0 , 0 , 1 , 1 , 0 , 0 , 1 , 1 , , , = t z y x f
Exprese la funcin booleana como una funcin normal disyuntiva,
Exprese la funcin booleana como una funcin normal conjuntiva,
Exprese la funcin booleana como una suma de minitrminos,
Exprese la funcin booleana como un producto de maxtrminos.
3) Supongamos que G G f
4
: , est definida por el siguiente mapa de
Karnaugh
000 001 011 010 110 111 101 100
00 1 1 1 1 1 1
01 1 1 1
11 1 1 1 1 1 1
10 1 1 1


Columnas adyacentes filas adyacentes
Exprese la funcin booleana ( ) w t z y x f , , , , simplificada usando el
mapa de Karnaugh dado.
Disee el circuito combinatorio para la funcin booleana simplificada.
4.) Determinar el diagrama de Hasse si { } 42 , : a divide x N x x A e = ; R: relacin de
divisibilidad.
b) (1 puntos) Cul es la funcin de salida?

z
y
x
F


5) Arturo Gudman, Presidente de la comisin de la Copa Amrica
conjuntamente con la Federacin Peruana de Ftbol han planificado tener
beneficios para cubrir los gastos efectuados en remodelacin de los estadios y
publicidad que suman un total de 41 millones de soles, pero las sedes con ms
beneficios son P
1
: Trujillo, P
2
: Lima, P
3
: Cuzco, P
7
: Arequipa, P
8
: Chiclayo, el
resto de las sedes reportaran menos beneficios. Por esta razn han decidido
que:
Las sedes P
1
y P
3
deben hacer su publicidad conjuntamente.
Las sedes P
5
, P
6
y P
8
deben hacer su publicidad conjuntamente.
Las sedes P
2
y P
7
deben hacer su publicidad conjuntamente.
Los beneficios previstos por la comisin est en funcin de la publicidad que se
haga para cada una de las sedes son los que se presentan en la siguiente tabla:

Sedes P
1
P
2
P
3
P
4
P
5
P
6
P
7
P
8

Beneficios en puntos 12 14 11 6 5 4 10 9

Disear una estrategia para obtener un beneficio de, al menos, 41 puntos,
construyendo una funcin booleana que represente el problema, definida por una
expresin mnima. (cada punto representa un milln)
6) Supongamos que G G f
4
: , est definida por el siguiente mapa de
Karnaugh
000 001 011 010 110 111 101 100
00 1 1 1 1 1 1
01 1 1 1 1
11 1 1 1 1 1
10 1 1


Columnas adyacentes filas adyacentes
Exprese la funcin booleana ( ) w t z y x f , , , , simplificada usando el
mapa de Karnaugh dado.
Disee el circuito combinatorio para la funcin booleana simplificada.
7) a) Supongamos que G G f
3
: ,
est definida por el siguiente mapa de Karnaugh.

Determine la funcin ( ) D C B A f , , , Simplificada.






8.) En el siguiente ejercicio en (a) escribir la expresin booleanas que representan
los circuitos, la tabla lgica y, simblicamente, los datos de salida de cada
compuerta, simplifquelo si es posible. En (b) Verificar si los circuitos son o no
equivalentes
a) b)















1.- Sea G G f
2
: definida por ( ) ( ) ( ) z y y x z y x f + + = , , .
a) Determinar la funcin normal disyuntiva.
b) Determinar la funcin normal conjuntiva.
2.- Supongamos que G G f
4
: , est definida por el siguiente mapa de Karnaugh
000 001 011 010 110 111 101 100
00 1 1 1
01 1 1 1 1 1
11 1 1 1 1 1 1 1 1
10 1 1 1


Columnas adyacentes filas adyacentes
c) Determinar la funcin original como suma de minitrminos .
d) Determinar la funcin normal conjuntiva simplificada.
e) Escriba la funcin simplificada f como una suma de minitrminos y como producto de maxtrminos (
usando etiquetas binarias ).
f) Dibuje el circuito combinatorio de la funcin simplificada.
3.- Encuentre una representacin mediante una suma minimal de productos para:
a) ( ) ( )
[
= 5 , 4 , 1 , 0 , , M y x w f
b) ( ) ( )

= 15 , 14 , 11 , 10 , 9 , 7 , , , m z y x w f

4.- a) ( ) ( ) 1 , 1 , 1 , 0 , 1 , 1 , 0 , 1 , , = c b a f
b) ( ) ( ) 1 , 0 , 1 , 0 , 1 , 1 , 1 , 0 , 1 , 0 , 1 , 1 , 1 , 1 , 0 , 0 , , , = z y x w f
Para a) y b):
Use el mapa de Karnaugh para simplificar la funcin booleana
Dibuje la el circuito combinatorio ms simple.
Escriba f como producto de maxtrminos.
5. Encuentre una representacin mediante
una suma minimal ( la ms simple) usando mapas de Karnaugh.
a) (2 punto) ( ) ( ) 1 , 0 , 1 , 0 , 1 , 1 , 1 , 0 , 1 , 0 , 1 , 1 , 1 , 1 , 0 , 0 , , , = z y x w f
c) (2 punto) ( ) ( )

= 15 , 14 , 11 , 10 , 9 , 7 , , , m z y x w f
c) (3 punto)Supongamos que G G f
4
: , est definida por el siguiente mapa
de Karnaugh
000 001 011 010 110 111 101 100
00 1 1 1 1 1 1
01 1 1 1
11 1 1 1 1 1 1 1
10 1 1


Columnas adyacentes filas adyacentes

5. Una empresa fabricante de computadoras consta de una planta de produccin
donde se elaboran sus diferentes componentes :
{ P
1
: Placa Intel, P
2
: Microprocesador P IV , P
3
: Disco duro, P
4
: Banco de
memorias, P
5
: Teclado, P
6
: Monitor, P
7
: DVD, P
8
: lectora }. La nueva gerencia de
la empresa obligados por la globalizacin, desea abrir nuevas plantas de
produccin en diferentes pases, en la que se fabriquen slo algunos de los
productos. Considerando que:

Los productos P
1
: Placa, P
3
: Disco duro; deben elaborarse conjuntamente.
Los productos P
5
: Teclado, P
6
: Monitor, P
8
: Lectora; deben elaborarse
conjuntamente.
Los productos P
2
: Microprocesador P IV, , P
7
: DVD, deben elaborarse
conjuntamente.
Los beneficios previstos por la elaboracin de cada uno de los productos, son los
que se presentan en la siguiente tabla:

Producto P
1
P
2
P
3
P
4
P
5
P
6
P
7
P
8

Beneficios en puntos 12 11 9 7 5 4 9 8

Disear una estrategia para obtener un beneficio de, al menos, 35 puntos,
construyendo una funcin booleana que represente el problema, definida por una
expresin mnima.

6. Cuatro personas A, B, C, D, cuyos votos valen respectivamente: 5, 9, 6, 11, votan sobre
distintos proyectos. Ninguna de las cuatro personas se abstiene, ni vota en blanco o nulo.
Se denota por x, y, z, t, las variables que toman el valor 1 cuando A, B, C, D,
respectivamente, votan a favor del proyecto y toman el valor 0 cuando las
personas A, B, C, D, respectivamente, votan en contra del mismo.
a) Obtener una expresin booleana para la funcin ( ) t z y x f , , , que toma el
valor 1 cuando el proyecto es aceptado con mayora absoluta de puntos, (al
menos 15 puntos) y 0 en caso contrario.
b) Simplificar la expresin anterior en forma de suma de productos.