martes, 29 de mayo de 2012

Sistema Binario-Division y Multiplicacion


Multiplicación

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


División de números binarios
La división en binario es similar a la decimal; la única diferencia es que a la hora de hacer las restas, dentro de la división, éstas deben ser realizadas en binario.
Ejemplo
Dividir 100010010 (274) entre 1101 (13):
 100010010 |1101
            ——————
-0000       010101
———————
 10001
 -1101
———————
  01000
 - 0000
 ———————
   10000
  - 1101
  ———————
    00111
   - 0000
   ———————
     01110
    - 1101
    ———————
     00001



No hay comentarios:

Publicar un comentario