3&5:
00110101----- AND0001 == 1
3 | 5:
00110101----- OR0111 == 7
-x = ~x + 1 = ~(x - 1)。
8&-8:
00001000 //811111000 //-8-------- AND00001000 // 8
使用否定的最后定义,-1首先借用所有最右边的零(如果有的话),随便设置它们,直到它达到1,然后将其重置,左边的任何内容都保持不变。补码然后恢复最右边的零和最右边的零(所有这些都有效地由-1进行了补全),并对所有最右边的零的左边进行补全:
00001000 // 800000111 // 8 - 1 = 711111000 // -8
请注意,如果您使用8位数字,则-8仅为11111000。如果您有更多的位,那么左边将有更多的1。如果只有4位,则会遇到某种麻烦,因为-8的表示形式与8相同,因此-8(在4位数学中)是一个自己的负数(如零)。
实际上,8不是一个很好的例子,因为它太简单了。让我们做
100 & -100(一百个,而不是四个):
01100100 // 10001100011 // 9910011100 // -100
现在和100:
01100100 // 10010011100 // -100-------- AND00000100 // 4
通常,
x & -x隔离最右边的1。最右边的零而不是最右边的1都不会受到否定的影响,因此,仅对那部分数字而言,这就像您在做的那样
x &x(这当然是
x)。上部,最右边一个的左侧,是互补的,因此您拥有1的任何地方都变为0,而拥有1的任何地方都变为0
0 & 1 = 0。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)