INSTITUTO TECNOLOGICO DE CELAYA MATEMATICAS DISCRETAS

TORRES ESTRADA JESUS MIGUEL

ALGORITMO DE BOOTH
El algoritmo de Booth es un algoritmo que sirve para multiplicar (y dividir) números binarios con signo de manera rápida y sencilla en complemento a dos. Aquí se explica de manera detallada el funcionamiento de ese algoritmo.
El complemento a dos de un número N que, expresado en el sistema binario está compuesto por n dígitos, se define como: Su utilidad principal se encuentra en las operaciones matemáticas con números binarios. En particular, la resta de números binarios se facilita enormemente utilizando el complemento a dos: la resta de dos números binarios puede obtenerse sumando al minuendo el complemento a dos del sustraendo. …ver más…

Si hacemos una traza paso a paso nos quedarían los siguientes resultados:

INSTITUTO TECNOLOGICO DE CELAYA MATEMATICAS DISCRETAS

TORRES ESTRADA JESUS MIGUEL

Finalmente obtenemos el numero binario resultante (12 en este ejemplo), descartando el bit extra que hemos añadido al principio del procedimiento y que se encuentra en el extremo a la