Algoritmo de Booth para La División en Binario
Algoritmo de Booth para La División en Binario
Algoritmo de Booth para La División en Binario
de
Booth
para
la
divisin
en
binario
en
el
cociente
Consideremos
el
siguiente
otras
cifras
ejemplo,
42:
que
unos
7,
ceros.
en
binario:
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.
algoritmo
adecuado.
el
cociente
el
resto
tal
que
*Q
mayor
que
el
divisor.
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:
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