Busca en el Blog

lunes, 23 de junio de 2014

Binario a Gray

Una técnica sencilla para pasar de binario a Gray sin usar un lenguaje de programación es esta:
1. aplicar un XOR (disyunción exclusiva, también se puede sumar cada bit individualmente descartando cualquier acarreo) del número a sí mismo pero con un acarreo a la derecha
2. eliminar el bit del extremo derecho
3. Los acarreos tienen que descartarse
Ej: Pasar diez (1010) de binario a gray será 1111
1010
101
-----
1111
Otro Ejemplo
111000
11100
------
100100

No hay comentarios:

Publicar un comentario