XOR 回路

更新日:

用語解説

XOR回路(排他的論理和)は、2つの入力が異なるときに1、同じときに0を出力する論理回路です。

■ 試験で押さえるポイント

  • A XOR B =(A AND NOT B)OR(NOT A AND B)です。

  • 半加算器の和や、パリティの計算、ビットの反転に使います。

■ 過去問での着眼点

同じ値とXORすると0になり、同じ値で2回XORすると元に戻る性質を押さえます。

例: データと鍵をXORして暗号化し、もう一度同じ鍵とXORすると元に戻ります。

音声で聞く

同じ分野の用語