Enunciado
del problemaSe pretende
diseñar un circuito que sea capaz de
realizar divisiones con operandos
enteros. El sistema tendrá como entrada
dos números enteros de 4 bits, A y B, y
como salida deberá presentar el cociente
de ambos números (C = B/A de 4 bits).
Además se considerará que todos los
datos son sin signo.
Aunque existen otros algoritmos y
métodos más eficientes en el cálculo
de la división de dos números, se
propone implementar el siguiente
algoritmo:
C
= 0
R = 0
R = R + A; T =
carry(R+A)
while R <= B
and T = 0
R=
R + A; T = carry(R+A)
C=C
+ 1
end while
Donde carry(R+A) representa el
acarreo de la suma de R y A.
En está práctica habrá que realizar
un circuito que implemente este
algoritmo, tanto la unidad de proceso
como la unidad de control que gestione el
funcionamiento de la anterior. Se podrá
sustituir el algoritmo anterior por
cualquier otro que calcule el cociente
entre las dos entradas.