教科書で学ぶ集合と論理演算
定義XOR (排他的論理和) は、2 つの入力の値が 異なる ときだけ出力が 1 になる演算である。
解説入力が両方 0 でも両方 1 でも、値がそろっていれば出力は 0 になる。同じ値で 2 回 XOR をとると元の値に戻る性質があり、誤りの検出などにも使われる。
たとえ階段の上と下にあるスイッチで 1 つの電灯を操作する配線。どちらか一方を切り替えるたびに点灯と消灯が入れ替わる。
記憶フック「排他的」は相手を締め出すという意味で、「一方だけ」を認め、両方そろうことを締め出す。