排他的論理和

排他的論理和とは、二つの命題が異なるときに真となり、同じときに偽となる論理演算のことです。

例えば、命題Aと命題Bの排他的論理和A XOR Bは、以下の真理値表で表されます。

A B A XOR B
1 1 0
1 0 1
0 1 1
0 0 0