Chinapub.com 下载 第11章逻辑门电路 在遥远的将来,当人们回顾20世纪的计算机发展史时,有人可能会以为一种称为“ logic gates (逻辑门)”的设备是以著名的微软公司创始人的名字命名的( Bill gate中的 Gates在英语中有 “门”的意思),其实并非如此。我们很快就会明白,逻辑门和通常让水和人通过的门十分相 似。逻辑门通过阻挡或允许电流通过在逻辑中执行简单的任务 回忆一下在上一章中你走进一个宠物店所要的那只猫,这可以由下面的布尔表达式说明: (M×N×(W+T))+(F×N×(1-W))+B 同时,也可以用下面的电路来选择符合条件的小猫: 这样一个电路有时被称为网络。但在今天,网络这个词更多地被用来指连接起来的计算 机,而不仅仅只是开关的集合。 尽管这个电路包含的全是19世纪发明的东西,但那时却没有人意识到布尔代数可以直接 由电路实现。这种等同性直到20世纪30年代才被发现,主要贡献人是克劳德·香农(生于1916 年)。香农在他著名的、于1938年在麻省理工学院所写的硕士论文《 A Symbolic Analysis of Relay and switching Circuits》中阐述了这个问题。(10年之后,香农的文章 The mathematical Theory of Communication》是使用“位(bit)”这个字来表示二进制数字的第1篇出版物。) 1938年以前,人们已经知道当把两个开关串联起来时,只有两个开关都闭合电流才能流 通:而当把两个开关并联起来时,只需闭合其中的一个即可构成回路。但没有人能像香农那 样清晰地阐述电子工程师可以使用布尔代数的所有工具来设计带开关的电路。此外,如果你 简化了描述网络的布尔表达式,你也可以相应地简化网络 例如,描述你想要的小猫的表达式是: (M×N×(W+T))+(F×N×(l-W))+B 用结合律把用×结合的变量重新排序并按下面的方式重写表达式 (N×M×(W+T)+(N×F×(1-W))+B 为更清楚地表达意图,可以定义名为X和Y的两个新变量 X=M×(W+T)
下载 第11章 逻辑门电路 在遥远的将来，当人们回顾2 0世纪的计算机发展史时，有人可能会以为一种称为“logic gates （逻辑门）”的设备是以著名的微软公司创始人的名字命名的（ Bill Gates中的G a t e s在英语中有 “门”的意思），其实并非如此。我们很快就会明白，逻辑门和通常让水和人通过的门十分相 似。逻辑门通过阻挡或允许电流通过在逻辑中执行简单的任务。 回忆一下在上一章中你走进一个宠物店所要的那只猫，这可以由下面的布尔表达式说明： （M×N×（W + T））+（F×N×（1－W））+ B 同时，也可以用下面的电路来选择符合条件的小猫： 这样一个电路有时被称为网络。但在今天，网络这个词更多地被用来指连接起来的计算 机，而不仅仅只是开关的集合。 尽管这个电路包含的全是 1 9世纪发明的东西，但那时却没有人意识到布尔代数可以直接 由电路实现。这种等同性直到 2 0世纪3 0年代才被发现，主要贡献人是克劳德·香农 (生于1 9 1 6 年)。香农在他著名的、于 1 9 3 8年在麻省理工学院所写的硕士论文《 A Symbolic Analysis of Relay and Switching Circuits》中阐述了这个问题。（1 0年之后，香农的文章The Mathematical Theory of Communication》是使用“位( b i t )”这个字来表示二进制数字的第 1篇出版物。） 1 9 3 8年以前，人们已经知道当把两个开关串联起来时，只有两个开关都闭合电流才能流 通；而当把两个开关并联起来时，只需闭合其中的一个即可构成回路。但没有人能像香农那 样清晰地阐述电子工程师可以使用布尔代数的所有工具来设计带开关的电路。此外，如果你 简化了描述网络的布尔表达式，你也可以相应地简化网络。 例如，描述你想要的小猫的表达式是： （M×N×（W + T））+（F×N×（1－W））+ B 用结合律把用×结合的变量重新排序并按下面的方式重写表达式： （N×M×（W + T））+（N×F×（1－W））+ B 为更清楚地表达意图，可以定义名为 X和Y的两个新变量： X = M×（W + T）
74 编码的奥秘 Cia°be0M 下载 现在,描述你想要的小猫的表达式可以写成下面的样子 (N×X)+(N×Y)+B 完成简化后,我们再把X、Y代回原来的式子 注意,变量N在表达式中出现了两次。使用分配律,表达式可以按如下方式重写,并只使 用一个N (NX (X+Y))+B 现在把X、Y表达式代入 (N×((M×(W+T)+(F×(1-W)))+B 由于有很多圆括号,该表达式看上去似乎仍很复杂。但表达式中少了一个变量项(减少 了一次×运算),也就意味着网络中少了一个开关。这是修改后的电路图 确实,证明修改前后的两个电路图功能是一样的比去证明两个表达式功能是相同的要简 可是,网络中仍然多余了三个开关。理论上讲,你只需要四个开关来定义你心目中的猫 咪。为什么是四个呢?因为每个开关都是一个“位”。你需要一个开关来定义性别(断开表示 公的,而闭合表示母的):一个开关来定义是否有生育能力(闭合表示阄过的,断开表示未阄 过的)还需要两个开关表示颜色。因为只有四种可能的颜色(白、黑、褐和其他所有颜色), 而我们知道四种选择可以用两个二进制位来定义,所以只需要两个开关来表示颜色。例如, 两个开关都断开表示白色,一个闭合表示黑色,另一个闭合表示褐色,两个开关都闭合就表 示其他所有颜色 现在,让我们做一个控制面板来选择一只猫。控制面板上有四个开关(正如你家里的电 灯开关)和一个灯泡 Dream Kitty 049 控制面板
Y = F×（1－W） 现在，描述你想要的小猫的表达式可以写成下面的样子： （N×X）+（N×Y）+ B 完成简化后，我们再把X、Y代回原来的式子。 注意，变量N在表达式中出现了两次。使用分配律，表达式可以按如下方式重写，并只使 用一个N： （N×（X + Y））+ B 现在把X、Y表达式代入： （N×（（M×（W + T））+（F×（1 - W））））+ B 由于有很多圆括号，该表达式看上去似乎仍很复杂。但表达式中少了一个变量项（减少 了一次×运算），也就意味着网络中少了一个开关。这是修改后的电路图： 确实，证明修改前后的两个电路图功能是一样的比去证明两个表达式功能是相同的要简 单。 可是，网络中仍然多余了三个开关。理论上讲，你只需要四个开关来定义你心目中的猫 咪。为什么是四个呢？因为每个开关都是一个“位”。你需要一个开关来定义性别（断开表示 公的，而闭合表示母的）；一个开关来定义是否有生育能力 (闭合表示阄过的，断开表示未阄 过的)还需要两个开关表示颜色。因为只有四种可能的颜色（白、黑、褐和其他所有颜色）， 而我们知道四种选择可以用两个二进制位来定义，所以只需要两个开关来表示颜色。例如， 两个开关都断开表示白色，一个闭合表示黑色，另一个闭合表示褐色，两个开关都闭合就表 示其他所有颜色。 现在，让我们做一个控制面板来选择一只猫。控制面板上有四个开关（正如你家里的电 灯开关）和一个灯泡： 74 编码的奥秘 下载 控制面板
Chinaopub.coM 第章逻辑门电路 75 下载 开关打到上面是指开关闭合,反之是指开关断开。也许表示猫的颜色的两个开关标识得不是 很清楚,这是为了把控制面板做得更简练不得已而造成的。在表示颜色的一对开关中,左边的开 关标着B,如果只有它往上就表示黑色:右边的开关标着T,如果只有它往上就表示黄褐色:B T两个开关均往上则表示其他颜色,由O标识:B、T两个开关均往下则表示白色,由W标识 在计算机专业术语中,开关是一种输入设备,输入是控制电路如何工作的信息。本例中 输入开关对应于描述一只猫咪的4位信息,输出设备是灯泡。如果开关描述了一只符合条件的 猫,灯泡就会亮。上面介绍的控制面板上的开关被设置成表示一只无生育能力的黑母猫,这 是符合你的要求的,所以灯泡亮了 现在所要做的是设计一个使控制面板工作的电路。 前面提到过香农的论文题目是《 A Symbolic Analysis of Relay and Switching Circuits》 他所指的 relay和第6章中所讲的电报系统的继电器很类似。在香农的论文发表时,继电器已被 用作其他目的,尤其是用于电话系统的大型网络 像开关一样,继电器也可以串联或并联以执行逻辑中的简单任务。继电器的组合称为逻 辑门。这里所说的“逻辑门执行简单逻辑任务”是指逻辑门只完成最基本的功能。继电器比 开关好是因为继电器可以被其他继电器控制而不必用手指控制,这意味着逻辑门可以被组合 起来以执行更复杂的任务,比如一些简单的算术操作。事实上,下一章就要展示如何用电线 连接开关、灯泡、电池和继电器来构造一个加法机(尽管它只能工作于二进制数字状态)。 继电器对电报系统的工作十分重要。连接电报站的电线长距离时电阻很大,需要一种方 法来接收微弱的信号并把它增强后发送出去。继电器通过使用电磁铁控制开关可做到这一点。 事实上,继电器放大了一个很弱的信号使其成为一个强信号 就我们的目的而言,我们并不对它的信号放大能力感兴趣,真正使我们着迷的是继电器作 为开关可用电来控制而不用手指。可以用电线把继电器、开关、灯泡和一对电池做如下连接 注意左边的开关是断开的,灯泡不亮。当闭合开关时,电流流过围绕在铁棒上的线圈 是铁棒具有了磁性,并把上面有弹性的金属簧片拉下来,从而连通了电路,使灯泡发光
开关打到上面是指开关闭合，反之是指开关断开。也许表示猫的颜色的两个开关标识得不是 很清楚，这是为了把控制面板做得更简练不得已而造成的。在表示颜色的一对开关中，左边的开 关标着B，如果只有它往上就表示黑色；右边的开关标着T，如果只有它往上就表示黄褐色；B、 T两个开关均往上则表示其他颜色，由O标识；B、T两个开关均往下则表示白色，由W标识。 在计算机专业术语中，开关是一种输入设备，输入是控制电路如何工作的信息。本例中 输入开关对应于描述一只猫咪的 4位信息，输出设备是灯泡。如果开关描述了一只符合条件的 猫，灯泡就会亮。上面介绍的控制面板上的开关被设置成表示一只无生育能力的黑母猫，这 是符合你的要求的，所以灯泡亮了。 现在所要做的是设计一个使控制面板工作的电路。 前面提到过香农的论文题目是《 A Symbolic Analysis of Relay and Switching Circuits》， 他所指的r e l a y和第6章中所讲的电报系统的继电器很类似。在香农的论文发表时，继电器已被 用作其他目的，尤其是用于电话系统的大型网络。 像开关一样，继电器也可以串联或并联以执行逻辑中的简单任务。继电器的组合称为逻 辑门。这里所说的“逻辑门执行简单逻辑任务”是指逻辑门只完成最基本的功能。继电器比 开关好是因为继电器可以被其他继电器控制而不必用手指控制，这意味着逻辑门可以被组合 起来以执行更复杂的任务，比如一些简单的算术操作。事实上，下一章就要展示如何用电线 连接开关、灯泡、电池和继电器来构造一个加法机（尽管它只能工作于二进制数字状态）。 继电器对电报系统的工作十分重要。连接电报站的电线长距离时电阻很大，需要一种方 法来接收微弱的信号并把它增强后发送出去。继电器通过使用电磁铁控制开关可做到这一点。 事实上，继电器放大了一个很弱的信号使其成为一个强信号。 就我们的目的而言，我们并不对它的信号放大能力感兴趣，真正使我们着迷的是继电器作 为开关可用电来控制而不用手指。可以用电线把继电器、开关、灯泡和一对电池做如下连接： 注意左边的开关是断开的，灯泡不亮。当闭合开关时，电流流过围绕在铁棒上的线圈， 于是铁棒具有了磁性，并把上面有弹性的金属簧片拉下来，从而连通了电路，使灯泡发光： 第11章 逻辑门电路 75 下载
76编的图 Chinapub. coM 下载 当电磁铁把上面的金属簧片拉下来时,这个继电器被称为“触发了”。当左边的开关断开 时,铁棒不再有磁性,继电器中的金属簧片则弹回到原来的位置 这看上去似乎是用一种很不直接的方式点亮灯泡的,但实际上这种方式是很直接的。如 果我们只对点亮灯泡感兴趣,我们完全可以舍弃继电器。但我们的兴趣并非只是点亮灯泡这 么简单,我们有更宏伟的目标。 本章要多次用到继电器(当逻辑门建好之后就会很少再用了),所以要把上面那幅图简化 下。可以通过大地省去一些导线。在这种情况下,大地仅代表了一个公共端,并不是指真 正的物理接地 这看上去仍然不够简化,但还不至于那样做。注意两个电池的负极均接地,所以当看到 的电池是这样的时 可用大写字母“V(它代表电压)”代替上图中的电池(如在第5和第6章中所做的)。现在 继电器看上去如下图所示 当右边开关闭合时,电流从Ⅴ端流出,经过电磁铁芯流到地上。这使得电磁铁把上面有弹 性的金属簧片拉下来,从而连通了接有灯泡的电路,灯泡点亮:
76 编码的奥秘 下载 当电磁铁把上面的金属簧片拉下来时，这个继电器被称为“触发了”。当左边的开关断开 时，铁棒不再有磁性，继电器中的金属簧片则弹回到原来的位置。 这看上去似乎是用一种很不直接的方式点亮灯泡的，但实际上这种方式是很直接的。如 果我们只对点亮灯泡感兴趣，我们完全可以舍弃继电器。但我们的兴趣并非只是点亮灯泡这 么简单，我们有更宏伟的目标。 本章要多次用到继电器（当逻辑门建好之后就会很少再用了），所以要把上面那幅图简化 一下。可以通过大地省去一些导线。在这种情况下，大地仅代表了一个公共端，并不是指真 正的物理接地： 这看上去仍然不够简化，但还不至于那样做。注意两个电池的负极均接地，所以当看到 的电池是这样的时： 可用大写字母“ V（它代表电压）”代替上图中的电池 (如在第5和第6章中所做的 )。现在 继电器看上去如下图所示： 当右边开关闭合时，电流从 V端流出，经过电磁铁芯流到地上。这使得电磁铁把上面有弹 性的金属簧片拉下来，从而连通了接有灯泡的电路，灯泡点亮：
Chinapub.com 第1章逻门电路77 下载 上面图显示了两个电源和两个接地,但本章的所有图中,电源,即“V”,可以互连,接 地端也可以互连。本章及下一章的所有继电器和逻辑门的网络只要求有一个电池,但可能是 个大容量的电池。例如,上一幅图可只用一个电池,如下所示: 但这幅图并不能清楚地表明要用继电器做什么。先不考虑电路而把注意力放到输入和输 出上,就像前面的控制面板一样: 输入 如果电流流经输入(例如,用一个开关把输入连到“ⅴ”端),电磁铁就会被触发,输出 就有了一个电压。 继电器的输入不一定只能是开关,其输出也未必只限于灯泡。一个继电器的输出可以连
第11章 逻辑门电路 77 下载 上面图显示了两个电源和两个接地，但本章的所有图中，电源，即“ V”，可以互连，接 地端也可以互连。本章及下一章的所有继电器和逻辑门的网络只要求有一个电池，但可能是 一个大容量的电池。例如，上一幅图可只用一个电池，如下所示： 但这幅图并不能清楚地表明要用继电器做什么。先不考虑电路而把注意力放到输入和输 出上，就像前面的控制面板一样： 如果电流流经输入（例如，用一个开关把输入连到“ V”端），电磁铁就会被触发，输出 就有了一个电压。 继电器的输入不一定只能是开关，其输出也未必只限于灯泡。一个继电器的输出可以连 输入 输出