XORは2値の場合、計算が非常に簡単です。
しかし、3値になった時に少しややこしいことになります。
結論からいえば、複数ある入力のうち、真な入力が奇数個なら真、偶数個なら偽となります。
では、具体的に見ていきましょう。
A | B | C | A⊕B⊕C |
---|---|---|---|
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 |
参照:https://nishikiout.net/entry/2024/12/19/153030
XORは2値の場合、計算が非常に簡単です。
しかし、3値になった時に少しややこしいことになります。
結論からいえば、複数ある入力のうち、真な入力が奇数個なら真、偶数個なら偽となります。
では、具体的に見ていきましょう。
A | B | C | A⊕B⊕C |
---|---|---|---|
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 |
参照:https://nishikiout.net/entry/2024/12/19/153030
コメント