algorithm - 应用 k 次后 "cancels out"的位运算符

Question

XOR 是一个在应用 2 次后“抵消”的运算符，在某种意义上，对于任何 x，x ^ x = 0。

是否有可能设计(也许通过以某种方式组合 XOR/AND/OR/NOT？)按位运算符 $，这样 x $ x $ ... $ x (总共 k x)对于任何 x 计算结果为 0？

Answer 1

是的，例如，如果 $ 运算符定义为 x $ y = 0 对于任何 x 或 y，那么它将具有您描述的属性。