Alu (algoritmos)

Solo disponible en BuenasTareas
  • Páginas : 4 (832 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de noviembre de 2010
Leer documento completo
Vista previa del texto
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...
tracking img