Está en la página 1de 3

Algoritmo

de

Booth

para

la

divisin

en

binario

Igual que en el producto, la divisin es muy fcil de realizar, porque no son


posibles

en

el

cociente

Consideremos

el

siguiente

otras

cifras

ejemplo,

42:

que

unos

7,

ceros.

en

binario:

Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el


mismo nmero de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se
intenta

la

divisin

tomando

un

dgito

ms

(1001

entre

100).

Si la divisin es posible, entonces, el divisor slo podr estar contenido una vez en
el dividendo, es decir, la primera cifra del cociente es un UNO. En ese caso, el
resultado de multiplicar el divisor por 1 es el propio divisor. Restamos las cifras del
dividendo del divisor y bajamos la cifra siguiente. El procedimiento de divisin
contina

del

mismo

modo

que

en

el

sistema

Divisores

decimal.

Binarios.

La operacin de divisin es algo ms compleja que la multiplicacin, pero tambin


se realiza en la mayora de computadores mediante un circuito sumador/restador y
algn

algoritmo

adecuado.

Dado dos operandos, el dividendo D y el divisor d, el objetivo de la divisin es


calcular

el

cociente

el

resto

tal

que

*Q

Los circuitos que realizan la multiplicacin y la divisin son anlogos, pues el


producto se puede realizar por sumas sucesivas y el cociente se puede realizar
mediante restas sucesivas. Vamos a ver primero el mtodo de lpiz y papel para
los nmeros binarios positivos. Para ello seguiremos el siguiente algoritmo:

1. Examinarlos 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 a restar el divisor al dividendo.

3. Ahora empieza unas acciones cclicas: al resto se le aade una cifra del
dividendo, si no es mayor que el divisor se aade un 0 al cociente y se baja otra
cifra; as hasta que el nuevo resto sea mayor que el divisor y entonces se aade
un 1 al cociente y se procede a restar el divisor del resto actual.

4. Este proceso se repite hasta que se acaban todos los bits del dividendo.

Ejemplo: D = 39 = 100111
d = 6 = 110
100110 | 110
110 no resta 0110Cociente
resto parcial 1001
1 1 0 resta
resto parcial 0 0 1 11
11 0 resta
resto parcial 0 0000 11
101 0 no resta
Resto 0000 11
Cociente = 6 = 11 0
Resto = 3 = 11
El algoritmo de la divisin se basa en prueba y error. Al igual que con los nmeros
en decimal, la divisin binaria busca el nmero que multiplicado por el divisor nos
da el mayor nmero que se puede restar al dividendo sin que nos d un valor
negativo. En la divisin binaria los valores a probar son siempre o el uno o el cero,
primero probamos con el uno esto nos har restar al dividendo el divisor, eligiendo
los bits adecuados, si la resta es negativa en vez de un uno cambiamos por un
cero y bajamos una nueva cifra, si el resultado fue positivo dejamos el valor de la
resta al cual se le aade una nueva cifra del dividendo y seguimos con la
operacin.

Pero a la hora de realizar un circuito digital que realice la divisin es mejor cambiar
un poco el mtodo y en vez de desplazar el divisor a la derecha, desplazaremos el
resto parcial a la izquierda (en la prctica es como multiplicarlo por 2) y operamos
con el divisor fijo. Veamos como realizaramos la anterior divisin con esta
variante

al

mtodo

propuesto.

Conclusin
Las

conclusiones

acerca

de

esta

investigacin

son

las

siguientes:

Que el algoritmo de booth es una forma ms sencilla y practica para obtener el


producto de dos nmeros binarios con signo en complemento a2, este algoritmo
trata de hacernos ver las operaciones de forma ms sencilla y prctica, es una
herramienta grandiosa para los ingenieros ya que con el algoritmo de Booth se
podra decir que se ahorrara trabajo. Gracias a este algoritmo los alumnos
entienden

comprenden

mejor.

Bibliografa
https://sites.google.com/site/matematicasdiscretasevz/1-4-algoritmos-de-boothpara-la-multiplicacion-y-division-en-binario
http://www.buenastareas.com/materias/algoritmo-de-booth-para-la-multiplicaciony-division-en-binario/0
http://www.buenastareas.com/ensayos/Algoritmos-De-Both/1309840.html