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번째 비트 구해줍니다.
반복~
그레이코드는 주로 논리연산에 쓰입니다.
감사합니다.
반응형
'Programming > 알고리즘' 카테고리의 다른 글
[허프만] 허프만 코딩 원리와 구현 (0) | 2018.04.27 |
---|---|
열심히 해야지~ (0) | 2017.10.18 |
[카르노 맵]카르노 맵의 정의 및 예제 (0) | 2017.08.29 |
[알고리즘] 브레젠험 알고리즘 (10) | 2017.07.19 |
[알고리즘] DDA알고리즘 (1) | 2017.06.19 |
댓글()