lunes, 5 de noviembre de 2012

Multiplicacion (producto) de 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