XORゲート
XORゲートは排他的論理和の論理ゲートである。右に真理値表を挙げる。2入力の場合、入力の片方がHighで、かつ、もう片方はLowのとき、Highを出力する。入力が両方Highまたは両方Lowのときは、Lowを出力する。メーカー等によってはEORゲートまたはExORゲートとも呼んでいる。出力が、これの反転になるものをXNOR等と呼ぶ。
排他的論理和は2を法とする（繰り上がりを無視した）加算と同じものである。すなわち、半加算器には加算結果とキャリーの2つの出力があるが、そのうちの加算結果はXOR（と同じ）である。XOR（排他的論理和）の積和標準形はformula_1である。
XORの通常の出力の他、入力のうちのどちらか片方をそのまま（またはその反転を）出力する2入力2出力の演算は、制御NOT（CN）と呼ばれる可逆計算になる。