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

  • Algoritmos De Booth Para La Multiplicación Y División En Binario
    1221 palabras | 5 páginas
  • Algoritmos De Booth Para La Multiplicación Y División En Binario
    1230 palabras | 5 páginas
  • Resumen Capitulo 9 Arquitectura De Computadoras William Stallings 7Ma Edicion
    5388 palabras | 22 páginas
  • Algoritmo De Booth Para División De Binarios
    674 palabras | 3 páginas
  • Máquinas de estados
    5199 palabras | 21 páginas
  • Robotica (Metodología)
    8762 palabras | 36 páginas
  • Macroestructuras en el discurso
    20230 palabras | 81 páginas
  • Topicos selectos de ti
    40711 palabras | 163 páginas
  • Monografia Apple
    17336 palabras | 70 páginas