ELO211.

Certamen 01.

Primer semestre 2010.

1.

Se tiene un nmero de 4 cifras binarias, donde a es la cifra ms significativa, y d la menos

significativa.
Sea la funcin booleana f1(a, b, c, d), que toma valor uno si el nmero en la entrada es par; y valor 0
si es impar.
Sea la funcin booleana f2(a, b, c, d), que toma valor uno si el nmero es primo; y 0 si el nmero en la
entrada no es un nmero primo. Considerar que el nmero 1 no es primo.
Obtener las funciones de mnimo costo para f1 y f2, justificando su respuesta, e indicando los
implicantes primos esenciales de cada funcin.
30 puntos.
Solucin.
Para f1 se tiene el siguiente mapa. El que consta de un implicante primo esencial: d.
ab
cd
00

00
1

01
11
10

01
0

10

11
4

12

13

15

11

14

10

El diseo como suma de productos, resulta:

f1 (a, b, c, d )

d'

m(0, 2, 4, 6,8,10,12,14)

El mapa de f1 resulta igual a d. Por lo cual el diseo como producto de sumas es idntico al de suma
de productos.
Correccin:
- 3 puntos por el mapa de Suma de Productos.
- 3 puntos por encontrar el implicante primo esencial.
- 3 puntos por el diseo mnimo en Suma de Productos.
- 3 puntos por encontrar el mapa de Producto de Sumas o mapa de f1 en Producto de Sumas.
- 3 puntos por indicar que ambos tenan igual costo y cualquiera de los 2 era la solucin.
Total: 15 puntos
Consideraciones:
Si existen errores en cualquiera de los pasos se descont en forma proporcional y slo en el lugar que
corresponde. Luego se revisa, a partir del error, de acuerdo al desarrollo; revisando cada caso en
particular.

Para f2, se tiene el siguiente mapa:

ab

00

cd

01
0

00

01
11

10

Los implicantes primos esenciales son: bcd, abc

literales y 16 entradas.
2 3 5
bcd
1
abc 1 1
bcd
1
abd
1
acd
1

10

11
4

12

13

15

14

11

10

y bcd. Se tienen dos diseos, de igual costo: 12

7

11
1

13

1
1
1

f 2 (a, b, c, d ) b ' cd a ' b ' c bc ' d a ' bd

(2,3,5, 7,11,13)

f 2 (a, b, c, d ) b ' cd a ' b ' c bc ' d a ' cd

El mapa para f2:

ab
cd

00

00

01

11

01
0

10

11
4

10
12

13

1
1

1
1

15

14

11

10

Los implicantes primos de f2 son: abc, ad, bd, bc, cd.

La siguiente tabla de implicantes primos, muestra que abc, ad, bd y bc son esenciales.

abc
ad
bd
bc
cd

0 1 4 6 8 9 10 12 14 15
1 1
1
1 1 1
1 1
1 1
1 1
1 1
1
1
1
1

La funcin queda cubierta con los implicantes primos esenciales.

f 2 '(a, b, c, d )

abc ad ' bd ' b ' c '

Resulta, para la forma producto de sumas:

f 2 (a, b, c, d ) (a ' b ' c ')(a ' d )(b ' d )(b c) con 9 literales y 13 entradas. Resultando de
menor costo que la forma suma de productos.
Correccin:
Total:

2 puntos por el mapa de Suma de Productos.

2 puntos por encontrar los implicantes primos esenciales de Suma de Producto.
2 puntos por encontrar los 2 diseos mnimos de Suma de Productos.
1 punto por contar entradas y literales en ambos diseos de Suma de Productos.
2 puntos por el mapa de Producto de Sumas de f o Suma de Productos de f.
2 puntos por encontrar los implicantes primos esenciales de Producto de Sumas.
1 puntos por encontrar el diseo mnimos de Producto de Sumas.
1 punto por contar entradas y literales en el diseo de Producto de Sumas.
2 puntos por verificar cual de los dos diseos es ptimo.
15 puntos

Consideraciones:
Si existen errores en cualquiera de los pasos se descont en forma proporcional y slo en el lugar que
corresponde. Luego se revisa, a partir del error, de acuerdo al desarrollo; revisando cada caso en
particular.
Si la solucin no es ptima se descontaron puntos proporcionalmente al error.

2.

a) Se tiene la funcin:

f (a, b, c, d )

m(0,3,5, 6,9,10,12,15) Determinar el mapa de

Karnaugh de f, indicando los implicantes primos y los implicantes primos esenciales.

b) Se tiene la funcin:

f (a, b, c, d )

m(0,3,5, 6,9,10,12,15)

d (2, 7,8,13)

Obtener el diseo mnimo, determinado las formas suma de productos y producto de sumas,
justificando su respuesta.
35 puntos.
Solucin.
a) El mapa para f:

ab
cd
00

00
1

01
11
10

01
0

10

11
4

12

13

15

14

11

10

Los implicantes primos e implicantes primos esenciales son los mintrminos presentes. Ya que
cada uno de los mintrminos de la funcin no tiene ninguno adyacente. No se pueden formar unocubos con los mintrminos de la funcin.
Correccin:
- 5 puntos por el mapa de Suma de Productos.
- 5 puntos por encontrar los implicantes primos y primos esenciales de Suma de Producto.
Total: 10 puntos
Consideraciones:
Si existen errores al ubicar los mintrminos en el mapa solo se descont puntos en este lugar y las
dems preguntas fueron revisadas suponiendo que la respuesta era correcta, analizando cada caso en
particular. Era necesario especificar cules eran lo implicantes primos y porqu todos eran esenciales, si
esto no ocurri se descontaron puntos proporcionalmente; por ejemplo, 3 puntos slo implicantes.

b) El mapa de f, considerando condiciones superfluas:

ab
00
01
11
10
cd
00

f (a, b, c, d )

11

10

01
3

13

12

ac ' bd a ' c a ' d '

15

14

11

10

m(0,3,5, 6,9,10,12,15)

d (2, 7,8,13)

El costo de la funcin es de 8 literales y 12 entradas.

Observando la siguiente tabla de implicantes, ac, bd, ac y ad son todos implicantes primos
esenciales.
0
ac
bd
ac
ad

9
1

10

12
1

15
1

El mapa de f, considerando condiciones superfluas:

ab
cd

00

01
0

00
01

f '(a, b, c, d )

11
10

11
4

13

15

7
6

10
12

14

11

10

m(1, 4,11,14)

Donde los implicantes primos esenciales son los mintrminos. El diseo producto de sumas tiene
16 literales y 20 entradas, y es de mayor costo que la suma de productos.

Correccin:
Total:

5 puntos por el mapa de Suma de Productos.

3 puntos por encontrar el diseo mnimo de Suma de Productos.
2 puntos por contar entradas y literales en el diseo de Suma de Productos.
5 puntos por el mapa de Producto de Sumas de f o Suma de Productos de f.
3 puntos por encontrar el diseo mnimos de Producto de Sumas.
2 puntos por contar entradas y literales en el diseo de Producto de Sumas.
5 puntos por verificar cual de los dos diseos es el ptimo.
25 puntos

Consideraciones:
Si existen errores en cualquiera de los pasos se descont de forma proporcional y slo en el lugar quee
corresponde, la respuesta incorrecta se considero correcta para los pasos siguientes, revisando cada caso
en particular; si la solucin no es ptima se descontaron puntos proporcionalmente al error.
3.

Dada la funcin de 5 variables:

f (a, b, c, d , e) a ' b ' d ' e ' a ' b ' cd ' a ' b ' c ' e a ' b ' de abd ' abce abde abc ' de
a) Determinar el mapa de Karnaugh y los implicantes primos.
b) Obtener el diseo mnimo, determinando las formas suma de productos y producto de sumas,
justificando su respuesta.
35 puntos.
Solucin.
a) El mapa de f, resulta:
a=0
bc
de

00

00

01

11

10

01
0

1
1
1

a=1
11

bc

10

de

12

13

00

00

01

11

01
7

15

14

11

10

11
10

1
1
1

10
12

13

15

1
1
1

14

Los implicantes primos: abd, abe, abd y abe. Adems son todos esenciales.
b) La forma suma de productos, resulta:

f (a, b, c, d , e) a ' b ' d ' a ' b ' e abd ' abe

Con 12 literales y 16 entradas.

11

10

El mapa de f:
a=0
bc
de

00

00
01
11
10

01
4

10

11

a=1

1
1
1
1

bc

12

13

15

14

de
8

11

1
1

00

00

01

11

10

10

01
0

1
1
1
1

10

11
4

12

13

15

11

14

10

Con implicantes primos: ab. ab y de.

Entonces la forma producto de sumas, resulta:

f (a, b, c, d , e) (a b ')(a ' b)(d ' e) con 6 literales y 9 entradas. Resultando de menor
costo que la forma suma de productos.