논리회로 Gray Code

모리스 마노, <디지털 디자인>, 윤혜영 외 5인 역, 퍼스트북, p.25

한 숫자에서 다음 숫자로 넘어갈때 한 비트만 바뀐다.

예를 들어 7에서 8로 넘어갈 때, 그레이 코드는 0100에서 1100으로 변한다. 

(0111에서 1000으로 변하는 것이 아니다)

 

 

사례) 오차 범위 줄이기
모든 비트를 반전할 때의 오류를 방지하는 것에 효과적이다.
7에서 8로 넘어가는 순간  0111에서 1000이 되어야 한다.
그러나 0111이 시스템 작동 실수로 0000이 되어버린 것이다. 

그렇게 되면 0000에서 1000 사이라는 오차 8이 발생한 것이다.

만약 Gray Code였다면 0100에서 1000으로 숫자 하나만 바꾸면 되는데

이때의 오차는 8보다 작을 것이다.

 

 

Gray Code ↔ Binary Code

첫번째 자리의 비트는 그대로 둔다.

두번째 자리의 비트부터 앞비트와 XOR 계산을 한다.

 

 

Tistory Blog 나무숲

그레이 코드 Gray Code?