Rompecabezas Del Algoritmo De Booth

Este recurso tomaen consideración el tema de multiplicación binaria. Esta es una operación compleja. Al multiplicar dos enteros sin signo, primero se deben obtener productos parciales, si el multiplicador es 0 el producto parcial es 0, si el multiplicador es uno el producto parcial es el multiplicando. Luego, se suman todos los productos parciales para obtener el resultado final.

En una computadora esto proceso se cambia a: por cada 1 en el multiplicador, será necesario una operación de suma y una de shift, y en caso del multiplicador ser 0 entonces solo se requerirá de una operación shift. Para multiplicar dos números en complemento dos. El proceso anterior descrito no funciona cuando ambos números son negativos, es por esto que se debe implementar el Algoritmo de Booth (y aqui su importancia).

La dinámica del recurso consiste en recostruir el Algoritmo de Booth mediante un juego de tipo rompecabezas un poco modificado. An continueción de describirán los pasos a seguir para la elaboración de este:

Para la elaboración de esta dinámica se necesitará de cartón o cartulina reciclada, en este caso, se utiliza la caja de un cereal. Además de esto se necesitan tijeras, regla y unos marcadores de colores. En la siguiente figura se muestran los materiales empleados

En el dorso de la caja de cartó se deben dibujar los componentes geométricos necesarios, estos será las piezas de nuestro rompecabezas. En la siguiente figura se muestran las cantidades y tipos que serán necesarios.

Ahora se debe agregar las etiquetas a cada una de las piezas anteriores, este etiquetado corresponde a cada instrucción que se debe ir desarrollando cuando el Algoritmo de Booth es ejecutado. La siguiente figura muestra las etiquetas que debe tenes cada pieza

Estas son las flechas de conexión del diagrama del Algoritmo de Booth, asi que son muy importantes y no se deben olvidar. En total se necesitas de 9 piezas de flecha. En la siguiente figura se describen cada tipo de fleja con su representación y dimenciones.

El rompecabezas del Algoritmo de Booth construido correctamente, debe quedar de la siguiente forma, tal como se muesta en la figura