为何计算-1的Two's complement时不同位宽原码结果有差异

Two's Complement 是严格绑定固定位长的编码规则，不存在脱离指定位宽的通用“负数二进制补码形式”。你观察到的计算结果差异，本质是混淆了不同位宽下的独立编码体系，并非计算步骤出错。

不同位宽下的计算结果均为合法编码 #

• 你完全可以用3位位宽完成整套计算：步骤1取1的3位表示为001，步骤2逐位取反得到110，步骤3对最低位加1得到111。这个结果在3位Two's Complement规则下就是-1的合法编码——3位补码的可表示范围是[-4, +3]，其中位串111对应的十进制值就是-1，计算过程没有任何错误。
• 你用4位位宽计算得到的1111，同样是4位补码规则下-1的合法编码，对应可表示范围是[-8, +7]。两个结果身处完全独立的编码空间，二进制位串存在长度差异是必然现象，不存在对错之分。

结果差异的本质原因 #

你之所以觉得两个结果存在冲突，是默认了“同一个负数的补码二进制串不应随位宽变化”的错误前提：

• Two's Complement的最高位是符号位，这个位的定义完全依附于当前位宽：3位位宽下从左数第3位是符号位，4位位宽下从左数第4位是符号位，不存在无边界的通用“最高位”。
• 如果不固定位宽，求反、加1的计算步骤就没有终止边界：对1求反时，你需要明确反转多少位——没有固定位长的话，你永远可以在数值左侧补无数个0，也就需要反转对应数量的1，计算根本无法收敛。

跨位宽的补码等价转换规则 #

如果需要把短位宽的补码值扩展到更长的位宽，不能直接在原位串左侧补0，需要做符号扩展：

• 将原短位宽的最高位（即符号位的取值），原样填充到所有新增的高位上，保证数值的符号不发生变化。
• 比如3位下表示-1的111，要扩展为4位表示时，把原最高位的1复制到新增的高位，就得到1111，和4位规则下直接计算的结果完全一致。两个长度不同的位串表示的是同一个数值，仅因为位宽不同存在形式差异。

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