sábado, 15 de octubre de 2011

Multiplicación de Números Binarios


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