Nombre y apellidos: DNI:
Introducció als Computadors
Parcial 13-04-2018
Tiempo máximo: 2h. No se permite el uso de calculadora.
Pregunta 1 (2.5 puntos) – Responde en esta hoja
a) Dadas las siguientes operaciones, indica el resultado expresado en hexadecimal y si es representable (R) o no
(NR) con el número de bits indicados. Justifica la respuesta en cada caso.
Naturales Bits Resultado hex. R/NR Justificación
0x1011 + 0x118F 16
10111010 + 00110010 8
0x2000 - 0x00DD 16
00100010 - 10101111 8
Enteros en Ca2 Bits Resultado hex. R/NR Justificación
0x1011 + 0x118F 16
10111010 + 00110010 8
0x2000 - 0x00DD 16
00100010 - 10101111 8
b) Codifica los siguientes números expresados en decimal como enteros en Ca2 con 4 bits.
1 -1 3 -3
Pregunta 2 (2.5 puntos)
Dado el siguiente circuito que implementa una función w de 3 variables (x, y, z), siendo x la variable de mayor peso
y z la de menor:
x y z
a) Escribe la expresión lógica de la salida, w, que se obtiene directamente del circuito.
b) Escribe la tabla de la verdad de la salida, w.
c) Expresa w como suma de minterms.
d) Implementa el circuito usando un decodificador y una puerta OR-4.
Página 1 de 2
Pregunta 3 (2 puntos)
Dado el esquema del circuito correspondiente al sumador-restador visto en clase, queremos conectar sus salidas a
un multiplexor de forma que podamos seleccionar un bit de interés de acuerdo a la siguiente tabla de la verdad:
s2 s1 s0 b
0 0 0 w0
0 0 1 X = 0; suma
0 1 0 w1 = 1; resta
0 1 1 X
1 0 0 w2
1 0 1 X
h g f
1 1 0 v3 7 6 5 4 3 2 1 0
0
1 1 1 c3 1
2 Mx
a) Identifica los nombres de las entradas del multiplexor.
En clase analizamos los valores obtenidos en v3 para distintos casos de sumas y restas y los valores de c3 para distintas
sumas. Analicemos ahora los valores que tomará c3 dados los siguientes vectores de entrada Xu=001, Yu=010 y
Zu=100 y para operaciones de resta. Se pide:
b) ¿Qué representan los bits c3 y v3 dependiendo de la operación a realizar?
c) Dado un número de bits, n, ¿cuándo no es representable la resta Xu-Yu? ¿Qué bloque combinacional de los
comparadores vistos en clase usarías para saber si dicha operación es o no representable?
d) Completa la siguiente tabla y razona si la puerta xor cuya salida es c3 es necesaria o no.
w 2w 1w 0 c 3 h g f
Xu – Yu
Zu – Yu
Pregunta 4 (3 puntos)
A partir del grafo de Moore, la tabla de transiciones y la tabla de salidas, que están incompletos, se pide:
a) Completa el grafo y las tablas.
b) Indica/responde:
1. El valor del estado inicial.
2. Número mínimo de biestables que se necesitan para implementar el circuito. ¿Cuál sería el número
máximo de estados qué podríamos tener?
3. ¿Por qué tenemos X en ciertas filas de las tablas de transiciones y de salidas?
c) Implementa el circuito (síntesis): i) con una ROM para el estado siguiente y un decodificador y puertas OR-2
para las salidas o bien, ii) con una sola ROM. Se pueden agrupar los biestables en un REG.
y1 y0
0 0 01
00 10
0 1
1 0
1 1 X X 00 01
0 1 0 0 0 0 11 10
0 1 0 1 0 1
0 1 1 0 0 1
01
0 1 1 1 1 0 00 10
11
01 q1q0
1 1 0 0 X X w1 w0
1 1 0 1 X X 11
1 1 1 0 X X
1 1 1 1 X X
Página 2 de 2
