Nada

Ampliación de Estructura de Computadores. Curso 2010-11

3º de Ingeniería Informática.

Divisores Binarios.
La operación de división es algo más compleja que la multiplicación, pero también serealiza en la mayoría
de computadores mediante un circuito sumador/restador y algún algoritmo adecuado.
Dado dos operandos, el dividendo D y el divisor d, el objetivo de la división es calcular elcociente
Q y el resto R tal que
D = d *Q + R
con la condición de que el resto sea menor que el divisor, es decir 0 R d.

Los circuitos que realizan la multiplicación y la división son análogos,pues el producto se puede
realizar por sumas sucesivas y el cociente se puede realizar mediante restas sucesivas. Vamos a ver
primero el método de lápiz y papel para los números binarios positivos.Para ello seguiremos el siguiente
algoritmo:
1. Examinar los bits del dividendo de izquierda a derecha hasta encontrar una cadena mayor que el
divisor.
2. Se coloca un 1 en el cociente y se procede arestar el divisor al dividendo.
3. Ahora empieza unas acciones cíclicas: al resto se le añade una cifra del dividendo, si no es
mayor que el divisor se añade un 0 al cociente y se baja otra cifra;así hasta que el nuevo resto
sea mayor que el divisor y entonces se añade un 1 al cociente y se procede a restar el divisor del
resto actual.
4. Este proceso se repite hasta que se acaban todos losbits del dividendo.

Ejemplo:

D = 39 = 1 0 0 1 1 1
d=

6=

resto parcial
resto parcial

110
100111
110
no resta
1001
110
resta
00111
110

|110
0110

Cociente

restaresto parcial

000011
110
no resta

Resto

000011

Cociente = 6 = 1 1 0
Resto

=3=

11

El algoritmo de la división se basa en prueba y error. Al igual que con los números en decimal, ladivisión binaria busca el número que multiplicado por el divisor nos da el mayor número que se puede
restar al dividendo sin que nos dé un valor negativo. En la división binaria los valores a...