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

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

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

人做加法的过程

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

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

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

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

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

继续阅读