Operaciones de Punto Flotante y Algoritmo de Booth para Multiplicación Binaria

Enviado por Chuletator online y clasificado en Matemáticas

Escrito el en español con un tamaño de 3,53 KB

Suma y Resta en Punto Flotante

Si BR = 0, la operación es terminada con el valor en el AC (Acumulador) conteniendo el resultado.

Si AC = 0, transferimos el contenido de BR a AC y complementamos su signo si los números tienen que restarse.

Comparación de Exponentes

El comparador de magnitud asignado a los exponentes a y b tiene tres salidas:

  • Si a = b: se puede realizar la operación aritmética.
  • Si a ≠ b: el menor exponente es desplazado a la derecha y su exponente se incrementa. Este proceso se repite hasta que los exponentes sean iguales.

Procesamiento de la Mantisa

La parte de magnitud se suma o resta dependiendo de la operación y los signos. Si ocurre un sobreflujo (overflow), este es transferido al flip-flop E.

Si E = 1, el bit es transferido a A1 y todos los otros bits de A son desplazados a la derecha. El exponente es incrementado para mantener el número correcto.

No puede ocurrir subflujo (underflow), porque la mantisa original ya estaba en una posición normalizada.

Si son restadas, el resultado puede ser 0 o un subflujo. Si la mantisa es 0, el número total en punto flotante en el AC está formado de ceros.

Si la mantisa tiene un bit que es igual a 1, pero presenta un subflujo (si el bit más significativo en la posición A1 es 0), la mantisa es desplazada a la izquierda y el exponente es decrementado.

El bit A1 es verificado de nuevo y el proceso se repite hasta que es igual a 1. Cuando A1 = 1, la mantisa está normalizada y la operación se termina.

Multiplicación mediante el Algoritmo de Booth

Para este proceso se definen los siguientes elementos:

  • Multiplicando (BR): El valor a multiplicar.
  • Qn: Último bit significativo del multiplicador.
  • Multiplicador (QR): Para facilitar la inspección de doble bit del multiplicador Qn+1.

El AC y el bit agregado Qn+1 están inicialmente aclarados en 0, y el contador de secuencia SC se coloca en un número igual al número de bits en el multiplicador.

Inspección de Bits

Se inspeccionan los dos bits del multiplicador:

  • 10: Significa que el primer 1 de una hilera de unos ha sido encontrado; requiere una resta del multiplicando al producto parcial AC.
  • 01: Significa que el primer 0 de una hilera de ceros ha sido encontrado; requiere una suma del multiplicando al producto parcial AC.
  • Si son iguales: El producto parcial no cambia.

Desplazamiento y Finalización

El siguiente paso es:

Desplazar a la derecha el producto parcial y el multiplicador requiere un cambio en el bit del signo del AC. No puede ocurrir sobreflujo porque la suma y la resta del multiplicando se siguen una a la otra. Los dos números que son sumados tienen siempre signos opuestos, condición que excluye un sobreflujo.

El contador de secuencia SC es decrementado y el circuito es repetido n veces.

Entradas relacionadas: