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
コメント