본문 바로가기

프로그래밍/컴퓨터구조

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

<2016523>

Gray code 11112진 코드로 바꾸면?

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