我今天一直在学习按位运算,我了解到 Not (~) 反转所有位,例如:
01010
to
10101
这意味着〜10应该是-5,但是我已经看到它是-11(根据python命令行),这是
01010
to
11011
只有两个位被反转。谁能解释为什么它不是10101?
编辑:在查看我的计算器后,我对它的理解有所好转,但是我自己的用于确定二进制和整数的代码仍然很困惑。输入(以字节模式)11110101 给我 -11,但在我的代码中输入的相同给 -117:
def binaryToInt(biNum, bUnsigned = False):
iNum = 0
bSign = int(biNum[0]) if not (bUnsigned or biNum[-1] == "u") else 0
biNum = biNum[(1 if not (bUnsigned or biNum[-1] == "u") else 0):(len(biNum) if biNum[-1] != "u" else -1)]
for i in xrange(len(biNum)):
iNum += int(biNum[i]) * 2**(len(biNum) - 1 - i)
return (iNum if not bSign else -iNum)
def intToBinary(iNum, bUnsigned = False):
bSign = "1" if iNum < 0 else "0"
iLoopNum = int((iNum ** 2) ** 0.5) #make positive!
biNum = ""
while iLoopNum:
biNum += str(iLoopNum%2)
iLoopNum /= 2
return bSign + biNum[::-1] if not bUnsigned else biNum[::-1] + "u"
你们中的一个人能解释一下吗?
最佳答案
11011
不是 -11。您对负数的编码方案有误解。
在二进制补码中,-11 是 10101
,它是正确的位反转。
要否定一个二进制补码数,您可以反转所有位并加一:
01011 eleven
10100 invert
10101 add one gives negative eleven