E1.

m (4 de octubre de 2010) IC-10-11-Q1

Apellidos y Nombre: .............................................................................................Grupo:...............DNI: .........................

Examen 1. Sesión de la mañana (temas 2 y 3)

• Duración del examen: 1 hora 15 minutos.
• La solución de cada ejercicio se tiene que escribir en el espacio reservado para ello en el propio enunciado.
• No podéis utilizar calculadora, móvil, apuntes, etc.
• La solución del examen se publicará en Atenea mañana por la tarde y las notas el 13 de octubre.

Ejercicio 1 (Objetivo 2.4) (2 puntos)

Cada fila de la tabla tiene 3 columnas con: el vector X de 8 X
X Xu
bits, X expresado en hexadecimal y el valor en decimal, Xu, (Hexa)
que representa X interpretado como un número natural 11010011
codificado en binario. Completa todas las casillas vacías.
11
101
00110111

Ejercicio 2 (Objetivos 2.1 y 2.2) (0.5 puntos)

Escribid la fórmula que da el valor del número natural Wu en función de los n
dígitos que lo representan en el sistema convencional en base b: Wn-1, ..., W1, W0
y el rango de los números naturales que se pueden representar. Wu =

Rango:

Ejercicio 3 (Objetivos 3.5 y 3.13) (2.5 puntos)

Dado el esquema del siguiente circuito (incluida la tabla de verdad del bloque F), completad la tabla de verdad de la salida d y
escribid el camino crítico (o uno de ellos si hay varios) y el tiempo de propagación de cada entrada a la salida. Se dan los tiempos de
propagación de F en la tabla y los de cada puerta son: Tp(Not) = 10, Tp(And) = 30, Tp(Or) = 20 y Tp(Xor) = 50 u.t.Un camino se
debe especificar como por ejemplo: a - x1 - w1 - And - Xor - d.

a b c d
0 0 0
T.V. bloque F
0 0 1
x1 x0 w1 w0
a x1 w1
0 0 1 1 F 0 1 0
b x0 w0
d
0 1 0 1 0 1 1
1 0 1 0 c
1 1 1 1 1 0 0
1 0 1
1 1 0
1 1 1
Tp bloque F
Tp w1 w0
Camino crítico de a a d: Tpa-d:
x1 20 40
x0 40 20
Camino crítico de b a d: Tpb-d:

Camino crítico de c a d: Tpc-d:

Copyright © 2010, Facultad de Informática de Barcelona. UPC 1/2

E1.m (4 de octubre de 2010) IC-09-10-Q1

Ejercicio 4 (Objetivo 3.11) (1.5 puntos)

Indicad el contenido de la ROM 0 a x p y r d
(escribiendo sobre su símbolo los 0 0 0 0 1 1
ceros y unos pertinentes) para que el x 0 0 1 0 1 1
esquema lógico sea una r 0 1 0 1 0 0
implementación de la tabla de verdad 0 0 1 1 0 0 1
a 1 y
que se da. No se pueden cambiar los 1 0 0 1 0 1
2
nombres de las entradas/salidas del d 1 0 1 0 1 0
esquema ni las etiquetas de la ROM. p 1 1 0 1 0 0
1 1 1 0 0 1
7

Ejercicio 5 (Objetivo 3.12) (2 puntos)

Completad el siguiente cronograma de las señales del esquema lógico sabiendo que los tiempos de propagación de las puertas son:
Tp(Not) = 10, Tp(And) = 20, Tp(Or) = 20.

a e
g

f
c
d

Ejercicio 6 (Objetivo 3.11) (1.5 puntos)

Dibujad el mapa de Karnaugh dibujando las agrupaciones de unos adecuadas para obtener x3 x2 x1 x0 w
la expresión mínima en suma de productos de la función w cuya tabla de verdad se da. 0 0 0 0 0
Escribe la expresión mínima en suma de productos de w. 0 0 0 1 0
0 0 1 0 0
Mapa de Karnaugh:
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

w=

Copyright © 2010, Facultad de Informática de Barcelona. UPC 2/2