Alu (algoritmos)

Algoritmos Multiplicación División

1

Algoritmos de Multiplicación


Producto = Multiplicando * Multiplicador
P

: producto  R: Multiplicando  Q: Multiplicador


P=R*Q

2Algoritmos de Multiplicación


Primer Algoritmo.

3

Algoritmos de Multiplicación


Primer Algoritmo.

4

Algoritmos de Multiplicación


Segundo Algoritmo

5

Algoritmos deMultiplicación


Segundo Algoritmo

6

Algoritmos de Multiplicación


Segundo Algoritmo
Ejemplo 0010 * 0011

Multiplicador 0 0011 0011 1 0011 0001 0001 2 0001 0000 0000 3 0000 0000 00004 0000 0000

Multiplicando 0010 0010 0010 0010 0010 0010 0010 0010 0010 0010 0010 0010 0010

Producto 00000000 00100000 00010000 00010000 00110000 00011000 00011000 00011000 00001100 0000110000000110 00000110 7 00000110

Algoritmos de Multiplicación


Tercer Algoritmo

8

Algoritmos de Multiplicación


Tercer Algoritmo

9

Algoritmos de Multiplicación


TercerAlgoritmo
 Ejemplo
0 1 2 3 4 Multiplicando 0010 0010 0010 0010 0010 0010 0010 0010 0010 Producto 00000011 00100011 00010001 00110001 00011000 00011000 00001100 00001100 00000110
10

Algoritmos deMultiplicación


Algoritmo Booth’s (operandos con signo)
 Multiplicando  Multiplicador

0010 1001

Multiplicando Producto Multiplicador 0010 0000 10010
qi qi-1

11

Algoritmos deMultiplicación


Algoritmo Booth’s (operandos con signo)
 Suma

o Resta el multiplicando a la mitad izquierda del producto y coloca el resultado en la mitad izquierda del producto:
  

Si qi = 0y qi-1 = 1 Si qi = 1 y qi-1 = 0 Si qi = qi-1 operación.

 suma  resta  no se efectúa ninguna

 Desplaza

1 bit a la derecha registro producto.
12

Algoritmos de Multiplicación
Algoritmo Booth’s (operandos con signo)
Producto Multiplicador 0000 1001 0 1110 1001 0 1111 0100 1 0001 0100 1 0000 1010 0 0000 0101 0 1110 0101 0 1111 0010 1
qi = 1 y qi-1 = 0, resta se desplaza 1...