负数补码的求法来由

yxc对于负数补码的解释:AcWing 801. 二进制中1的个数 - AcWing(视频末尾部分)

思路:x+(-x)=0,设x≥0,则 -x=0-x,等式右边的二进制形式(以8位举例)为00000000 - x,实际上全0不够减需要向上借一位,即100000000 - x。

而100000000 - x = ~x +1【因为x + (~x)=11111111】,所以-x=~x+1。也即负数的补码为其相反数取反后加1。

 

posted @ 2021-07-22 20:39  infocodez  阅读(319)  评论(0编辑  收藏  举报