- #1
tnutty
- 326
- 1
Can Xor be distributive for all cases ?
ex,
(X xor Y)Z
=
XZ xor YZ in all cases?
ex,
(X xor Y)Z
=
XZ xor YZ in all cases?
XOR (exclusive OR) is a logical operation in Boolean algebra that returns a true value only when one of the inputs is true and the other is false. It is represented by the symbol ⊕ or ≢.
XOR is commonly used in Boolean algebra to simplify logical expressions and to implement digital circuits. It is also used in error detection and correction algorithms.
The truth table for XOR is as follows:
A | B | A ⊕ B |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
The properties of XOR are:
One example is simplifying the expression A ⊕ (B ⊕ C) to A ⊕ B ⊕ C. Another example is implementing an XOR gate in a digital circuit to perform bitwise addition.