一.原码,补码,反码概念
以8位寄存器为例
无符号数对应的真值:
十进制直接转化为2进制,范围为0~255
有符号原码
左边第一位表示正负,其余表示数值.因此有效数值为7位.范围为-127~+127
有符号反码
正数:原码=反码
负数: 反码=原码除符号位,其余全部取反
有符号补码
补码主要针对正负数的混合运算;其中主要针对的是负数.
设x>0
正数: [+x]原=[+x]补
负数: [-x]原<=>除第一位符号位,其余数值位取反+1后为[x]补.(<=>意为可逆,等效于先-1再取反).即除第一位符号位,其余数值位取反+1后为[x]补<<=>>[-x]原
例如1 010[原码]=1 110[补码],可验证,该方法能逆推
1 110[补码]=1 010[原码]
补码主要针对正负数的混合运算;其中主要针对的是负数.
举个栗子:
D(十进制) H(十六进制) B(二进制)
D: 2 + (-2) = 0
B: 错误样例来介绍为什么补码针对正负数的混合运算
不使用补码的错误性:
2D = 0 000 0010 B(原码) @1
-2D = 1 000 0010 B(原码) @2
@1 + @2 =1 000 0100 显然错误
引出补码的正确性
2D = 0 000 0010 B(原码)=0 000 0010 B(补码) @1
-2D = 1 000 0010 B(原码) =1 111 1110 B(补码)@2
[@1 + @2 ]补码= 0 000 0000(其实为10 000 0000,首位溢出不管)显然正确.
二位变形补码运用
你学废了吗?