Algoritmo de Booth para La División en Binario

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

Algoritmo de Booth para La División en Binario

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmo de Booth para La División en Binario

Cargado por

Copyright:

Formatos disponibles

Algoritmo

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

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

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

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

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

1. Examinarlos bits del dividendo de izquierda a derecha hasta encontrar una

2. Se coloca un 1 en el cociente y se procede a restar el divisor al dividendo.

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

También podría gustarte