非是必需的，与、或二者选一，异或可以用基础的与、或、非表示：
1.x|y=~(~x&~y);
2.x&y=~(~x|~y);
3.x^y=(x&~y)|(y&~x)。
至于推导过程，等学了离散数学再说吧。
相关文章
- java中的|与||，&与&&的区别，与、或，非、异或、位运算
- c语言 位运算符与赋值运算符可以组成复合赋值运算符；例如 a << =2相当于a = a << 2 1、左移运算符(< 左移运算符是用来将一个数的各二进制位左移若干位，移动的位数由右操作数指定(右操作数必须是非负值)，其右边空出的位用0填补，高位左移溢出则舍弃该高位。 例如：将a的二进制数左移2位，右边空出的位补0，左边溢出的位舍弃。 若a=15，即00001111(2)，左移2，位得00111100(2)。 左移1位相当于该数乘以2，左移2位相当于该数乘以2*2＝4，15＜＜2=60，即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。 假设以一个字节(8位)存一个整数，若a为无符号整型变量，则a＝64时，左移一位时溢出的是0，而左移2位时，溢出的高位中包含1。 2、右移运算符(>>) 右移运算符是用来将一个数的各二进制位右移若干位，移动的位数由右操作数指定(右操作数必须是非负值)，移到右端的低位被舍弃，对于无符号数，高位补0。对于有符号数，某些机器将对左边空出的部分用符号位填补(即“算术移位”)，而另一些机器则对左边空出的部分用0填补(即“逻辑移位”)。 注意：对无符号数，右移时左边高位移入0；对于有符号的值，如果原来符号位为0(该数为正)，则左边也是移入0。如果符号位原来为1(即负数)，则左边移入0还是1，要取决于所用的计算机系统。有的系统移入0，有的系统移入1。移入0的称为“逻辑移位”，即简单移位；移入1的称为“算术移位”。 例： a的值是八进制数113755： a:1001011111101101 (用二进制形式表示) a>>1: 0100101111110110 (逻辑右移时) a>>1: 1100101111110110 (算术右移时) 在有些系统中,a>>1得八进制数045766,而在另一些系统上可能得到的是145766。Turbo C和其他一些C 编译采用的是算术右移,即对有符号数右移时,如果符号位原来为1，左面移入高位的是1。 拓展资料 运算符含义描述 & 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 | 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1 ~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0 << 左移 用来将一个数的各二进制位全部左移N位，右补0 >> 右移 将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0
- MATLAB：图像的与、或、非、异或逻辑运算（&、|、~、xor）
- Java的位运算符实例——与（&）、非（~）、或（|）、异或（^）
- Java的位运算符—— 与（&）、非（~）、或（|）、异或（^）
- Java的位运算符具体解释实例——与（&）、非（~）、或（|）、异或（^）
- Java的位运算符—与（&）、非（~）、或（|）、异或（^）
- Java的位运算符详解实例——与（&）、非（~）、或（|）、异或（^）
- Java的运算符--与（&）、非（~）、或（|）、异或（^）详解
- 计算机科学-与、或、非、异或的相互表示