异或之所以重要,是因为它相对于其他逻辑关系,例如与(AND), 或(OR)等,异或是线性不可分的。
反证法
简单理解,如果两个数a和b进行异或操作。如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
参考链接:https://www.jianshu.com/p/e79169493d75
https://blog.youkuaiyun.com/bitcarmanlee/article/details/78770072
异或之所以重要,是因为它相对于其他逻辑关系,例如与(AND), 或(OR)等,异或是线性不可分的。
反证法
简单理解,如果两个数a和b进行异或操作。如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
参考链接:https://www.jianshu.com/p/e79169493d75
https://blog.youkuaiyun.com/bitcarmanlee/article/details/78770072