Ejemplo del 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