4.5 Multiplicacion Y Division Alu

Multiplicacion Y Division Alu

La multiplicación.

La multiplicación se puede calcular fácilmente mediante un algoritmo de sumas y desplazamientos. Si el multiplicando es de n bits y el multiplicador de m, entonces el producto es de n + m bits. La multiplicación en binario es muy sencilla ya que se trata de multiplicar por “1” ó por “0”. Veamos un ejemplo en sistema decimal y otro en sistema binario:

Ejemplo en sistema decimal:

Multiplicando 5 3 2

Multiplicador 4 3 1

________
2 5 3 2

1 5 9 6

2 1 2 8

Producto 2 2 9 2 9 2

Ejemplo en sistema binario:

Multiplicando 1 0 1 1

Multiplicador 1 1 0 1

___________
1 1 0 1 1

1 0 0 0 0

1 1 0 1 1

1 0 1 1

Producto 1 0 0 0 1 1 1 1

La división.

Podemos expresar la división como: Dividendo = Cociente x Divisor + Resto. El resto es más pequeño que el divisor y hay que reservar el doble de espacio de éste para el dividendo. Supondremos números positivos. Veamos un ejemplo:

Ejemplo 1:

Dividendo ! 1 0 0 1 0 0 1 1 1 0 1 1 ! Divisor

1 0 0 1 0 0 1 1 0 1 ! Cociente

1 0 1 1

0 0 1 1 1 0

1 0 1 1

0 0 1 1 1

1 0 1 1

0 1 0 0 ! Resto