Ejemplo del algoritmo de booth

1048 palabras 5 páginas
Ejemplo de Algoritmo de Booth
CS440

Puntos a recordar * Cuando se utiliza el algoritmo de Booth: * Usted necesitará el doble de bits en su producto como que tiene en su original de dos operandos. * El bit más a la izquierda de sus operandos (tanto multiplicando y multiplicador) es un bit de signo, y no puede ser utilizado como parte del valor.

Para empezar * Decida qué operando será el multiplicador y que será el multiplicando * Convertir ambos operandos en complemento a dos la representación utilizando bits X * X debe ser al menos un poco más de lo necesario para la representación binaria del operando numéricamente más grande * Comience con un producto que consiste en el multiplicador con una X
…ver más…
Ejemplo: Paso 4 * De productos actuales y anteriores LSB
00000 11011 0 * Paso 4, Paso 1: Examine los últimos 2 bits
00000 1101 1 0
Los dos últimos son de 10 bits, por lo que necesitamos: restar el multiplicando de la mitad izquierda del producto

Ejemplo: Paso 4 continuación * Paso 4, Paso 1: Aritmética de acción
(1) 00.000 (a la izquierda de la mitad de los productos)
-00.010 (Mulitplicand)
11 110 (usa un fantasma prestado) * Lugar resultado en la mitad izquierda del producto
11110 11011 0

Ejemplo: Paso 4 continuación * Paso 4, Paso 2: ASR (desplazamiento a la derecha aritmética) * Antes de ASR
11110 11011 0 * Después de ASR
11111 01101 1
(a la izquierda-la mayoría fue de 1 bit, de modo que un 1 se desplazó en a la izquierda) * Paso 4 es completo.

Ejemplo: Pase 5 * De productos actuales y anteriores LSB
11111 01101 1 * Pase 5, Paso 1: Examine los últimos 2 bits
11111 0110 1 1
Los dos últimos

Documentos relacionados

  • Ejemplos de algoritmos
    4036 palabras | 17 páginas
  • Algoritmos 50 Ejemplos
    4817 palabras | 20 páginas
  • Ejemplo Algoritmo
    948 palabras | 4 páginas
  • Algoritmos De Booth Para La Multiplicación Y División En Binario
    1221 palabras | 5 páginas
  • Algoritmo De Fuerza Bruta
    603 palabras | 3 páginas
  • Ejemplo de muestreo del trabajo
    2543 palabras | 11 páginas
  • Definición De Algoritmo y Sus Lenguajes y Ejemplos
    1431 palabras | 6 páginas
  • ejemplos de algoritmos secuenciales
    653 palabras | 3 páginas
  • Algoritmos Ejemplos
    770 palabras | 4 páginas
  • Algoritmo De Booth Para División De Binarios
    674 palabras | 3 páginas