先行ゼロカウンター

整数とビット幅を入力して先行ゼロビット数を数えます。

使い方

  1. 上のフィールドに値を入力します。
  2. 「計算」を押すと結果がすぐに表示されます。
  3. 「共有」ボタンで結果へのリンクをコピーできます。

この計算ツールについて

先行ゼロの数え上げ(CLZ)とは、固定のビット幅で表した数の2進表現で、最初の1のビットより前にゼロのビットがいくつ現れるかを数えることです。たとえば8ビットの値00010110には3個の先行ゼロがあります。最初に立っているビットの位置が両方を決めるため、数のビット長や、floor(log₂(n))の値を求めることと密接に関係しています。

低レベルのプログラマーは、整数の高速なlog2の計算、浮動小数点の仮数の正規化、性能が重視されるコードでのビット操作のテクニックにCLZを使います。そのため、現代のほとんどのCPUは、ソフトウェアのループを必要とせず、単一のハードウェア命令(x86のLZCNT、ARMのCLZ)としてこれを実装しています。この計算ツールを使えば、その命令の結果を手作業で確認できます。

このページは役に立ちましたか?

リアクションは最大3つまで選べます。

コメント

  • 最初のコメントを投稿しましょう。

人気の計算機

すべての計算ツール