프로그래밍/컴퓨터구조
그레이 코드(gray code)를 2진 코드로 변환하기
WITN
2018. 3. 2. 23:44
<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