ビット演算 - Wikipedia

ビット演算（ビットえんざん、英: bitwise operation）とは、主にコンピュータで行われる演算のひとつで、データをビット列（つまり0か1が多数並んだもの）と見なして、各ビットの移動やビット単位での論理演算を行うもの[1]。 デジタルコンピュータの内部では、情報をビット列として表しており、CPUやMPUなどにはビット演算用の命令が多種用意されている[1]。特に機械語のプログラムでは多用される演算であり、高水準言語のソースコードでは直接記述されていない場合でも結局機械語に変換されて実行されるので、内部的に多用されている[1]。 ビット演算は大きく分けて次のように二種類ある[1]。 ビット単位の論理演算[1] NOT, AND, OR, XORがある。 ビットの位置を入れ替える操作[1] 大きく分けるとシフト演算（一方向に単純に移動させる操作）とローテート演算（ビット列の先頭と末尾を

[chiatsuka]

めも/"C言語やC++言語では、NOT演算子は "~" （チルダ）である。 x = ~y; この例では、x に "NOT y" の結果を格納する。これは、Cおよび C++の論理「否定」演算子 "!" （エクスクラメーションマーク）とは異なる。こちらは与えられ