与、或运算
1.1概念
“与”运算是计算机中一种基本的逻辑运算方式,符号表示为&,与之相对应的词是“或”,符号为 |
注:“与” 和 “或” 不是逆运算
1.2运算
与运算:
按二进制位 a,b各个数位上的数都为1时,所得数的该位数字为1,否则为0
如 0000 1101 & 0000 0111 = 0000 0101
或运算:
按二进制位 a,b各个数位上的数只要有一个为1时,所得数的该位数字为1,都不为1时为0
如 0000 1101 & 0000 0111 = 0000 1111
1.3性质
0&a=0
0|a=a
a|a=a
a&a=a
(下面四个是自己枚举试出来的,没有证明,应该是对的)
(a|b)|c = (a|c)|(b|c)
(a&b)|c = (a|c)&(b|c)
(a&b)&c = (a&c)&(b&c)
(a|b)&c = (a&c)|(b&c)