RSS

 

RSS


パ:グレイコード作る

  • いわいまさか
  • at 2014/9/15 01:40:20

グレイコードのわかりやすい(?)作り方をみっけたのでかいとく
ある意味、自明のことなのかも。

この場ではビットは縦に書いてあるカタチ。

1ビットのグレイコードは
01

横に2倍に引き伸ばす。(くりかえすのでなく)
0011    そして0110を書き足す
0110
するとこれが2ビットのグレイコード

横に2倍に引き伸ばす。
00001111
00111100   そして0110の繰り返しを書き足す
01100110
するとこれが3ビットのグレイコード

横に2倍に引き伸ばす。
0000000011111111
0000111111110000
0011110000111100 そして0110の繰り返しを書き足す
0110011001100110
するとこれが4ビットのグレイコード

横に2倍に引き伸ばす。
00000000000000001111111111111111
00000000111111111111111100000000
00001111111100000000111111110000
00111100001111000011110000111100
01100110011001100110011001100110
するとこれが5ビットのグレイコード

以下同文

グレイコードの説明はwikipediaでどうぞ。



  • コメント (0)
  • トラックバック (0)
トラックバックURL :
http://www.iwai-masaka.jp/tb.cgi/56117