Sie sind auf Seite 1von 2

El algoritmo de Booth tiene dos propsitos:

1. la multiplicacin rpida (cuando no son consecutivas de 0 o 1 de en el multiplicador).


2. la multiplicacin con signo.

Consideremos en primer lugar dos multiplicaciones decimales:

Es obvio que, si se usa la multiplicacin normal, el primero es ms fcil que el segundo, ya que,
tan slo se necesitan dos multiplicaciones de un dgito, mientras que son necesarias cuatro
multiplicaciones para el segundo. Sin embargo, como tambin nos damos cuenta de que:

Por lo tanto, las dos deberan ser igual de fciles.

Ejemplo:
Si hay una secuencia de 0s en el multiplicador, la multiplicacin es fcil ya que todos de 0 se
pueden saltar.

Sin embargo, no ayuda si hay una secuencia de 1 de en el multiplicador. Tenemos que ir a travs
de cada uno de ellos:
Segn el algoritmo de Booth, la operacin se puede reescribir como:

En el lado derecho se lleva a cabo mediante la adicin de complemento a 2. Observamos que hay
una secuencia de unosen el multiplicador, solamente los dos extremos necesitan ser utilizados,
mientras que todos los nmeros 1 del medio no requieren ninguna operacin. El algoritmo de
Booth para la multiplicacin se basa en esta observacin.

Das könnte Ihnen auch gefallen