我觉得,我这辈子最灿烂的笑容,大概都奉献给我电脑屏幕了。 收藏本站
登陆 / 注册 搜索

阅读:1.6万   回复: 3

编码的奥秘12_二进制加法机

[复制链接]
小执念 古黑浩劫论坛大牛 2017-8-8 00:09 |显示全部楼层

可遇不可求的事:故乡的云,上古的玉,随手的诗,十九岁的你。

管理员
        加法是最基本的算术运算。所以,如果想要建造一台计算机,必须首先知道如何构造一种机器,它可以把两个数加起来。

        当你解决了这个问题,你会发现加法正是计算机唯一所做的事情,因为通过使用用于加法的机器,我们还可以构造用加法来实现减法、乘法、除法以及计算房产抵押款、引导向火星发射卫星、下棋和电话计费等等功能的机器。

编码的奥秘12_二进制加法机 binary.jpg
        👨‍⚕️‌🎒🛒🤤👃
        同现代的计算器和计算机比起来,本章构造的加法机庞大、笨重、速度慢且噪声大。但有意思的是构成它的部件完全是前几章学过的电子设备,如开关、灯泡、电线、电池以及可构成几种逻辑门的继电器。

        这个加法机包含的所有部件都于100多年年以前就已发明,而且,我们并不用真正地在屋子里建造它,只需在纸上和脑子里构造这台机器就行了。
        
        这个加法机只能工作于二进制数,而且它缺少很多现代计算机(器)的辅助设备。它不能用键盘来敲入你想加的数,代之的你只能用一系列开关表示待加的数。它也不能用显示器显示结果,你所看到的只是一排灯泡。
👃🗼🍟♊🐂‎        
        但这台加法机确实实现了两数相加的功能,而且其工作方式和计算机做加法十分相似。
        
        二进制加法与十进制加法很像。当你相加十进制数如245和673时,你把问题分解成简单的步骤,每一步只对一对十进制数字相加。
👩‏🛍🩸😫🦴
        本例中,第1步是把5和3加起来。生活中,你若能记住加法表,问题的解决就快多了。
        
        十进制加法和二进制加法的一大区别是二进制数字的加法表要比十进制数字的加法表简单得多:
        
        +        0        1👨‍🎨‏👠🩸😃
        0        0        1
        1        1        10
        
        你可能在学校里记过上面这张表,并背诵过如下口诀:
        
🤙⛄🍓🚭🦦‍        0加0等于0,
        0加1等于1,
        1加0等于1,
        1加1等于0,进1。
        👩‏🛍💾☠🤙
        把相加结果的数前加上零,可以把加法表改写成如下形式:
        +        0        1
        0        00        01
        1        01        10
        👦‌🩳🪝🤪🦷
        这样一来,二进制数字相加的结果是两位数,分别称为"和"和"进位"(比如"1加1等于0,进位是1"。现在,可以把这张二进制加法表分成两张表。

        第1张是表示"和"的表:

编码的奥秘12_二进制加法机 1-和.jpg
        
🤛🏫🍧☯🪰‌        第2张是表示"进位"的表:
        
编码的奥秘12_二进制加法机 2-进位.jpg
        
        以这种方式来看待二进制加法就很方便了,因为加法机会分开求和与进位。构造二进制加法机需要设计一个能执行表中所描述操作的电路。因为电路的所有部件,如开关、灯泡、电线都是可以表示成二进制数的,因而该电路由于仅工作于二进制数从而大大降低了电路的复杂性。
        
👂🦼🔪☣🦌‏        与十进制加法_样,二进制加法也从最右边的一列开始,逐列相加两个数:

编码的奥秘12_二进制加法机 3-二进制加法.jpg

        注意,当从右边加到第3列的时候,产生了一个进位。同样的情况也发生在第6、7、8列。

👍🌡🦞⁉🦦‌

        我们要加多大的数呢?由于这个加法机只是在脑子里构造,因而可以加很长的数字。为更合理一些,选择不超过8位的二进制数。也就是说,操作数的范围是从0000-0000〜1111-1111,即十进制的0〜255。两个8位二进制数的和最大可以是1-1111-1110,即510。
        
        此二进制加法机的控制面板如下图所示:

编码的奥秘12_二进制加法机 4-二进制加法机的控制面板.jpg

👃🌦🥚🚷🦌‎        板上有两行开关,每行8个。这些开关集是输入设备,我们将用它输入两个8位数。开关往下表示0,往上表示1,正如家里墙上的开关。输出设备在板的底部,是一行灯泡,共9个。这些灯泡用来表示加法的结果,不亮的灯泡表示0,亮的表示1。我们用了9个灯泡是因为两个8位数相加的结果可能是9位数。
        
        加法机的余下部分包含了以不同方式连接而成的逻辑门。开关触发逻辑门中的继电器,继电器接着点亮相应的灯泡。例如,如果我们想把0110-0101和1011-0110加起来(即前例中显示的两个数字),需把相应的开关设置成下面的样子:

编码的奥秘12_二进制加法机 5-加法机.jpg

🖕🗼🍓⚛🦊‏        灯泡的亮暗表明答案是1-0001-1011。(当然,这只是希望的情况。毕竟,我们还没有把这个加法机构造出来!)
        
        上一章提到过本书将会用到很多继电器,本章中的8位加法机就至少需要144个继电器,其中每一对数进行加法操作需要18个继电器(8X18=144)。如果画出完整的电路图,你一定会大惊失色,任何人都无法将连成一堆的144个继电器看得明明白白,所以我们将用逻辑门分步解决这个问题。
        
        当你看到下面两个1位二进制数相加的进位表时,你可能立刻会想到逻辑门和二进制加法之间有某种联系:

👎🛑🥛➡🐴‌


编码的奥秘12_二进制加法机 6-逻辑门和二进制加法之间有某种联系.jpg

        你也许已意识到这和上章所述的与门的输出是一样的:

编码的奥秘12_二进制加法机 7-输出是一样的.jpg
🥷‏🩲📏😈👂
        所以,与门可以用来计算两个1位进制数位相加得到的进位。
        
        看来我们已取得一点儿进展了,下一步就要看看有没有继电器能完成下面的工作:
        
编码的奥秘12_二进制加法机 8-图.jpg

✊🚂🎂🈴🐞‏        这是二进制加法运算中的另一半问题,虽说表示和的这一位不如进位那么容易实现,但我们会有办法。
        
        首先应意识到或门的输出和我们所期望的很近似,只是右下角的结果不同:
        
编码的奥秘12_二进制加法机 9-结果不同.jpg
        🧑‍🌾‍🪖📠🤐🦷
        而对于与非门而言,除了左上角的输出不同以外,其他结果也与期望的一样:

编码的奥秘12_二进制加法机 10-图.jpg

        所以,使用相同的输入,让我们把与非门和或门连接起来:
👨🦱‍👠💿😤🤞
编码的奥秘12_二进制加法机 11-把与非门和或门连接起来.jpg

        下表总结了或门和与非门的输出,并将其结果和加法机所要求的结果进行比较:

编码的奥秘12_二进制加法机 12-结果进行比较.jpg

        注意,当或门和与非门的输出都为1时,就可以得到期望的结果1,这暗示着把两个输出作为与门的输入:

👴‏👓🙄🤛



编码的奥秘12_二进制加法机 13-把两个输出作为与门的输入.jpg
        
        好,这样就能满足要求了。
        
        整个电路仍然只有两个输入,一个输出。两个输入既连到了或门,也连到了与非门。或门和与非门的输出作为与门的输入,从而得到预期的结果:
🧠🎠🌰🉑🦦‎
编码的奥秘12_二进制加法机 14-预期的结果.jpg

        这个电路有它自己的名字,称为"异或门(Exclusive OR gate 或 XOR)"。异或门输出为1时,A输入为1或B输入为1,但不能同时为1。不用再去画一个或门、一个与非门和一个与门,可以用电气工程师规定的符号来表示它:

编码的奥秘12_二进制加法机 15-电气工程师规定的符号.jpg
👵‌🧢🧲🤬🤌
        它看上去和或门很像,只是在输入端还有一条曲线。异或门的行为表示如下:

编码的奥秘12_二进制加法机 16-异或门的行为表示如下.jpg
        
        异或门是需要详细描述的最后一个逻辑门(在电气工程中有时还会遇到第六个门,称为"同或门",同或门只有两个输入相等时输出才为1。同或门描述的输出情况正好和异或门相反,所以这个门的符号和异或门相同,同时在输出端有一个小圆圈)。
        
👄🚠🍽🆚🐤‌        让我们来总结一下。两个二进制数相加产生两个表,一个是表示"和"的表,另一个是表示"进位"的表:

编码的奥秘12_二进制加法机 17-两个表.jpg

        用下面两个逻辑门可以得到同样的结果:
‌🩲🛏😡💅
编码的奥秘12_二进制加法机 18-同样的结果.jpg

        二进制数的"和"可以由异或门得到,而"进位"可以由与门得到,所以可以把异或门和与门结合起来来完成两个二进制数A和B的加法:

编码的奥秘12_二进制加法机 19-A和B的加法.jpg

        不用画与门和异或门,可以把上图简单地表示成如下的样子:👳‌👠🖌😅👂

编码的奥秘12_二进制加法机 20-如下的样子.jpg
        
        其中的方块称为"半加器(HalfAdder)",它可以把两个二进制位A和B相加,从而得到—个和输出(简称S)和一个进位输出(简称CO)。但大部分二进制数是多于1位的,半加器不能够把前一步的进位加到本次运算中。例如做如下加法:

编码的奥秘12_二进制加法机 21-加法.jpg

👨‍🚒‌🧢🛒😤🖕


        只能用半加器来计算最右边一列数:即1加1等于0,进位为1。对于右边第2列数,由于进位的存在,需要加3个数。接下来的几列都有这个问题,每一列二进制位的加法都包括了来自前一列的进位。
        
        要把3个二进制数相加,需要按如下方式把两个半加器和一个或门连接起来:

编码的奥秘12_二进制加法机 22-把两个半加器和一个或门连接起来.jpg
        

👆🚂🍽⚛🐢‏

        要理解它的工作原理,先从最左边第_个半加器的A输入和B输入开始,其输出是_个和及相应的进位。这个和必须和前一列的进位输入(简称CI)加起来,然后把它们输入到第二个半加器。

        第二个半加器的和输出是最后的和。两个半加器的进位输出又输入到一个或门,或门产生了本次加法的进位输出。你可能会想这里还需要一个半加器,这当然是可行的。但当你把所有的可能情况考虑完,你会发现两个进位不可能同时为1。当两个输入不能同时为1时,或门已足够用于表示两个进位的加法,此时或门和异或门的功能是相同的。
        
        上图可简化表示为下面的方块图,称其为"全加器(Full Adder)"👮‍♂️‏👠🗝💩🙌

编码的奥秘12_二进制加法机 23-全加器.jpg
        
        下面的表是对全加器所有可能的输入及其相应输出的小结:

编码的奥秘12_二进制加法机 24-小结.jpg
👮‍♂️‍👒📀😅🤌
        前面说过加法机需要144个继电器,这个数目是如何得到的呢?每个与门、或门、与非门都需要2个继电器,所以,一个异或门需6个继电器。一个半加器由一个异或门和一个与门构成,所以它要8个继电器。1个全加器需要两个半加器和一个或门,所以它要18个继电器。对于8位二进制加法机而言,共需8个全加器,因而总共是144个继电器。
        
        回想一下本章最开始那个带开关和灯泡的控制面板:

编码的奥秘12_二进制加法机 25-控制面板.jpg

👂🫑ℹ🐥‌        现在可以把这些开关和灯泡连接成全加器了。

        首先把最右边的两个开关和一个灯泡连到一个全加器上,如下图所示:

编码的奥秘12_二进制加法机 26-全加器.jpg
        
👈🦼🔪❓🦋‍        当把两个二进制数相加时,第1列的处理有所不同。因为接下去的几列可能包括来自前面加法的进位,而第1列不会有进位,所以全加器的进位输入端是接地的,这表示输入为"0"第1列相加后很可能会产生一个进位输出,这个进位输出是下一列加法的输入。
        
        对于接下去的两个二进制位和灯泡,可以按如下办法连接全加器:

编码的奥秘12_二进制加法机 27-连接全加器.jpg
        
👆🦼🍒‼🐤‌        第一个全加器的进位输出是第二个全加器的进位输入。接下去的每一列数都以这种方式连接,每一列的进位输出都是下一列的进位输入。

        第八个灯泡和最后一对开关连到最后有个全加器上,连接方式如下图所示:

编码的奥秘12_二进制加法机 28-连接全加器..jpg

🤙🏦🥩🚭🦮‌        
        这里最后的进位输出连到第九个灯泡上。
        
        这样,8个全加器就构造成功了。
        🧑‍🎤‏🧥🦯😷👁
        还可以用另一种方式来看8个全加器的集成,每个全加器的进位输出都是下一个全加器的进位输入:

编码的奥秘12_二进制加法机 29-8个全加器.jpg


        下面是一个完整的屏蔽在一个盒子里的8位加法器。输入是A和B标识为从A0~A7及B0~B7。

🧑‍🎤‏🧢✏😭🧠



        输出为和输出,标识为从S0~S7:

编码的奥秘12_二进制加法机 30-8位加法器.jpg

🧒‍👙💰😷👊
        这是标识多位数字的常用方法。下标为0的位A0~B0和S0表示最右边的、最不起眼的位。A7、B7和S7是最左边的、最引人注目的位。例如,下面展示的是这些字母是如何用来表示二进制数0110-1001的:

编码的奥秘12_二进制加法机 31-二进制数0 11 0 - 1 0 0 1.jpg


        下标始于0,且向高位递增的原因是它们和2的乘方数(幂)是对应的:‏🎩🪥😪✌

编码的奥秘12_二进制加法机 32-对应的.jpg


        如果把每个二进制位和对应的2的幂次方相乘再依次相加,你就会得到0110-1001的十进制数表示,即64+32+8+1=105。
🧑‍🌾‍🦺📏👻🙏
        8位加法器的另一种画法是:

编码的奥秘12_二进制加法机 33-8位加法器的另一种画法.jpg


        双线箭头包含了8个输入端,代表一组8个分开的信号。它们标识为A7〜A0、B7〜B0、S7〜S0也用来表示一个8位二进制数。👩‍✈️‌👞🔒🥰🤞
        一旦构造了一个8位加法器,就可以构造另一个加法器。把它们级联起来可以很容易地构成16位加法器:

编码的奥秘12_二进制加法机 34-16位加法器.jpg


        右边加法器的进位输出连到左边加法器的进位输入端。左边加法器的输入包含了两个加数的高8位,同时产生了结果的高8位。
🤳🧳🦞‼🐡‎
        现在,你可能会问:"计算机真的是以这种方式把数字加起来的吗?"
        
        基本上是这样的,但不完全是。
        🧑‍⚕️‍👗🧹🤖🖐
        首先,加法器应该做得更快。如果你明白这个电路是如何工作的,你会看到最低位相加产生的进位作为下一列数相加的_个输入,而第3列的加法又等着第2列加法的进位,依此类推。

        加法器总体的速度等于加数的位数乘以单个全加器的速度。这种进位方式称为行波进位。更快的加法器使用称为先行进位的加法电路,从而加快了加法进程。
        
        第二(但是十分重要),计算机再也不用继电器了丨尽管它们曾经用过。建于20世纪30年代初的第一批数字计算机使用继电器,后来又用了真空管。现代计算机用晶体管。👵‌🧢💾😡👀

        当用在计算机中时,晶体管和继电器的功能差不多,但是晶体管速度更快,体积更小,更安静,更省电,而且还便宜不少。构造一个8位加法器仍然需要144个晶体管(如果采用先行进位,则需要更多),但整体电路的体积却小多了。

          下一章:如何实现减法#m265:
上一篇
下一篇

评分

参与人数 1成长值 +1 金币 +1 展开 理由
清风徐来 + 1 + 1 鼓励一波

查看全部评分

帖子热度 1.6万 ℃

仗剑天涯论坛大牛 2017-8-8 00:15 |显示全部楼层

今生相逢便是缘分,何苦去怨恨,何苦去仇视。

主题破百 赞助会员 金点子奖
卧槽,又熬夜了#m271:
小执念发帖时在路边捡到 2 个 金币,偷偷放进了口袋.
渡年 「出类拔萃」 2018-1-21 22:33 来自手机 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

嘘,低调。#j320:
一起一伏 「龙战于野」 2018-1-22 23:10 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

我就喜欢这种刚发的帖子,如果火了就是个前排 ,还可以混个脸熟;就算这帖子没人回复了,沉贴了。也感觉是我弄沉的 ,特有 成就感!还不耽搁咱捞经验
您需要登录后才可以回帖 登录 | 免费注册  

本版积分规则

快速回复 返回列表