Figura 5.1. Hardware para ejecutar los algoritmos aritmticos.

Figura 5.2. Diagrama de ujo de la multiplicacin por suma y desplazamiento.

Figura 5.3. Ejemplo de multiplicacin con multiplicando negativo.

Estructura y Tecnologa de Computadores II

5.1

Figura 5.4. Ejemplo de multiplicacin por el mtodo de Robertson.

Figura 5.5. Representacin grca del algoritmo de Booth.

Figura 5.6. Ejemplo de multiplicacin por el algoritmo de Booth.

Figura 5.7. Ejemplo de multiplicacin por el algoritmo de Booth con multiplicador negativo.

Estructura y Tecnologa de Computadores II

5.2

Figura 5.8. Diagrama de ujo del algoritmo de Booth.

Tabla 5.1. Tabla de funcionamiento del algoritmo de Booth modicado.

qj+1 0 0 0 0 1 1 1 1

qj 0 0 1 1 0 0 1 1

m 0 1 0 1 0 1 0 1

Dgito j recodicado 0 1 1 0 0 -1 -1 0

Nuevo valor de m = (0) 0 = (0) = (1) = (0) = (1) 1 = (1)

Razn Secuencia de 0s Final secuencia de 1s 1 aislado Puede ser un 0 aislado o el nal de una secuencia de 1s Puede ser un 1 aislado o el comienzo de una secuencia de 1s 0 aislado Comienzo de una secuencia de 1s Secuencia de 1s

Estructura y Tecnologa de Computadores II

5.3

Figura 5.9. Diagrama de ujo del algoritmo de Booth modicado.

Estructura y Tecnologa de Computadores II

5.4

Figura 5.10. Ejemplo de aplicacin del algoritmo de Booth modicado.

Figura 5.11. Diagrama de ujo del algoritmo de divisin con restauracin.

Estructura y Tecnologa de Computadores II

5.5

Figura 5.12. Diagrama de ujo del algoritmo de divisin sin restauracin.

Figura 5.13. Representacin grca de las zonas en que queda dividida la recta real ante una representacin en punto otante.

Estructura y Tecnologa de Computadores II

5.6

Figura 5.14. Unidad aritmtica de punto otante

Figura 5.15. Circuito para obtener el mdulo de un nmero representado en complemento a 2.

Estructura y Tecnologa de Computadores II

5.7

Figura 5.16. Error cometido en los diferentes mtodos de truncamiento con tres bits conservados despus del punto decimal (sin normalizacin): (a) truncamiento por corte, (b) redondeo de Von Neumann y (c) redondeo.

Estructura y Tecnologa de Computadores II

5.8