ビット反転

ビット反転（ビットはんてん）は、2進数のビット列に対するビット演算の一種、種類。 （通常の意味）ビットフリッピング（）。ビット否定 (bitwise not)とも。 - 各ビットの値を、0ならば1に、1ならば0にする操作のこと。たとえば00110110(2)をビット反転（ビットフリッピング）すると11001001(2)になる。各ビットに対して論理否定（NOT演算）をしているということでもある。これは「1の補数」を求める演算にもなっているIT用語辞典e-words【ビット反転】　→ビット演算#NOTを参照。 （稀な用法）ビットリバーサル（）。ビットの並び（順番）を逆さまに入れ替え、左端から1番目を右端から1番目に、左端から2番目を右端から2番目に移動させること。たとえば 1100010(2)をビットリバースすると01000011(2)となる。これはビットシフトとも異なる。（FFTをする際に偶数、奇数の分岐を揃えるために使用される場合がある）

脚注