ビット反転

ウィキメディアの曖昧さ回避ページ

ビット反転(ビットはんてん)は、2進数のビット列に対するビット演算の一種、種類。

  • (通常の意味)ビットフリッピング(: bit flipping)。ビット否定 (bitwise not)とも。 - 各ビットの値を、0ならば1に、1ならば0にする操作のこと。たとえば00110110(2)をビット反転(ビットフリッピング)すると11001001(2)になる。各ビットに対して論理否定(NOT演算)をしているということでもある。これは「1の補数」を求める演算にもなっている[1] →ビット演算#NOTを参照。
  • (稀な用法)ビットリバーサル(: bit-reversal)。ビットの並び(順番)を逆さまに入れ替え、左端から1番目を右端から1番目に、左端から2番目を右端から2番目に移動させること[1]。たとえば 1100010(2)をビットリバースすると01000011(2)となる。これはビットシフトとも異なる。(稀なので、該当記事も無し)

脚注 編集

  1. ^ a b IT用語辞典e-words【ビット反転】[1]