コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

ビット反転

出典: フリー百科事典『ウィキペディア(Wikipedia)』

ビット反転(ビットはんてん)は、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]