sábado, 8 de octubre de 2022

Codificar en Sistema Binario

Cualquier número en sistema decimal (sistema formado por los dígitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9), puede codificarse a sistema binario.



Los pasos para realizar esta codificación son los siguientes: 

  1. El número decimal se divide entre 2. El resto obtenido nos dará el LSB (bit menos significativo)
  2. La división se realizará sucesivamente hasta que el cociente sea 1.
  3. Como el cociente era 1, obtenemos el MSB (bit más significativo)
  4. Vamos completando el número binario, comenzando de izquierda a derecha por el MSB (el último cociente), hasta el LSB recogiendo los restos que que se hayan ido obteniendo en cada división. 


Ejemplo.-

Vamos a codificar en binario el número decimal '78'.

  1. 78 / 2 = 37 - Resto = 0 ---> bit menos significativo (LSB)
  2. Como el cociente no es 1, seguimos dividendo sucesivamente
    1. 37 / 2 = 19 - Resto = 1
    2. 19 / 2 = 9 - Resto = 1
    3. 9 / 2 = 4 - Resto = 1
    4. 4 / 2 = 2 - Resto = 0
    5. 2 / 2 = 1 - Resto = 0
  3. Como la última división ha dado cociente = 1, hemos terminado el proceso. Este 1 será el primer dígito del número binario, el MSB (bit más significativo).
  4. Se irán recogiendo los restos que se han ido sucediendo hasta completar el número binario con el resto obtenido en la primera división.
1 0 0 1 1 1 0

Si te quedan dudas, puedes ver el siguiente vídeo en la que se realiza el proceso detallado: 

Vídeo para pasar un número de código decimal o código binario


@ajcalzado

No hay comentarios:

Publicar un comentario