日誌

驚く・ビックリ 排他的論理和の活用

排他的論理和(Exclusive OR)は入力の0・1の組み合わせが異なるときに1を出力します。見方をかえると、入力の片方が0なら一方の信号をスルー、片方が1ならもう一方の信号を反転します。

常に反転するNOTと違い、必要なときだけ反転させたりビット列の特定部分だけを反転できます。電子素子でも実装できるので高速な処理やプログラミングの演算としても四則演算とは異なる結果が得られるので様々な活用が考えられます。実際には通信データの誤り検出などに使われています。