Chinapub.com 第12章二进制加法机 加法是最基本的算术运算。所以,如果想要建造一台计算机(这是本书隐含讨论的问题), 必须首先知道如何构造一种机器,它可以把两个数加起来。当你解决了这个问题,你会发现 加法正是计算机唯一所做的事情,因为通过使用用于加法的机器,我们还可以构造用加法来 实现减法、乘法、除法以及计算房产抵押款、引导向火星发射卫星、下棋和电话计费等等功 能的机器 同现代的计算器和计算机比起来,本章构造的加法机庞大、笨重、速度慢且噪声大。但 有意思的是构成它的部件完全是前几章学过的电子设备,如开关、灯泡、电线、电池以及可 构成几种逻辑门的继电器。这个加法机包含的所有部件都于120年以前就已发明,而且,我们 并不用真正地在屋子里建造它,只需在纸上和脑子里构造这台机器就行了。 个加法机只能工作于二进制数,而且它缺少很多现代计算机(器)的辅助设备。它不 能用键盘来敲入你想加的数,代之的你只能用一系列开关表示待加的数。它也不能用显示器 显示结果,你所看到的只是一排灯泡。 但这台加法机确实实现了两数相加的功能,而且其工作方式和计算机做加法十分相似 进制加法与十进制加法很像。当你相加十进制数如245和673时,你把问题分解成简单 的步骤,每一步只对一对十进制数字相加。本例中,第1步是把5和3加起来。生活中,你若能 记住加法表,问题的解决就快多了。 十进制加法和二进制加法的一大区别是二进制数字的加法表要比十进制数字的加法表简 单得多: 你可能在学校里记过上面这张表,并背诵过如下口诀: 0加0等于0, 0加1等于1 1加0等于1, 1加1等于0,进1 把相加结果的数前加上零,可以把加法表改写成如下形式 这样一来,二进制数字相加的结果是两位数,分别称为“和”和“进位”(比如“1加1等 于0,进位是1”)。现在,可以把这张二进制加法表分成两张表,第1张是表示“和”的表
下载 第12章 二进制加法机 加法是最基本的算术运算。所以，如果想要建造一台计算机（这是本书隐含讨论的问题）， 必须首先知道如何构造一种机器，它可以把两个数加起来。当你解决了这个问题，你会发现 加法正是计算机唯一所做的事情，因为通过使用用于加法的机器，我们还可以构造用加法来 实现减法、乘法、除法以及计算房产抵押款、引导向火星发射卫星、下棋和电话计费等等功 能的机器。 同现代的计算器和计算机比起来，本章构造的加法机庞大、笨重、速度慢且噪声大。但 有意思的是构成它的部件完全是前几章学过的电子设备，如开关、灯泡、电线、电池以及可 构成几种逻辑门的继电器。这个加法机包含的所有部件都于 1 2 0年以前就已发明，而且，我们 并不用真正地在屋子里建造它，只需在纸上和脑子里构造这台机器就行了。 这个加法机只能工作于二进制数，而且它缺少很多现代计算机（器）的辅助设备。它不 能用键盘来敲入你想加的数，代之的你只能用一系列开关表示待加的数。它也不能用显示器 显示结果，你所看到的只是一排灯泡。 但这台加法机确实实现了两数相加的功能，而且其工作方式和计算机做加法十分相似。 二进制加法与十进制加法很像。当你相加十进制数如 2 4 5和6 7 3时，你把问题分解成简单 的步骤，每一步只对一对十进制数字相加。本例中，第 1步是把5和3加起来。生活中，你若能 记住加法表，问题的解决就快多了。 十进制加法和二进制加法的一大区别是二进制数字的加法表要比十进制数字的加法表简 单得多： + 0 1 0 0 1 1 1 1 0 你可能在学校里记过上面这张表，并背诵过如下口诀： 0加0等于0， 0加1等于1， 1加0等于1， 1加1等于0，进1。 把相加结果的数前加上零，可以把加法表改写成如下形式： + 0 1 0 0 0 0 1 1 0 1 1 0 这样一来，二进制数字相加的结果是两位数，分别称为“和”和“进位”（比如“1加1等 于0，进位是1”）。现在，可以把这张二进制加法表分成两张表，第 1张是表示“和”的表：
第2章二进加法机95 下载 0 第2张是表示“进位”的表 +进位0 以这种方式来看待二进制加法就很方便了,因为加法机会分开求和与进位。构造二进制 加法机需要设计一个能执行表中所描述操作的电路。因为电路的所有部件,如开关、灯泡、 电线都是可以表示成二进制数的,因而该电路由于仅工作于二进制数从而大大降低了电路的 复杂性 与十进制加法一样,二进制加法也从最右边的一列开始,逐列相加两个数 01100101 +10110110 100011011 注意,当从右边加到第3列的时候,产生了一个进位。同样的情况也发生在第6、7、8列。 我们要加多大的数呢?由于这个加法机只是在脑子里构造,因而可以加很长的数字。为 更合理一些,选择不超过8位的二进制数。也就是说,操作数的范围是从0000-0000~1111 111,即十进制的0~255。两个8位二进制数的和最大可以是1-111-110,即510 此二进制加法机的控制面板如下图所示: 000 +00000000 板上有两行开关,每行8个。这些开关集是输入设备,我们将用它输入两个8位数。开关 往下表示0,往上表示1,正如家里墙上的开关。输出设备在板的底部,是一行灯泡,共9个。 这些灯泡用来表示加法的结果,不亮的灯泡表示0,亮的表示1。我们用了9个灯泡是因为两个 8位数相加的结果可能是9位数。 加法机的余下部分包含了以不同方式连接而成的逻辑门。开关触发逻辑门中的继电器, 继电器接着点亮相应的灯泡。例如,如果我们想把0110-0101和1011-0110加起来(即前例中 显示的两个数字),需把相应的开关设置成下面的样子: 24。。4 +
+和 0 1 0 0 1 1 1 0 第2张是表示“进位”的表： +进位 0 1 0 0 0 1 0 1 以这种方式来看待二进制加法就很方便了，因为加法机会分开求和与进位。构造二进制 加法机需要设计一个能执行表中所描述操作的电路。因为电路的所有部件，如开关、灯泡、 电线都是可以表示成二进制数的，因而该电路由于仅工作于二进制数从而大大降低了电路的 复杂性。 与十进制加法一样，二进制加法也从最右边的一列开始，逐列相加两个数： 注意，当从右边加到第3列的时候，产生了一个进位。同样的情况也发生在第 6、7、8列。 我们要加多大的数呢？由于这个加法机只是在脑子里构造，因而可以加很长的数字。为 更合理一些，选择不超过 8位的二进制数。也就是说，操作数的范围是从 0 0 0 0 - 0 0 0 0～1111 - 1111，即十进制的0～2 5 5。两个8位二进制数的和最大可以是 1 - 1111 - 111 0，即5 1 0。 此二进制加法机的控制面板如下图所示： 板上有两行开关，每行 8个。这些开关集是输入设备，我们将用它输入两个 8位数。开关 往下表示0，往上表示1，正如家里墙上的开关。输出设备在板的底部，是一行灯泡，共 9个。 这些灯泡用来表示加法的结果，不亮的灯泡表示 0，亮的表示1。我们用了9个灯泡是因为两个 8位数相加的结果可能是9位数。 加法机的余下部分包含了以不同方式连接而成的逻辑门。开关触发逻辑门中的继电器， 继电器接着点亮相应的灯泡。例如，如果我们想把 0 11 0 - 0 1 0 1和1 0 11 - 0 11 0加起来（即前例中 显示的两个数字），需把相应的开关设置成下面的样子： 第12章 二进制加法机 95 下载 0 1 1 0 0 1 0 1 + 1 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 1
96 编码的奥秘 Chinaopub.com 下载 灯泡的亮暗表明答案是1-0001-10l1。(当然,这只是希望的情况。毕竟,我们还没有把这 个加法机构造出来!) 上一章提到过本书将会用到很多继电器,本章中的8位加法机就至少需要144个继电 其中每一对数进行加法操作需要18个继电器(8×18=144)。如果画出完整的电路图,你一定 会大惊失色,任何人都无法将连成一堆的14个继电器看得明明白白,所以我们将用逻辑门分 步解决这个问题 当你看到下面两个1位二进制数相加的进位表时,你可能立刻会想到逻辑门和二进制加法 之间有某种联系 你也许已意识到这和上章所述的与门的输出是一样的 AND 所以,与门可以用来计算两个1位进制数位相加得到的进位。 看来我们已取得一点儿进展了,下一步就要看看有没有继电器能完成下面的工作: 这是二进制加法运算中的另一半问题,虽说表示和的这一位不如进位那么容易实现,但 我们会有办法 首先应意识到或门的输出和我们所期望的很近似,只是右下角的结果不同 而对于与非门而言,除了左上角的输出不同以外,其他结果也与期望的一样: NAND 0 所以,使用相同的输入,让我们把与非门和或门连接起来 或门输出 B输入 」)-1与非门偷出 下表总结了或门和与非门的输出,并将其结果和加法机所要求的结果进行比较
96 编码的奥秘 下载 灯泡的亮暗表明答案是1 - 0 0 0 1 - 1 0 11。（当然，这只是希望的情况。毕竟，我们还没有把这 个加法机构造出来！） 上一章提到过本书将会用到很多继电器，本章中的 8位加法机就至少需要 1 4 4个继电器， 其中每一对数进行加法操作需要 1 8个继电器（8 × 1 8 = 1 4 4）。如果画出完整的电路图，你一定 会大惊失色，任何人都无法将连成一堆的 1 4 4个继电器看得明明白白，所以我们将用逻辑门分 步解决这个问题。 当你看到下面两个1位二进制数相加的进位表时，你可能立刻会想到逻辑门和二进制加法 之间有某种联系： +进位 0 1 0 0 0 1 0 1 你也许已意识到这和上章所述的与门的输出是一样的： A N D 0 1 0 0 0 1 0 1 所以，与门可以用来计算两个 1位进制数位相加得到的进位。 看来我们已取得一点儿进展了，下一步就要看看有没有继电器能完成下面的工作： +和 0 1 0 0 1 1 1 0 这是二进制加法运算中的另一半问题，虽说表示和的这一位不如进位那么容易实现，但 我们会有办法。 首先应意识到或门的输出和我们所期望的很近似，只是右下角的结果不同： O R 0 1 0 0 1 1 1 1 而对于与非门而言，除了左上角的输出不同以外，其他结果也与期望的一样： N A N D 0 1 0 1 1 1 1 0 所以，使用相同的输入，让我们把与非门和或门连接起来： 下表总结了或门和与非门的输出，并将其结果和加法机所要求的结果进行比较： A输入 或门输出 与非门输出 B输入
Chinaopub.coM 第2章二进加法97 下载 A输入 或门输出与非门输出需要的结果 注意,当或门和与非门的输出都为1时,就可以得到期望的结果1,这暗示着把两个输出 作为与门的输入 A输入 B输入 输出 好,这样就能满足要求了。 整个电路仍然只有两个输入,一个输出。两个输入既连到了或门,也连到了与非门。或 门和与非门的输出作为与门的输入,从而得到预期的结果 A输入B输入或门输出与非门输出与输出 0011 0 这个电路有它自己的名字,称为“异或门( Exclusive or gate或XOR)”。异或门输出为 时,A输入为1或B输入为1,但不能同时为1。不用再去画一个或门、一个与非门和一个与门, 可以用电气工程师规定的符号来表示它 输入 它看上去和或门很像,只是在输入端还有一条曲线。异或门的行为表示如下 0 异或门是本书需要详细描述的最后一个逻辑门(在电气工程中有时还会遇到第六个 称为“同或门”,同或门只有两个输入相等时输出才为1。同或门描述的输出情况正好和异或 门相反,所以这个门的符号和异或门相同,同时在输出端有一个小圆圈)。 让我们来总结一下。两个二进制数相加产生两个表,一个是表示“和”的表,另一个是 表示“进位”的表 +进位 0
第12章 二进制加法机 97 下载 A \输入 B输入 或门输出 与非门输出 需要的结果 0 0 0 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 注意，当或门和与非门的输出都为 1时，就可以得到期望的结果 1，这暗示着把两个输出 作为与门的输入： 好，这样就能满足要求了。 整个电路仍然只有两个输入，一个输出。两个输入既连到了或门，也连到了与非门。或 门和与非门的输出作为与门的输入，从而得到预期的结果： A输入 B输入 或门输出 与非门输出 与输出 0 0 0 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 这个电路有它自己的名字，称为“异或门（ Exclusive OR gate 或 X O R）”。异或门输出为 1时，A输入为1或B输入为1，但不能同时为1。不用再去画一个或门、一个与非门和一个与门， 可以用电气工程师规定的符号来表示它： 它看上去和或门很像，只是在输入端还有一条曲线。异或门的行为表示如下： X O R 0 1 0 0 1 1 1 0 异或门是本书需要详细描述的最后一个逻辑门（在电气工程中有时还会遇到第六个门， 称为“同或门”，同或门只有两个输入相等时输出才为 1。同或门描述的输出情况正好和异或 门相反，所以这个门的符号和异或门相同，同时在输出端有一个小圆圈）。 让我们来总结一下。两个二进制数相加产生两个表，一个是表示“和”的表，另一个是 表示“进位”的表： +和 0 1 +进位 0 1 0 0 1 0 0 0 1 1 0 1 0 1 A输入 B输入 输出 输入 输出
98 编码的奥秘 China°dcow 下载 用下面两个逻辑门可以得到同样的结果: XOR 0 二进制数的“和”可以由异或门得到,而“进位”可以由与门得到,所以可以把异或门 和与门结合起来来完成两个二进制数A和B的加法: A输入 和输出 B输入 进位输出 不用画与门和异或门,可以把上图简单地表示成如下的样子: A输入 和输出 半加器 B输入 进位输出 其中的方块称为“半加器( Half Adder)”,它可以把两个二进制位A和B相加,从而得到 个和输出(简称S)和一个进位输出(简称CO)。但大部分二进制数是多于1位的,半加器不能 够把前一步的进位加到本次运算中。例如做如下加法 l111 +1111 l110 只能用半加器来计算最右边一列数:即1加1等于0,进位为1。对于右边第2列数,由于进 位的存在,需要加3个数。接下来的几列都有这个问题,每一列二进制位的加法都包括了来自 前一列的进位。 要把3个二进制数相加,需要按如下方式把两个半加器和一个或门连接起来: 位输入 半加器 A输入 半加器 进位输出 B输入 要理解它的工作原理,先从最左边第一个半加器的A输入和B输入开始,其输出是一个 和及相应的进位。这个和必须和前一列的进位输入(简称C)加起来,然后把它们输入到第 个半加器。第二个半加器的和输出是最后的和。两个半加器的进位输出又输入到一个或门, 或门产生了本次加法的进位输出。你可能会想这里还需要一个半加器,这当然是可行的。但
用下面两个逻辑门可以得到同样的结果： X O R 0 1 A N D 0 1 0 0 1 0 0 0 1 1 0 1 0 1 二进制数的“和”可以由异或门得到，而“进位”可以由与门得到，所以可以把异或门 和与门结合起来来完成两个二进制数 A和B的加法： 不用画与门和异或门，可以把上图简单地表示成如下的样子： 其中的方块称为“半加器（Half Adder）”，它可以把两个二进制位A 和 B相加，从而得到 一个和输出 (简称S) 和一个进位输出 (简称C O )。但大部分二进制数是多于 1位的，半加器不能 够把前一步的进位加到本次运算中。例如做如下加法： 只能用半加器来计算最右边一列数：即 1加1等于0，进位为1。对于右边第2列数，由于进 位的存在，需要加3个数。接下来的几列都有这个问题，每一列二进制位的加法都包括了来自 前一列的进位。 要把3个二进制数相加，需要按如下方式把两个半加器和一个或门连接起来： 要理解它的工作原理，先从最左边第一个半加器的 A 输入和B 输入开始，其输出是一个 和及相应的进位。这个和必须和前一列的进位输入 (简称CI) 加起来，然后把它们输入到第二 个半加器。第二个半加器的和输出是最后的和。两个半加器的进位输出又输入到一个或门， 或门产生了本次加法的进位输出。你可能会想这里还需要一个半加器，这当然是可行的。但 98 编码的奥秘 下载 A输入 B输入 进位输出 和输出 A输入 B输入 进位输出 和输出 半加器 1 1 1 1 + 1 1 1 1 1 1 1 1 0 A输入 进位输入 和输出 进位输出 B输入 半加器 半加器