计算机是如何做加法的?(3)——改进全加器

摘要:改进全加器的设计,用一个或门代替最后的一个半加器,并初步介绍了二进制的思想。

在前面,我们谈到,希望能够简化对进位逻辑的处理。

虽然已经谈论不少的内容,但一直都还是停留在较为抽象的阶段。现在面临一个较为简单的问题,也应该是时候深入到电路底层去弄出点实际的东西来了。

从简单的问题入手,这应该是要始终贯彻的原则。

继续阅读

计算机是如何做加法的?(1)——构建多位加法器

摘要:介绍了如何去构建一个多位加法器,并据此细化关于一位加法器的原型,也即通常所说的全加器,在此过程也介绍了一些设计的原则。

计算机做加法是对人做加法的模拟。那么人是怎么做加法的呢?让我们来考察一下。

人做加法的过程

从一般的情况出发,比如怎么计算“24+35”呢?

我们把个位与个位相加,4+5=9,再把十位与十位相加,2+3=5,再合起来得到 59。

这就是所谓的 分而治之(divide and conque) 了,用打仗的话来说,也可以说是各个击破。

显然,会做两个多位数加法的基础是会做两个一位数加法。那么,问题又来了,如何做两个一位数的加法呢?

其实,你靠的是记忆!我们会在后面再去深入探讨这一问题。

继续阅读