23 de enero de 2011

4.5 Multiplicación y división

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

Autor Desconocido Multiplicacion Y Division Alu. Recueprado de: http://221v06oc.blogspot.com/2010/01/45-multiplicacion-y-division-alu.html.

No hay comentarios:

Publicar un comentario en la entrada