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

  • Funciones de encardado de deposito
    748 palabras | 3 páginas
  • 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
  • Analisis parque tezozomoc
    2133 palabras | 9 páginas
  • Máquinas de estados
    5199 palabras | 21 páginas
  • Agricultura en mexico
    1167 palabras | 5 páginas
  • La sociedad colonial siglo xviii
    1095 palabras | 5 páginas
  • Robotica (Metodología)
    8762 palabras | 36 páginas