Examen de Sistemas

Escuela Polit´cnica Superior de la UIB
e
FUNDAMENTOS DE LOS COMPUTADORES
EXAMEN PARCIAL. 31 Enero 2008
Tiempo Asignado: 50 min.

TIPO 1
Recordad que hasta que no se d´ la orden de inicio del test NO SE PUEDE GIRAR LA HOJA DE
e
NORMAS. Esta hoja la pod´is emplear para hacer las operaciones que precis´is para la resoluci´n de las cuestiones
e
e
o
del test.
Normas a seguir en esteexamen:
No se atender´ ninguna consulta durante el test ni se permitir´ ninguna consulta con un compa˜ero (ni para pedir la
a
a
n
hora, ni para pedir otro l´piz). No se puede salir del aula durante el examen.
a
Las respuestas pueden marcarse con l´piz o bol´
a
ıgrafo (no rojo). Debe rellenarse completamente el cuadrado correspondiente a la respuesta deseada en la tarjeta. Un cuadrado malmarcado se considerar´ respuesta incorrecta. Aunque
a
una respuesta puede en principio borrarse y cambiarse no es aconsejable hacerlo. Marcad la tarjeta s´lo cuando est´is
o
e
seguros de conocer la respuesta correcta.
Sobre la mesa s´lo se puede tener uno o dos l´pices/bol´
o
a
ıgrafos, una goma, un reloj, un sacapuntas, el DNI, el enunciado
y la tarjeta de respuestas. No se permite el usode calculadoras en el examen.
Este test consta de un total de 16 preguntas. Recordad que para que se corrija la parte de problemas es necesario obtener al menos un 2 sobre 5, lo cual representa 9 respuestas correctas, considerando que las preguntas mal
contestadas NO restan.

31 Enero 2008
1. Dado el circuito combinacional de la figura, cuya salida es la funci´n f(a,b). ¿Cu´l de las siguientesexo
a
presiones l´gicas es incorrecta para esa funci´n?
o
o

4. En el siguiente circuito, si X(0..4) = 01100 y Q(0) = 1
entonces:

X

D

Q

Z

Clk

E=1

0

b
a

0

a) Ninguna de las otras

1

f(a,b)
1

2
3

a) f (a, b) = (a + b) · (a + b)

b) Z(1..4) = 1000
c) Z(0..5) = 100110
d ) Z(0..5) = 100011
e) Z(1..4) = 1110
5. Dada la siguiente tabla de verdad:b) f (a, b) = a
c) f (a, b) =

M (0, 2)

d ) f (a, b) =

m(1, 3)

a
0
0
0
0
1
1
1
1

e) f (a, b) = b
2. Se desea codificar 16 Dec y −16 Dec utilizando el
m´
ınimo n´mero de bits. ¿Cu´l de las siguientes afiru
a
maciones es incorrecta?
a) Se necesita el mismo n´mero de bits para cou
dificar 16 Dec en C2 y −16 Dec en C1
b) Se necesita el mismo n´mero de bits para coudificar 16 Dec en C1 y en C2
c) Se necesita el mismo n´mero de bits para cou
dificar 16 Dec y −16 Dec en SignoMagnitud

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

f(a,b,c)
0
0
x
x
1
1
x
x

x = Don’t Care

La expresi´n l´gica m´s simplificada para la funci´n
o o
a
o
f es:
a) a

d ) Se necesita el mismo n´mero de bits para cou
dificar 16 Dec en BNSS y −16 Dec en C2

b)a + b

e) Se necesita el mismo n´mero de bits para cou
dificar −16 Dec en C1 y en C2

d) a · b

3. Sea el siguiente programa para el PDP-11:
200 Oct

et:

VA: .BYTE 8.,-12.,-43.
B: .BYTE -12.
.REGDEF
.ENTRY
mov #3,R0
dec R0
cmpb B,VA(R0)
bne et
halt

Una vez codificado y almacenado en memoria, ¿qu´ hae
br´ en la palabra de memoria cuya direcci´n es
ıa
o
214 Oct?
a) 200Oct
b) -9 Dec
c) FFF5 Hex
d ) +11 Dec
e) Ninguna de las otras

c) Ninguna de las otras
e) a
6. Sea X un n´mero de 4 bits codificado en BNSS e Y
u
un n´mero de 6 bits codificado en C2. ¿Cu´ntos bits
u
a
se necesitan, como m´
ınimo, para codificar el resultado de la operaci´n 2X+Y en Complemento a 2, sin
o
que se produzca desbordamiento?
a) 7
b) 8
c) 6
d) 9
e) 11

7. Lassiguientes secuencias de bits constituyen palabrasc´digo correctas obtenidas tras la aplicaci´n de la
o
o
codificaci´n de Hamming tipo SECDED haciendo
o
uso de bits de paridad par:
i)
ii)
iii)
iv)

a) 7

0011110
0110100
011110
110100

b) 3
c) 6
d) 5

Sabiendo que las palabras (o datos) que se han codificado representan n´meros en C2, ¿cu´l de las siguienu
a
tes afirmaciones es...