Sistema Operativo

ALGORITMO DE DIVISION

Al igual que la multiplicación, la división se trata de una operación compleja. Existen muchos algoritmos para realizar esta operación, dos de ellos son los siguientes:

División con restauración

1) Dividendo parcial inicial: tomar tantos bits del dividendo como tenga el divisor. Garantizar que tanto el dividendo como el divisor son positivos (si empiezan por 1 añadirle un cero a la izquierda).

2) Sumar al dividendo el complemento a 2 del divisor

Si el resultado es positivo:

Bajar un nuevo bit del dividendo

Añadir 1 al cociente

Si el resultado es negativo

Sumar de nuevo el divisor

Bajar un nuevo bit al divisor

Añadir 0 al cociente

3) Repetir hasta que no queden mas bits para bajar el dividendo

División sin restauración

Mejora el anterior evitando la fase de restauración si el resultado es negativo

1) Dividendo parcial inicial: tomar tantos bits del dividendo como tenga el divisor. Garantizar que tanto el dividendo como el divisor son positivos (si empiezan por 1 añadirle un cero a la izquierda).

2) Sumar al dividendo el complemento a 2 del divisor

Si el resultado es positivo:

Bajar un nuevo bit del dividendo

Añadir 1 al cociente

Si el resultado es negativo

Sumar el divisor en vez del complemento a 2 la próxima vez

Bajar un nuevo bit al divisor

Añadir 0 al cociente

3) Repetir hasta que no queden mas bits para bajar el dividendo.

...