第12章二进制加法机-Read.PDFVIP

下载 第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张是表示“和”的表： 第12章 二进制加法机 95 下载 +和 0 1 0 0 1 1 1 0 第2张是表示“进位”的表： +进位 0 1 0 0 0 1 0 1 以这种方式来看待二进制加法就很方便了，因为加法机会分开求和与进位。构造二进制 加法机需要设计一个能执行表中所描述操作的电路。因为电路的所有部件，如开关、灯泡、 电线都是可以表示成二进制数的，因而该电路由于仅工作于二进制数从而大大降低了电路的 复杂性。 与十进制加法一样，二进制加法也从最右边的一列开始，逐列相加两个数： 0 1 1 0 0 1