CPU原理之减法、乘法和除法

0x01

—

我们先看一下十进制里减法怎么做，存在什么问题？

457减368个位数7减8是不够减的，所以需要向十位借位，17减8等于9。5变成4，4减6又是不够减，向百位借位，14减6等于8。百位3减3等于0，结果是89。这个是我们自己计算减法时候一种很通用的方法，这种方法用计算机处理有两个问题。一个问题是借位，另一个问题是需要掌握20以内的减法。之前的机械计算机减法确实也是这么做的，不过随着历史的车轮滚滚前行，计算机的发展过程中人才辈出，还是有人发现了另外一种计算减法的简单方法-补码，成功的把减法当成了加法来处理。

乘法

乘法怎么算呢？同样我们先看下十进制乘法123 * 321是怎么计算的。

123 * 321 = 123 *（3 * 100 + 2 * 10 + 1）=  （123 * 3） * 100 + （123 * 2） * 10 + 123 = 36900 + 2460 + 123 = 39483。

这样就转化为乘法、左移和加法操作。有的同学可能又会问，123 * 3计算机怎么算？先别动手，我们还有二进制，最终的乘法其实已经被简化为被乘数乘以10以内的数，在二进制里，那就是被乘数乘以2以内的数，2以内的数只有0和1，是不是就简单多了。我们看下11 * 12的二进制数相乘的计算过程。

1011 * 1100 = 1011 * 0 + 10110（1011左移一位）* 0 + 101100（1011左移两位）* 1 + 1011000（1011左移三位）* 1 。这下是不是简单多了，不是乘以0就是乘以1，最后通过加法器相加就好了。

除法

乘法搞定了，就差除法了，除法怎么算呢？老规矩，我们先看下10进制123除以4的计算方法。

123 最高位1，比4小，结果是0，余数是1;

123 上一步的余数1左移1位是10，加上2是12，12除以4等于3，余数是0;

123 最后一位是3，比4小，结果是0，余数是3。

所以结果是30，余数是3。

没毛病，让我们看下二进制计算的过程。

1 1 1 1 0 1 1 中的1 比 100小，结果是0，余数是1。

1 1 1 1 0 1 1 上一步中的余数1左移1位，加上1是11，比100小，结果是0，余数是11。

1 1 1 1 0 1 1 上一步中的余数11左移1位，加上1是111，比100大，结果是1，余数是11。

1 1 1 1 0 1 1 上一步中的余数11左移1位，加上1是111，比100大，结果是1，余数是11。

1 1 1 1 0 1 1 上一步中的余数11左移1位，加上0是110，比100大，结果是1，余数是10。

1 1 1 1 0 1 1 上一步中的余数10左移1位，加上1是101，比100大，结果是1，余数是1。

1 1 1 1 0 1 1 上一步中的余数1左移1位，加上1是11，比100小，结果是0，余数是11。

所以结果是0011110（十进制30），余数是11（十进制数3）。

总结

加法是计算机中最基本的操作，我们已经有了加法器，计算加法毫无压力。减法则通过补码，巧妙的转化成了加法的运算。而乘法是通过左移和加法完成的，除法则是通过左移和减法完成的。我们通过加法器以及移位器就能完成基本的加减乘除算术运算。但是这样只能完成两个数的操作，如果想完成三个数的操作怎么办呢？总不能计算两个数，人工记录下来结果，然后再与第三个数相加吧，这就需要另外一个东西-寄存器了，有了寄存器，计算机就可以暂存一些中间结果，持续的执行代码进行计算了。下篇文章，给大家分享一下通过电路怎么记录数据。