或在数学中的含义:一个元素在集合A中或在集合B中,或的维恩图如下:
而异或是不允许共存的,所以 A ^ B 的维恩图如下:
同理对于 A ^ B ^ C 维恩图:
异或运算{\displaystyle A\oplus B} 的真值表如下:F表示false,T代表true
A B ⊕ F F F F T T T F T T T F
二、异或的性质:满足交换律和结合律
交换律:A ^ B = B ^ A; 结合律:A ^ (B ^ C) = (A ^ B) ^ C; 恒等律:X ^ 0 = X; 归零律:X ^ X = 0; 自反:A ^ B ^ B = A ^ 0 = A; 对于任意的 X: X ^ (-1) = ~X; 如果 A ^ B = C 成立,那么 A ^ B = C,B ^ C = A;
—— 本文来自火龙信奥(义乌睿码科技):义乌青少年信息学奥赛与编程教育平台,专注 CSP-J/S、NOIP、GESP 竞赛培训,线上线下融合教学,助力编程升学。网址:hlcoding.com