c补码的代码写法

Python012

c补码的代码写法,第1张

c语言补码的表示方法是:正数的补码就是其本身,负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+1 (即在反码的基础上+1)。

[+1] = [00000001](原码) = [00000001](反码) = [00000001](补码) [-1] = [10000001](原码) = [11111110](反码) = [11111111](补码) 对于负数,补码表示方式也是人脑无法直观看出其数值的。通常也需要转换成原码在计算其数值。 一、原码 求原码:X≥0,则符号位为0,其余照抄; X≤0,则符号位为1,其余照抄。 【例1】X=+1001001 [X]原 = 01001001 【例2】X=-1001001 [X]原 = 11001001 二、反码 求反码:若X≥0,符号位为0,其余照抄; 若X≤0,符号位为1,其余按位取反。 【例3】X=+1001001 [X]反 = 01001001 【例4】X=-1001001 [X]反 = 10110110 三、补码 求补码:若X≥0,符号位为0,其余照抄; 若X≤0,符号位为1,其余取反后,最低位加1。 【例5】X=+1001001 [X]补 = 01001001 【例6】X=-1001001 [X]补 = 10110111

补码主要是为了cpu运算器在进行减法运算时避免借位而设立的。在早期,cpu中的运算器部分,只要实现一个加法器就可以完成四由算术运算。因为计算机中的数值编码是有限位数的,所以减法实际上相当于加上减数的补码,而乘法是循环的加法,除法是循环的减法。这种思想在数学上叫转化思想,在兵法上与”借刀杀人“、”借尸还魂“的借是“异曲同工”,用牛顿的话叫做“站在巨人的肩上“。举例说明,以8位的二进制为例,要计算1-1,只要用1加上-1的补码即可。-1的原码:1000 0001,最高位是符号为,1表示负数,0表示正数。-1的反码:1111 1110, 按位取反是除符号位以外,其它每个位上的0变成1,1变成0。-1的补码:1111 1111,在反码的基础上是加上1即为补码。1-1 = 1+ 1111 1111 = 1 0000 0000 ,因为只有8位的二进制表示方法,此时溢出了,溢出位在硬件上是没法表示的,因此结果还是0.

0100000是八进制数。即二进制数:1000 0000 0000 0000。

z=value&0100000//意义就是取value的最高位。

if(z==0100000)//如果最高位是1,即为负数,需要求补

    z=~value+1//求补,即取反+1

else

    z=value