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 de Multiplicación
„ Segundo Algoritmo

6
 Algoritmos de Multiplicación
„ Segundo Algoritmo
… Ejemplo 0010 * 0011
Multiplicador Multiplicando Producto
0 0011 0010 00000000
0011 0010 00100000
1 0011 0010 00010000
0001 0010 00010000
0001 0010 00110000
2 0001 0010 00011000
0000 0010 00011000
0000 0010 00011000
3 0000 0010 00001100
0000 0010 00001100
0000 0010 00000110
4 0000 0010 00000110
7
0000 0010 00000110
 Algoritmos de Multiplicación
„ Tercer Algoritmo

8
 Algoritmos de Multiplicación
„ Tercer Algoritmo

9
 Algoritmos de Multiplicación
„ Tercer Algoritmo
… Ejemplo

Multiplicando Producto
0 0010 00000011
0010 00100011
1 0010 00010001
2 0010 00110001
0010 00011000
3 0010 00011000
0010 00001100
4 0010 00001100
0010 00000110 10
 Algoritmos de Multiplicación
„ Algoritmo Booth’s (operandos con signo)
… Multiplicando 0010
… Multiplicador 1001

Multiplicando Producto Multiplicador

0010 0000 1001 0
qi qi-1

11
 Algoritmos de Multiplicació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 = 0 y qi-1 = 1 Æ suma
„ Si qi = 1 y qi-1 = 0 Æ resta
„ Si qi = qi-1 Æ no se efectúa ninguna
operación.

… Desplaza 1 bit a la derecha registro producto.

12
 Algoritmos de Multiplicación
„ Algoritmo Booth’s (operandos con signo)
Multiplicando Producto Multiplicador
0010 0000 1001 0 qi = 1 y qi-1 = 0, resta

0010 1110 1001 0 se desplaza 1 bit

0010 1111 0100 1 qi = 0 y qi-1 = 1, suma
0010 0001 0100 1 se desplaza 1 bit
0010 0000 1010 0 qi = qi-1 = 0, solo se desplaza 1 bit
0010 0000 0101 0 qi = 1 y qi-1 = 0, resta
0010 1110 0101 0 se desplaza 1 bit
0010 1111 0010 1

13
 Algoritmos de División
„ Dividendo = Cuociente * Divisor + Resto

14
 Algoritmos de División
„ Primer Algoritmo

15
 Algoritmos de División
„ Primer Algoritmo

16
 Algoritmos de División
„ Segundo Algoritmo

17
 Algoritmos de División
„ Segundo Algoritmo

18
 Algoritmos de División
„ Tercer Algoritmo

19
 Algoritmos de División
„ Tercer Algoritmo

20