gray code & binary code

•  binary code를 gray code로 변환
  
  
  
  -> 첫 번째 비트는 그대로 내려온다. 나머지는 XOR결과로 내려온다.
  
•  gray code를 binary code로 변환
  
  
  
  -> 첫 번째 비트는 그대로 내려온다. 나머지는 XOR결과로 내려온다.
  
•  gray code 생성하는 방법
  
  
  
  -> 0과1로 시작해서 복사하고 0과 1추가하고를 반복하면 그레이 코드를 생성할 수 있다.
       1비트->2비트->3비트->4비트... 그레이코드
• 위 방법 이외에도 트리를 이용하여 생성하는 방법도 있다. 

이 글은 스프링노트에서 작성되었습니다.