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 )
