一个在线可互动操作的 三位(3 bit)二进制加法虚拟电路示例
初始效果如下图所示, 用户通过点击数字开关改变输入的值(加数及被加数), 电路将实时给出和值:
摘要:介绍了如何去构建一个多位加法器,并据此细化关于一位加法器的原型,也即通常所说的全加器,在此过程也介绍了一些设计的原则。
计算机做加法是对人做加法的模拟。那么人是怎么做加法的呢?让我们来考察一下。
从一般的情况出发,比如怎么计算“24+35”呢?
我们把个位与个位相加,4+5=9,再把十位与十位相加,2+3=5,再合起来得到 59。
这就是所谓的 分而治之(divide and conque) 了,用打仗的话来说,也可以说是各个击破。
显然,会做两个多位数加法的基础是会做两个一位数加法。那么,问题又来了,如何做两个一位数的加法呢?
其实,你靠的是记忆!我们会在后面再去深入探讨这一问题。