다음은 그레이 코드(Gray code)의 변환 순서이다. 빈 칸에 들어… | [9급 서울시 전자공학개론] 14년 1회차 기출문제 상세 페이지

1[9급 서울시 전자공학개론] 14년 1회차
다음은 그레이 코드(Gray code)의 변환 순서이다. 빈 칸에 들어갈 값은 무엇인가?
000 → 001 → ⓐ → 010
↑ ↓
ⓒ ← 101 ← ⓑ ← 110
1
ⓐ 011, ⓑ 100, ⓒ 111
2
ⓐ 011, ⓑ 111, ⓒ 100
3
ⓐ 100, ⓑ 011, ⓒ 111
4
ⓐ 100, ⓑ 111, ⓒ 011
5
ⓐ 111, ⓑ 011, ⓒ 100
해설

빈칸은 ⓐ 011, ⓑ 111, ⓒ 100이다.

그레이 코드는 이웃한 코드끼리 한 비트만 바뀌는 코드로, 3비트 순서는 000 → 001 → 011 → 010 → 110 → 111 → 101 → 100이다.

그림의 아랫줄은 오른쪽 110에서 왼쪽으로 진행하므로 110 다음의 ⓑ는 111, 101 다음의 ⓒ는 100이 되고, 윗줄 001과 010 사이의 ⓐ는 011이다.

  • ⓐ를 100으로 두면 001에서 두 비트가 바뀌어 그레이 코드 조건에 어긋난다.
  • ⓐ를 111로 두면 001에서 두 비트가 바뀌어 성립하지 않는다.
  • ⓑ를 100, ⓒ를 111로 둔 조합은 마지막 111에서 처음 000으로 돌아갈 때 세 비트가 바뀌어 순환 그레이 코드가 되지 않는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 서울시 전자공학개론] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 전자공학개론 기출문제 암기장 전체 보기