TechCodeview

그만큼 그레이 코드 는 일련의 이진수 체계로,라고도 알려져 있습니다. 반영된 바이너리 코드 . 이 코드를 반영 바이너리 코드라고 부르는 이유는 첫 번째 N/2 값과 마지막 N/2 값을 역순으로 비교하기 때문입니다. 이 코드에서는 연속된 두 값이 이진수 1비트만큼 다릅니다. 그레이 코드는 하드웨어에서 생성된 이진수의 일반적인 순서에 사용됩니다. 이러한 숫자는 한 숫자에서 연속 숫자로의 전환이 완료될 때 모호함이나 오류를 유발합니다. 이 코드는 숫자 간 전환이 완료될 때 1비트만 변경하여 이 문제를 간단히 해결합니다.

그레이코드는 위치에 따라 지정되는 숫자의 값에 의존하지 않기 때문에 매우 가벼운 코드이다. 이 코드는 한 값이 연속된 값으로 전환될 때 1비트만 변경되므로 순환 변수 코드라고도 합니다.

그레이 코드를 생성하는 방법은 무엇입니까?

접두사와 반영 방법은 숫자의 그레이 코드를 생성하는 데 재귀적으로 사용됩니다. 그레이 코드 생성의 경우:

1. 숫자를 표현하는 데 필요한 비트 수를 찾습니다.
2. 다음으로 바이너리와 동일한 0, 즉 0000에 대한 코드를 찾습니다.
3. 이제 이전 코드(예: 0000)를 가져와서 가장 중요한 비트를 변경합니다.
4. 모든 코드가 고유하게 식별되지 않을 때까지 이 프로세스를 독점적으로 수행합니다.
5. 최상위 비트를 변경하여 이전에 얻은 동일한 코드를 찾으면 두 번째 최상위 비트가 변경되는 식입니다.

그레이코드 생성 과정

그레이 코드 테이블