mapa conceptual taller de administracion

El algoritmo de multiplicación de Booth es un algoritmo de multiplicación que multiplica dos números binarios con signo en la notación de complemento a dos. El algoritmo fue inventado por AndrewDonald Booth en 1950 mientras que hacía investigación sobre cristalografía en la universidad de Bloomsbury, en Birkbeck, Londres. Booth usaba calculadoras de escritorio que eran más rápidas en eldesplazamiento que sumando, y creó el algoritmo para aumentar su velocidad. El algoritmo de Booth es de interés en el estudio de la arquitectura de computadoras.
La representación del multiplicando y delproducto no son especificadas; típicamente, éstos también están ambos en la representación de complemento a dos, como el multiplicador, pero cualquier sistema de numeración que soporte la adición y lasubstracción trabajará igual de bien
Realizar las operaciones siguientes, utilizando el algoritmo indicado. Para ello,
escribir los contenidos de los registros en los sucesivos instantes de tiempo,marcando el resultado final. En todos los casos, utilizar el menor número de
bits.
1) Multiplicar 12 x 18 utilizando el algoritmo de suma desplazamiento.
2) Multiplicar 21 x 13 utilizando elalgoritmo de suma de sumas y restas.
3) Multiplicar 17 x (-11) utilizando el algoritmo de Booth.
4) Dividir 234 entre 11 utilizando el algoritmo de división con restauración.
5) Dividir 314 entre 28utilizando el algoritmo de división sin restauración.
NOTA: USAR PARA LA MULTIPLICACIÓN LOS SIGUIENTES REGISTROS
R1: multiplicando.
R2: multiplicador.
C-R3: resultados provisionales con bit de signo CC-R3-R4: Resultado final
NOTA: USAR PARA LA DIVISIÓN LOS SIGUIENTES REGISTROS
BS: Bit de signo.
R1: Dividendo.
R2: Divisor.
R3: Cociente provisional y definitivo






DIVISIÓN CONRESTAURACIÓN
BS R1a R1b R2 R3 Comentarios
0 1110 1010 1011 00000 Inicio
0 0011 1010 RESTA: R1aR1a-R2, BS=0
00001 R3 1
0 0111 010 Desplazamiento R1 izquierda
1 1100 010 RESTA: R1aR1a-R2,...