그레이 코드(gray code)를 2진 코드로 변환하기

<2016년 5월 23번>

Gray code 1111을 2진 코드로 바꾸면?

1. 1010

2. 1011

3. 0111

4. 1001

 

정답 : ①

 

※ XOR 연산 (서로 다르면 1)

A	B	XOR
0	0	0
0	1	1
1	0	1
1	1	0

 

1단계

그레이코드	1	1	1	1
2진 코드	1

① 맨 왼쪽은 일단 그대로 내릴 것 ⇒ 1

 

2단계

그레이코드	1	1	1	1
2진 코드	1	⇒ 0

② 그레이 코드 오른쪽으로 한칸 옮겨서 이진코드랑 XOR 연산

 

3단계

그레이코드	1	1	1	1
2진 코드	1	0	=> 1

③ 또 한칸 옮겨서 XOR 연산

 

4단계

그레이코드	1	1	1	1
2진 코드	1	0	1	⇒ 0

④ 또 한칸 옮겨서 XOR 연산

 

정답 : 1010