如何在Python中正确计算一补码与二补码？我的代码存在问题

原代码的核心错误 #

• 按位取反~的结果不符合预期：Python的整数是任意精度的有符号数，~x等价于-x-1，返回的是负数的二进制表示（带-0b前缀），而非我们需要的固定位宽下的位取反结果。比如decimalEquivalent=5时，~5得到-6，bin(~5)是'-0b110'，这不是5的3位一补码（应为0b010）。
• 二补码计算方式完全错误：原代码将两个二进制字符串直接拼接（onesComplement + bin(1)），得到的是类似'-0b1100b1'的无效结果，而二补码的正确计算应该是一补码的数值加1，而非字符串操作。

正确实现方案 #

一补码和二补码是基于固定位宽的（比如8位、16位），因此需要先指定位宽，再进行计算：

decimalEquivalent = 5
bit_length = 8  # 指定使用的位宽，例如8位

# 计算一补码
# 先将原数转为指定位宽的二进制字符串（补前导零）
original_binary = format(decimalEquivalent, f'0{bit_length}b')
# 逐位取反生成一补码二进制字符串
ones_complement_binary = ''.join('1' if c == '0' else '0' for c in original_binary)
ones_complement = int(ones_complement_binary, 2)
print(f'The negative no (-{decimalEquivalent}) using 1\'s Complement ({bit_length}-bit): 0b{ones_complement_binary} ({ones_complement})')

# 计算二补码：一补码加1后取模，处理位宽溢出
twos_complement = (ones_complement + 1) % (2 ** bit_length)
twos_complement_binary = format(twos_complement, f'0{bit_length}b')
print(f'The negative no (-{decimalEquivalent}) using 2\'s Complement ({bit_length}-bit): 0b{twos_complement_binary} ({twos_complement})')

代码说明 #

• 固定位宽是关键：没有位宽的话，无法确定前导零的数量，取反操作会变成无限位的1，不符合补码的定义。
• 一补码通过逐位翻转原数的二进制字符串实现，避免了Python内置按位取反的有符号数特性干扰。
• 二补码通过数值加1后对2^bit_length取模，自动处理进位溢出（比如8位下，加1后超过255的部分会被截断，得到正确的8位补码）。

内容的提问来源于stack exchange，提问作者Beginner