2014년 지방직 9급 전자공학개론 10번

2014년도 시행 • 10번 문항

다음은 그레이 코드의 순환 변환 과정이다. (가), (나), (다)에 들어갈 값으로 올바르게 짝지어진 것은?

$000 \to 001 \to \text{(가)} \to 010 \to 110 \to \text{(나)} \to 101 \to \text{(다)} \to 000$

💡 정답 및 상세 해설 확인하기

정답: 2번

■ 1단계: 그레이 코드의 인접 비트 변화 규칙 분석
• 그레이 코드는 인접한 상태 간에 1개의 비트만 바뀌어야 합니다(해밍 거리 1).

■ 2단계: 순환 천이별 값 판정
• (가) 판별: $001 \to \text{(가)} \to 010$
- $001$과 1비트 차이나고 $010$과도 1비트 차이나는 값은 $011$입니다.
• (나) 판별: $110 \to \text{(나)} \to 101$
- $110$과 1비트 차이나고 $101$과도 1비트 차이나는 값은 $111$입니다.
• (다) 판별: $101 \to \text{(다)} \to 000$
- $101$과 1비트 차이나고 $000$과도 1비트 차이나는 값은 $100$입니다.

■ 최종 결과:
• (가) 011, (나) 111, (다) 100 (②번)