読み方 ： ビットはんてん

概要

ビット否定 （bitwise not）

論理否定（NOT演算）をビットごとに行う演算で、「11001010」をビット反転すると「00110101」となる。もとの値と演算後の値を足し合わせると桁数が同じですべての桁が「1」の値となるため、1の補数を求める演算でもある。

プログラミング言語の中には、ビット演算子の一つとして、指定した値をビット反転する単項演算子が用意されていることもある。C言語やCの記法を受け継ぐ言語では「~」（チルダ）がこれに当たる。「~x」でxのビット反転を求める。

ビットリバース （bit reversal）

ビット反転という用語はビット列の並びを逆さまに入れ替える「ビットリバース」（bit reversal）を意味することもある。先頭のビットの値を末尾に、2番目の値を末尾から2番目に…という具合にビット列の中身を逆さまにする操作で、例えば「10100110」のビットリバースは「01100101」となる。

この記事の著者 ： (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。