martes, 17 de febrero de 2009

Multiplicación binaria

La multiplicación en binario es más fácil que en cualquier otro sistema de numeración. Como los factores de la multiplicación sólo pueden ser CEROS o UNOS, el producto sólo puede ser CERO o UNO. En otras palabras, las tablas de multiplicar del cero y del uno son muy fáciles de aprender:
x 0 1
0 0 0
1 0 1
En un ordenador, sin embargo, la operación de multiplicar se realiza mediante sumas repetidas. Eso crea algunos problemas en la programación porque cada suma de dos UNOS origina un arrastre, que se resuelven contando el número de UNOS y de arrastres en cada columna. Si el número de UNOS es par, la suma es un CERO y si es impar, un UNO. Luego, para determinar los arrastres a la posición superior, se cuentan las parejas de UNOS.



Veamos, por ejemplo, una multiplicación:
Para comprobar que el resultado es correcto, convertimos los factores y el resultado al sistema decimal:
3349 * 13 = 43537
¡correcto!

No hay comentarios:

Publicar un comentario