GrayCode 그레이 코드 변환

Programming/알고리즘|2017. 8. 29. 13:30
반응형

안녕하세요. playground입니다.

그레이코드와 2진수 변환에 대해 포스팅하려합니다.~

 

2진수를 그레이코드로 변환

1111이라는 2진수가 있으면

 

1. 첫번째 비트는 그대로 변환.

2. 첫번째 비트와 두번째 비트를 XOR연산해서 2번째 그레이 코드 변환.

3. 두번째 비트와 세번째 비트를 XOR연산해서 3번째 그레이 코드 변환.

 

이런식으로 변환하면 됩니다.

 


 

 


다른 예.....

 

 

 

 

그레이코드를 2진수로 변환

1. 마찬가지로 그레이코드를 2진수로 변환할 때도 XOR연산을 써줍니다.

2. 첫번째 비트는 그대로.

3. 2진수 첫번째 비트와 그레이코드 2번째비트 XOR해 2진수 2번째 비트 구해줍니다.

반복~

 

 

 

그레이코드는 주로 논리연산에 쓰입니다.

감사합니다.

반응형

댓글()