Two's Complement

来源:互联网 发布:域普物流软件 编辑:程序博客网 时间:2024/05/10 21:02

1. Concept of Two's Complement ,see wiki http://en.wikipedia.org/wiki/Two's_complement.

    a. 补码有两层意思:一个数的补码(2^N - x)和一个数的补码表示(正数的补码,负数的补码)

    b. Most Significant Bit 有两层意思,一是表示正负;二是本身也有权重,为-2^(N-1)。

    c. 注意Convert from Two's Complement 和 Convert to Two's Complement. 其中在Convert to Two's Complement当中有,对一个负数,其补码为 X* = 2^N - X,其中X为这个负数的绝对值。


2. 溢出时看下图:

    1. 像坐标轴x一样,它是循环加1的结果

    2. 补码圈是关于中间轴对称的,以 取反 ~ 操作对称


原创粉丝点击