'gray code'에 해당되는 글 1건

  1. 2008.12.22 gray code
분류가 모호한 글2008.12.22 22:55
Here is a much faster algorithm in C/Java language :

    long bin2gray(long n)
    {
        long idiv;
        idiv = n >> 1;
        n ^= idiv;
        return n;
    }


 2-bit Gray code

00
01
11
10

3-bit Gray code

000
001
011
010
110
111
101
100
 4-bit Gray code

0000
0001
0011
0010
110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000


[출처 : http://en.wikipedia.org/wiki/Gray_code]


BCD -> Gray code

0011
0    - 첫자리는 그대로
 0   - 현재 자리의 앞자리와 XOR
  1  - 현재 자리의 앞자리와 XOR
   0 - 현재 자리의 앞자리와 XOR

[출처 : http://iitech.shingu.ac.kr/~nsbaek/from_ns/comp/gray.htm]

'분류가 모호한 글' 카테고리의 다른 글

확장자 sgm  (2) 2009.04.03
mp3 ID3 tag  (0) 2009.04.02
MD(Mini Disc) / UMD(Univeral Media Disc)  (0) 2009.03.03
이미지 포맷별 차이점  (8) 2009.02.24
gray code  (0) 2008.12.22
불 대수(Boolean Algebra)  (4) 2008.12.19
Posted by 구차니

댓글을 달아 주세요