그레이 코드 규칙

그레이 코드에서 다음 그레이 코드 넘어갈 때의 규칙은

직접적인 연관성을 찾기는 힘들 것 같습니다

2진수에서 그레이 코드로 변환할 때는 일정 규칙이 있습니다

우선 Gray Code 의 MSB(최상위비트)는 2진수의 MSB와 같습니다.

그리고 규칙은 이렇게 되요.

예를들어 Binary가 10110 이라고 합시다

MSB는 1이니까 크레이코드의 MSB는 1이구요

맨 앞의 두 수를 더합니다  1+0 =1 이죠, 이 1값이 그레이코드에서 MSB다음에 오는 값이 됩니다

11( )( )( ) 이죠

다음 세 번째에 오는 값은 Binary에서 두 번째와 세 번째 즉, 0과1을 더합니다

0+1 = 1

111( )( )

네 번째에 오는 값은 Binary의 세 번째 값과 네 번째 값 즉,  1과 1을 더하는데

1+1= 10 이죠 . 여기서 캐리값은 버려줍니다

따라서 네 번째에 오는 값은 0이 됩니다

1110( )

같은 방법으로 마지막에 오는 값은 Binary의 네 번째 값과 다섯 번째 값 즉, 1+0=1 이 됩니다

2진수 10110은 그레이코드로 변환하면 11101 이 됩니다

이해 하셨는지요.. (설명 잘한건지 모르겠네요 '-'a)

도움이 됬으면 좋겠습니다 ~ ^^