Examenes Estructura Computadores

E S T R U C T U R A Y T E C N O L O G ÍA D E C O M P U T A D O R E S
CO N TRO L - TEM A 3
3 0 – A B R IL – 2 0 0 9
D U R A C IÓ N : 4 5 m in u to s
NOMBRE:________________________________________
APELLIDOS:______________________________________
D.N.I.:_____________________

NÚMERO:_______

CALIFICACIÓN:
1.

(10 puntos) Multiplica los números 5 y 4 usando 3bits empleando el algoritmo de
multiplicación de enteros sin signo e indicando lo que ocurre en cada paso.
A = 101; B = 100; P = 000;
Iter.

c

P

A

Acción

0)

0

000
100100
010
010
001
100
101
010

101

P=P+B

101
010
010
001

>>1

1)
2)

0
0
0
0
0
0

001
100

P=P+0
>>1
P=P+B
>>1

Resultado = (P,A) = 010100 (16+4=20)2.

(15 puntos) Divide los números 2 y 6 usando 3 bits empleando el algoritmo de división de
enteros sin signo e indicando lo que ocurre en cada paso.
Usamos el algoritmo conreestablecimiento (por ejemplo):
A = 010; B = 110; P = 0000; -B = 1010 (necesitamos 4 bits para representar -6)
Iter.

P

A

Acción

0)

0000
0000
1010
1010
0110
0000
0001
10101011
0110
0001
0010
1010
1100
0110
0010

010
100

1

000
100

1
0

1)
2)

1111
0100
0011
001

P=P+0
>>>1
Fin de las iteraciones
Como a-1==1, hacemos P = P- B
Usamos 4 bits para sumar con +4
>>>1

Resultado = (P,A) = 001100 (8+4=12);
4.

(15 puntos) Divide los números 3 y -4 usando 3 bits empleando el algoritmo de división de
enterossin signo e indicando lo que ocurre en cada paso.
Signo del resultado (+/- = -). Operamos con enteros sin signo: A = 3 y B = 4
Usamos el algoritmo sin reestablecimiento (por ejemplo):A = 011; B = 100; P = 0000; -B = 1100 (necesitamos 4 bits para operar con P)
Iter.

P

A

Acción

0)

0000
0000
1100
1100
1001
0100
1101
1011
0100
1111

011
110