EDA-补码理解

我们来看4位二进制表示 -16~15 的例子。

看这张随手画的图，我们通过时钟理解补码，把4位数值位看作时钟端，符号位看作拨动时钟的方向，整个时钟起点是0000，终点是不能表示的10000。

符号位为0：正着拨时钟，对于0 0000 ~ 1111 ，起点是0000，则每个位置依次需要0 ~ 15次拨动。
符号位为1：倒着拨时钟，对于1 10000 ~ 0000，起点是不能表示的10000，则每个位置依次需要反向1~16次拨动。
然后表示范围就出来了。[0,15]U[-1,-16]=[-16,15]

举个例子
计算13-7=5
13，正着拨13下，
-7，反着拨7下，
补码精髓是化减法计算为加法计算。
我反着拨7下，看下图，-1，-2…-7，对应的是1001，同样的位置需要正着拨9下，（这就是补码）。
那合起来是正着拨13+9=21下，一下一下拨动太慢了，可以用取余快速计算 21%16=5。
结果对的。(%16同时说明结果超过16会溢出)

再理解取反加1。
这个正着拨9下，也就是补码怎么来的，找下数字规律，

在这个具有16格的时钟，
反着拨1下=正着拨15下。
反着拨2下=正着拨14下。
…
反着拨16下=正着拨0下。

枚举可知，正反拨动之和为16，那就拿16-7。

（不枚举也行，16-7还可以理解，我先正着拨16下到终点10000，再反着拨7下，正反抵消，直接模拟结果。）

放到常用的二进制。
16=10000
7=0111
16-7=10000-0111= (1111+1) - 0111=（1111-0111）+1
拿1111这个全1的数减其他的数，相当于减数做取反操作，再+1，就是经典的取反加一求补码。
也就是说，取反加一是计算技巧，并不是补码的定义。