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