Algoritmo de Booth Para La División en Binario
March 10, 2017 | Author: fernando | Category: N/A
Short Description
Algoritmos altamente utiles...
Description
Algoritmo
de
Booth
para
la
división
en
binario
Igual que en el producto, la división es muy fácil de realizar, porque no son posibles
en
el
cociente
Consideremos
el
siguiente
otras
cifras
ejemplo,
42:
que
6
unos
=
7,
y
ceros.
en
binario:
Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo número de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta
la
división
tomando
un
dígito
más
(1001
entre
100).
Si la división es posible, entonces, el divisor sólo 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 división continúa
del
mismo
modo
que
en
el
sistema
Divisores
decimal.
Binarios.
La operación de división es algo más compleja que la multiplicación, pero también se realiza 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
el
cociente
Q
y
el
resto
R
tal
que
D
=
d
*Q
+
R
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. 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 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 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 división se basa en prueba y error. Al igual que con los números en decimal, la divisió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 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 añade una nueva cifra del dividendo y seguimos con la operación.
Pero a la hora de realizar un circuito digital que realice la división es mejor cambiar un poco el método y en vez de desplazar el divisor a la derecha, desplazaremos el resto parcial a la izquierda (en la práctica es como multiplicarlo por 2) y operamos con el divisor fijo. Veamos como realizaríamos la anterior división con esta variante
al
método
propuesto.
Conclusión Las
conclusiones
acerca
de
esta
investigación
son
las
siguientes:
Que el algoritmo de booth es una forma más sencilla y practica para obtener el producto de dos números binarios con signo en complemento a2, este algoritmo trata de hacernos ver las operaciones de forma más sencilla y práctica, es una herramienta grandiosa para los ingenieros ya que con el algoritmo de Booth se podría decir que se ahorraría trabajo. Gracias a este algoritmo los alumnos entienden
y
comprenden
mejor.
Bibliografía 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
View more...
Comments
