Producto de números binarios
La tabla de multiplicar para números binarios es la siguiente:
| · | 0 | 1 |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 0 | 1 |
El algoritmo del producto en binario es igual que en números decimales; aunque se lleva a cabo con más sencillez, ya que el 0 multiplicado por cualquier número da 0, y el 1 es el elemento neutro del producto.
Por ejemplo, multipliquemos 10110 por 1001:
10110
1001
—————————
10110
00000
00000
10110
—————————
11000110
En sistemas electrónicos, donde suelen usarse números mayores, se utiliza el método llamado algoritmo de Booth.
11101111
111011
__________
11101111
11101111
00000000
11101111
11101111
11101111
______________
11011100010101
No hay comentarios:
Publicar un comentario