Beruflich Dokumente
Kultur Dokumente
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:
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.