[07년4회] 그레이코드와 이진수간의 변환

제시된 <그림>은 그레이 코드를 2진수로, 2진수를 그레이 코드로 변환하는 알고리즘을 나타낸 것이다. <그림>의 괄호 안 내용에 가장 적합한 항목을 <답항 보기>에서 선택하여 해당 번호 (1)~(5)에 마크하시오.

 

<처리조건>

- 0과 1로 이루어진 5비트의 값이 배열 INPUT(5)에 입력된다. 배열 INPUT(5)의 첫 번째 비트 INPUT(1)의 값이 1이면 INPUT(2)부터 INPUT(5)까지 4비트의 값은 그레이 코드(Gray Code)이며, 배열 INPUT(5)의 첫 번째 비트 INPUT(1)의 값이 0이면 INPUT(2)부터 INPUT(5)까지 4비트의 값은 2진수(Binary)이다.

 

- 그레이 코드가 저장되어 있을 경우에는 4비트 그레이 코드를 2진수로 변환한 후 변환된 4비트 2진수를 10진수로 출력하고, 2진수가 저장되어 있을 경우에는 4비트 2진수를 그레이 코드로 변환 후 변환된 4비트 그레이 코드를 출력한다.

 

- 배열의 크기가 n일 경우 배열의 요소는 1부터 n까지 구성되는 것으로 한다. 예를 들어 A라는 배열의 크기가 10일 경우 A(10)으로 표시하고, 배열 요소는 A(1)부터 A(10)으로 구현된다.

 

- 반복문 설명: 예를 들어 변수 a에 대하여 “DO a = 1, 50, 1”의 의미는 a의 초기값 1, 최종 값 50, 증가치 1로서 a의 값이 1부터 50까지 1씩 증가하면서 해당 반복문 내의 로직을 반복 수행함을 의미한다.

 

 

- 그레이 코드와 2진수간의 변환은 다음 <예시>를 참조하시오.