负数右移计算

机器数与真值

机器数：一个数在计算机中的二进制表示形式，就叫做这个数的机器数。机器数的最高位用于存放符号位，正数为0，负数为1。

真值：机器码去除符号位之后的值对应的是真正的数值。

例如：

• 0000 0001 的真值 = +000 0001 = 1
• 1000 0001 的真值 = -000 0001 = -1

原码

符号位加上真值的绝对值，第一位为符号位，0正，1负

例如：

• 1 的原码 = 0000 0001
• -1 的原码 = 1000 0001

反码

正数的反码就是原码，负数的反码，在其原码的基础上，符号位不变，其余各位取反

例如：

• +1 = [0000 0001]~原~ = [0000 0001]~反~

补码

补码转原码 ： 符号位不变，其余位按位取反，再加1

正数的补码就是原码，负数的补码等于负数的反码+1

+1 = [0000 0001]~原~ = [0000 0001]~反~ = [0000 0001]~补~

-1 = [1000 0001]~原~ = [1111 1110]~反~ = [1111 1111]~补~

在大概了解了以上知识后，以-19 右移一位为例来计算：

-19 的机器码为 1001 0011
右移一位后，符号位不变 1000 1001 = -9
但是其实答案为-10。
为什么答案不一样？
在右移一位后，不应该是 1100 1001吗？

计算机中并不是用机器码去表示负数的，而是使用补码
在计算机中 -19 表示为 1110 1101
右移一位，负数最高位填充1，得到的结果是 1111 0110
现在再根据补码反推原码 1000 1001 + 1 -> 1000 1010 = -10