排他的論理和（XOR）

同じ分野の用語

• 論理和（OR）

  2つの入力のどちらか一方でも1なら1になる論理演算。

• ド・モルガンの法則

  NOT(A AND B) = (NOT A) OR (NOT B)、NOT(A OR B) = (NOT A) AND (NOT B) が成り立つという法則。

• 論理積（AND）

  2つの入力がどちらも1のときだけ1になる論理演算。

• パリティビット

  データ中の1の個数が偶数（または奇数）になるように付け加えるビット。1ビットの誤りを検出できる。

• シフト演算

  ビット列を左右にずらす演算。左へ1ビットで2倍、右へ1ビットで1/2になる。

• ハミング符号

  誤り検出のためのビットを付け加え、1ビットの誤りの訂正と、2ビットの誤りの検出ができる符号。