Tarea 1

1121025 Arquitectura de Computadoras
Universidad Autonoma Metropolitana
Tarea 1
Nombre:
Grupo:
Matricula:
1. Indique el máximo retardo de propagación para: (a) un sumador en rizo de N bits; (b) un sumador
con predicción de acarreo de N bits.
2. ¿Cómo se detecta la condición de sobreflujo en la suma de números binarios?
3. Describa en que consiste la representación de números binarios con signo en complemento a dos.
4. Justifique porque se puede utilizar un circuito sumador para implementar una resta en sistema
binario.
5. Realice las siguientes operaciones aritméticas en sistema binario con el formato dddd.dddd
a) (+3.4375) + (+0.5000)
e) (+3.4375) × (+0.5000)
i) (+3.4375) ÷ (+0.5000)
b) (+3.4375) – (+0.5000)
f) (+3.4375) × (–0.5000)
j) (+3.4375) ÷ (–0.5000)
c) (–3.4375) – (–0.5000)
g) (–3.4375) × (+0.5000)
k) (–3.4375) ÷ (+0.5000)
d) (–3.4375) + (–0.5000)
h) (–3.4375) × (–0.5000)
l) (–3.4375) ÷ (–0.5000)
6. Indique cual es la diferencia entre una máquina de estados finitos tipo Moore y una tipo Mealy.
7. Describa la ventaja que representa utilizar una codificación de estados tipo “one-hot” en el diseño
de una máquina de estados finitos.
8. Las siguientes ecuaciones especifican un circuito secuencial con dos flip-flops tipo D (los cuales se
identifican por las etiquetas A y B), dos entradas (X y Y), y una salida (Z):
DA = XA + XY
DB = XA + XB Z = XB
(1)
a) Dibuje el diagrama lógico del circuito
b) Obtenga la tabla de estados para el circuito
c) Obtenga el diagrama de estados
9. Diseñe un circuito secuencial con dos entradas, w1 y w2 , y una salida z. El circuito debe comparar
las dos entradas, y activar la salida solo cuando w1 = w2 por cuatro ciclos de reloj consecutivos. A
continuación se muestra un ejemplo de funcionamiento para dos secuencias dadas:
w1 :
w2 :
z:
0110111000110
1110101000111
0000100001110
10. Describa detalladamente el formato de punto flotante para números reales propuesto por el estándar
IEEE-754, ası́ como la forma de efectuar operaciones aritméticas de suma, resta, multiplicación y
división en este formato. Mencione cual es la función de los bits de guarda y del “bit pegajoso”
(sticky bit) cuando se realizan operaciones aritméticas; ilustre este concepto con un ejemplo.
1