« ハッカーのたのしみ | Main | 左もOFFにしたいよね »

2005.04.05

一番右のbitをオフ

ハッカーの楽しみ、一番目のテクを動かしてみた。
bit列の一番右のbitを0にする方法。

x & (x -1)

へぇへぇへぇ。こんなんでできるんだ。
余裕があったので、VerilogとVeritakで回路書いて動かしてみる。

雰囲気的に、切り捨てみたいな処理になるのかなと思い、Perlと
Excelでグラフ化。
やってみてびっくり。0x80とか、0x40とか1bitしか立っていない
値は0になってしまうんだ。手を動かすことは大事だと改めて
思う。

最下位の1のbitだけ0になるということは、元の値とxor取ると
最下位で立っているbitだけ取り出せるのか。
いまいち、使い道がわからんが、次への布石なんだと思う。

グラフとかupしようと思ったが、面倒なので関連ファイルは
まとめてここ

# このペースで行ったら一年かかりそうだ。

|

« ハッカーのたのしみ | Main | 左もOFFにしたいよね »

Comments

The comments to this entry are closed.

TrackBack


Listed below are links to weblogs that reference 一番右のbitをオフ:

« ハッカーのたのしみ | Main | 左もOFFにしたいよね »