XOR演算

例えばふたつの数値であれば、XOR演算において入力された値が「1」,「0」ならば「1」が出力され、また「1」,「1」か「0」,「0」の組み合わせであれば「0」が出力される。 入力が3つ以上であるような場合も、まずふたつの数値で演算し、その出力された値と3つめの入力値とで演算し、これを繰り返してゆけばよい。 XOR演算におけるふたつの組み合わせの結果は、2進数の加算の結果と等しくなる。 ところで、四則演算（加減乗除）の計算は、乗算は加算の繰り返しであり、除算は減算の繰り返し、減算は補数を用いた加算となるため、すべての演算が加算で行えることになる。 このため、コンピューター内部の加算機にはXOR演算の方式が用いられている。 なお、XOR演算を行なう論理回路は「XOR演算回路」のほかに「排他的論理和演算回路」あるいは「EOR演算回路」「XORゲート」「EORゲート」などと呼ばれる。