XOR 回路
更新日:
用語解説
XOR回路(排他的論理和)は、2つの入力が異なるときに1、同じときに0を出力する論理回路です。
■ 試験で押さえるポイント
A XOR B =(A AND NOT B)OR(NOT A AND B)です。
半加算器の和や、パリティの計算、ビットの反転に使います。
■ 過去問での着眼点
同じ値とXORすると0になり、同じ値で2回XORすると元に戻る性質を押さえます。
例: データと鍵をXORして暗号化し、もう一度同じ鍵とXORすると元に戻ります。
更新日:
XOR回路(排他的論理和)は、2つの入力が異なるときに1、同じときに0を出力する論理回路です。
■ 試験で押さえるポイント
A XOR B =(A AND NOT B)OR(NOT A AND B)です。
半加算器の和や、パリティの計算、ビットの反転に使います。
■ 過去問での着眼点
同じ値とXORすると0になり、同じ値で2回XORすると元に戻る性質を押さえます。
例: データと鍵をXORして暗号化し、もう一度同じ鍵とXORすると元に戻ります。