S ISTEMAS DIGITALES , 2 DO.

SEMESTRE 2014 Pregunta 1

E XAMEN 1 Pregunta 2
Pregunta 3
Nombre: Pregunta 4
No. Matrícula Puntaje

El certamen es individual. En caso de detectarse copia, se aplicará con estricto rigor el reglamento.
Ud. tiene 2 horas para resolver el examen. Conteste las preguntas en el cuadernillo adjunto. No olvide
escribir su nombre y número de matrícula en el cuadernillo.
Cada pregunta vale 1.5 puntos. No se permite el uso de calculadoras ni celulares.

1. a) Calcule el valor de la base X tal que se cumpla 145 X = 10100102 .

b) Calcule la incógnita X 3 en la igualdad: 110110112 + X 3 = 133124 .

2. Ud. desafía a un compañero a construir un código BCD de 4 bits tal que una de las ponderaciones
de las columnas sea negativa. Después de pensarlo un poco, su compañero le propone el código
BCD 7 4 −2 1.

a) Escriba la representación de los dígitos del 0 al 9 en este código.

b) Es Ud. capaz de crear otro código BCD tal que una de las ponderaciones sea negativa?

3. Sea la función f (a, b, c, d , e, f , g , h) = ab ′cd ′ e + acd + ac f ′ g h ′ + abcd ′e + acd ′e + e ′ h ′ . Utilizando

sólo los lemas y teoremas del álgebra Booleana, convierta esta función a:

a) su forma mínima de suma de productos

b) su forma mínima de producto de sumas

4. Sea la función
X X
F (A, B,C , D, E ) = m(0, 1, 2, 3, 4, 5, 12, 13, 16, 21, 23, 25, 29) + d (7, 17, 18, 19, 20, 28)

Utilice mapas de Karnaugh para minimizar esta función como

a) suma de productos, y
b) productos de sumas
 Respuestas

1. a) Calcule el valor de la base X tal que se cumpla 145 X = 10100102 .

b) Calcule la incógnita X 3 en la igualdad: 110110112 + X 3 = 133124 .
Solución

a) La base X tiene el valor 7.

b) la incógnita X 3 tiene el valor 1011113 .

2. Ud. desafía a un compañero a construir un código BCD de 4 bits tal que una de las ponderaciones
de las columnas sea negativa. Después de pensarlo un poco, su compañero le propone el código
BCD 7 4 −2 1.

a) Escriba la representación de los dígitos del 0 al 9 en este código.

b) Es Ud. capaz de crear otro código BCD tal que una de las ponderaciones sea negativa?

Solución

La representación de los dígitos del 0 al 9 en el código BCD 7 4 −2 1 se muestra en la siguiente

tabla.
Dígito 7 4 −2 1
0 0 0 0 0
1 0 0 0 1
2 0 1 1 0
3 0 1 1 1
4 0 1 0 0
5 1 0 1 0
6 1 0 1 1
7 1 0 0 0
8 1 0 0 1
9 1 1 1 0

Existen muchos otros códigos BCD en que una de las ponderaciones es negativa como, por
ejemplo, los códigos BCD 8 4 −2 1 y BCD 8 −4 2 1.

3. Sea la función f (a, b, c, d , e, f , g , h) = ab ′cd ′ e + acd + ac f ′ g h ′ + abcd ′e + acd ′e + e ′ h ′ . Utilizando

sólo los lemas y teoremas del álgebra Booleana, convierta esta función a:

a) su forma mínima de suma de productos

b) su forma mínima de producto de sumas

Solución

a) suma de productos: f (a, b, c, d , e, f , g , h) = ace + acd + e ′ h ′

b) producto de sumas: f (a, b, c, d , e, f , g , h) = (a + e ′ )(a + h ′ )(c + e ′ )(c + h ′ )(d + e + h ′)
4. Sea la función
X X
F (A, B,C , D, E ) = m(0, 1, 2, 3, 4, 5, 12, 13, 16, 21, 23, 25, 29) + d (7, 17, 18, 19, 20, 28)

Utilice mapas de Karnaugh para minimizar esta función como

a) suma de productos, y
b) productos de sumas

Solución
El mapa de Karnaugh para esta función es

BC BC

DE 00 01 11 10 DE 00 01 11 10

00 1 1 1 0 00 1 X X 0

01 1 1 1 0 01 X 1 1 1

11 1 X 0 0 11 X 1 0 0

10 1 0 0 0 10 X 0 0 0

A′ A

a) La forma mínima de suma de productos es B ′C ′ +C D ′ + AD ′ E + B ′ E

b) La forma mínima como producto de sumas es (A + B ′ +C )(B ′ + D ′ )(C ′ + D ′ + E )(B ′ +C + E )