首页 > 代码库 > 3、论二进制减法

3、论二进制减法

根据上面的加法,我们觉得的确门逻辑能解决这种加法的进位问题。可是减法呢?

减法涉及到借位,并且还要判断位数能不能借,不能借得向更高的位去借,这种逻辑貌似门实现起来复杂度相当之高?其实不然

如何避免这种复杂的借位,最好的办法,向最高位的再高一位借一位,那么就涉及不到那么多位的借位了。也就是说8位,我们借第九位的一位。所以得到

253-176=77的情况下,我们可以借个1000,因为减1000只涉及到最高位的门逻辑,然后用999减去176,因为999和176都是三位,用相同数量的门电路可以实现了,结果再加1.而176我们就叫做999的补数。

现在结果编程计算253+999-176+1-1000的情况。

 

但是如果是176-253呢?你可能会想到跟前面一样,176+999-253+1-1000,但是923-1000导致了借位,这样我们只操作最高位高一位的门逻辑是无法实现的。我们不如直接176+999-253-999,让它们都用相同数据量级的门逻辑计算,不过922-999这一步我们把它变成999-922,然后再加个负符号。

 

现在我们演化成二进制来看看。

253-176 变成二进制位

 1 1 1 1 1 1 0 1

-1 0 1 1 0 0 0 0

—————————

  ? ? ? ? ? ? ? ?

第一步、我们使用11111111(255)减去减数:

 1 1 1 1 1 1 1 1

-1 0 1 1 0 0 0 0

--------------------

 0 1 0 0 1 1 1 1

这种计算对于门电路来说很简单,只需要对减数求反,将0变成1,1变成0.

第二步、把被减数和刚才我们求得的对1的补数相加:

  1 1 1 1 1 1 0 1

+0 1 0 0 1 1 1 1

-------------------

1 0 1 0 0 1 1 0 0

第三步、对上面结果+1

  1 0 1 0 0 1 1 0 0

+        1

-----------------------

  1 0 1 0 0 1 1 0 1

第四步,减去100000000(256)

  1 0 1 0 0 1 1 0 1

- 1 0 0 0 0 0 0 0 0

-----------------------

        1 0 0 1 1 0 1

即等于77.

 

 

现在我们来算下176-253

二进制表示为

  1 0 1 1 0 0 0 0

- 1 1 1 1 1 1 0 1

--------------------

  ? ? ? ? ? ? ? ?

第一步,用11111111减去减数,得到对1的补数

  1 1 1 1 1 1 1 1

- 1 1 1 1 1 1 0 1

-------------------

  0 0 0 0 0 0 1 0

第二步,将减数对1的补数与被减数相加:

  1 0 1 1 0 0 0 0

+0 0 0 0 0 0 1 0

---------------------

  1 0 1 1 0 0 1 0

第三步、用11111111减去结果

  1 1 1 1 1 1 1 1

- 1 0 1 1 0 0 1 0

--------------------

  0 1 0 0 1 1 0 1

结果是77,但是答案应该是-77

 

 

现在我们可以来改造上面一章的加法器了,为了不过于复杂,我们先涉及减数小于被减数的操作。

上一章我们的加法器是这样的:

技术分享

我们得增设一个标识,来表明它是一个加法还是减法。我们的目的是做一个既能做加法,也能做减法的逻辑器。

首先我们得对B进行取反,且仅当减法的时候进行取反,这样就不会影响到加法,

我们首先想下异或门的工作方式:

XOR 0 1
0 0 1
1 1 0

 

 

改造图如下:

技术分享

取反就是我们的加法减法标识,我们定义标识为0时是加法,1是减法。当0加法的时候,输入和输出是不变的,如果是1减法的时候,那么正好是一个取反的状态。

我们将8个异或门组成的器件,称为求补器:

技术分享

现在我们组合的连接如下:

技术分享

SUB就是我们的加法减法的标识位,0加法,1减法。在B输入的时候,我们进行减法求反,达到被11111111减去的效果,通过最右边的SUB来达到对减法结果加1的效果,对加法没影响。通过最左边的异或门和sub来达到上溢(大于255)/下溢(负数)的结果,SUB为0加法的时候,对输出没影响,CO为1代表大于255。当减法的时候,SBU为1,CO输出1,这个门逻辑组合就会得到0,达到减去100000000的效果,如果CO输出0,代表了负数(如5-8=9+1-10+5-8=9-8+5+1-10=6-10,被减数只要小于减数,最后推算的这个被减数6是无论如何十位是不可能得到1的)经过这个门逻辑组合就会得到1,所以这个1就是下溢(负号)的标识。

 

 

现在我们的减法器是做好了,那么接下来我们讨论下这个负数如何在我们的二进制里面表示呢?

我们平常使用的系统都是在一定范围内的数字,所以我们不用求无限大的数值表示。

比如我们现在需要表示-500到499之间的数。我们都要用正数表示,因为我们二进制系统不支持-这个符号。我们就用三位数来表示这些数字。

500表示-500,501表示-499......999表示-1,000表示0,001表示1......499表示499

这样我们就形成了一个循环,好处是我们-1+1=0的情况用正数来表示999+1=1000,1由于是第四位,会被舍弃,就会得到结果0,

 这种标记的方法称为10的补数。

如果你有一个余额为143块的账户,你用了78元。-78对10的补数是999-078+1=65(忽略溢出)。如果我们用超额的用了150块,-150对10的补数是850,就等于915,就是新账户的余额,在我们的表示中就是-85块。

3、论二进制减法