ビット反転
表示
ビット反転(ビットはんてん)は、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)となる。これはビットシフトとも異なる。(稀なので、該当記事も無し)