布尔代数在开关电路设计中的应用讲述.docVIP

布尔代数在计算机方面的应用 布尔代数在开关电路设计中的应用。 开关是一种具有一个输入和一个输出的器件，我们将若干个开关的串联与并联构成的电路称为开关电路(Switching Circuits)。整个开关电路从功能上可看作是一个开关，把电路接通记为1，把电路断开记为0。而开关电路中的开关也要么处于接通状态，要么处于断开状态，这两种状态也可以用二值布尔代数来描述。 一个具有n个独立开关组成的开关电路称为n元开关电路。整个开关电路是否接通完全取决于这些开关的状态以及连接方式（串联、并联或反相），因而可以这些开关的函数。称这样的函数为开关函数(Switching Function)，可以写成一个二值n元布尔式，称为线路的布尔表达式。 线路布尔式的构造原则：串联对应布尔式中的积，并联对应布尔和，反相对应布尔补。 接通条件相同的线路称为等效线路，两个开关电路是等效的，当且仅当它们对应的开关函数是等价的。找等效线路的目的是化简线路，使线路中包含的接点尽可能地少。 利用布尔代数可设计一些具有指定性质的节点线路，数学上即是按给定的真值表构造相应的布尔表达式（最后经过适当的简化），理论上涉及到范式理论，但形式上并不难构造。这样就可以设计出符合要求的开关电路。 例1 在举重比赛中，通常设三名裁判：一名为主裁，另两名为副裁。竞赛规则规定运动员每次试举必须获得主裁及至少一名副裁的认可，方算成功。裁判员的态度只能同意和不同意两种；运动员的试举也只有成功与失败两种情况。举重问题可用逻辑代数加以描述： 用A、B、C三个逻辑变量表示主副三裁判：取值1表示同意（成功），取值0表示不同意（失败）。 举重运动员用L表示，取值1表示成功，0表示失败。显然，L由A、B、C决定。L为A、B、C的逻辑函数。列表如下，该表称为逻辑函数L的真值表： A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 L 0 0 0 0 0 1 1 1 从真值表可看出L取值为1只有三项，A、B、C的取值分别为101、110、和111三种情况L才等于1。A**C、A*B*、A*B*C三项与上述三种取值对应。由于上述三种情况之一出现就可判定L成功，故 L=(A**C)(A*B*)(A*B*C) =(A**C)(A*B*C)(A*B*)(A*B*C) =(A*C)(A*B) =A*(CB) 根据上述布尔式来设计就可以得到举重裁判的控制电路。其中K由主裁控制，K和K分别由两个副裁控制。 布尔代数在逻辑线路设计中的应用。 开关是一种只有一个输入的器件。对于多输入单输出的情形则就要用逻辑门电路来实现。逻辑门电路可以用来做“与”、“或”、“非”等逻辑运算。 电子数字计算机芯片里使用成千上万个微小的逻辑部件，它们都是由各种布尔逻辑元件—逻辑门和触发器组成的。同时一个逻辑门的输出可以用为另一个逻辑门的输入。因此由逻辑元件可以组成各种逻辑网络，这样任何复杂的逻辑关系都可以由逻辑元件经过相应的组合来实现，使其具有复杂的逻辑判断功能。 这样得到的逻辑电路可以用一个布尔式表示。通过对逻辑电路所对应的布尔式进行化简，我们就能分析电路有功能，并简化电路，既降低成本又提高可靠性。 图论 1、图论的历史。 图论以图为研究对象的数学分支。图论中的图指的是一些点以及连接这些点的线的总体。通常用点代表事物，用连接两点的线代表事物间的关系图论则是研究事物对象在上述表示法中具有的特征与性质的学科 哥尼斯堡七桥问题看起来不复杂，因此立刻吸引所有人的注意， 欧拉把七桥问题数学问题一笔画问题，并给出一笔画问题的判别准则，从而判定七桥问题不存在解。印刷电路板Printed Circuit Board，PCB几乎会出现在每一种电子设备中。PCB的主要功能是提供上头各项零件的相互电气连接。随着电子设备越来越复杂，需要的越来越多，PCB上头的线与也越来越密集了。 板子本身的基板是由绝缘隔热、不易弯曲的材制作成。在表面可以看到的细小线路材料是铜箔，原本铜箔是覆盖在整个板子上的，而在制造过程中部份被蚀刻处理掉，留下来的部份就变成网状的细小线路了。这些线路被称作导线布线，并用来提供PCB上的电路连接。 平面图的判断问题，在数学上已由波兰数学家库拉托夫斯基(Kuratowski) 于1930年解决。库拉托夫斯基的看似简单，但实现起来很难。aylor)两人分别提交了证明四色猜想的论文，宣布证明了四色定理，大家都认为四色猜想从此也就解决了。 但是后来人们发现他们都错了。后来，越来越多的数学家虽然对此绞尽脑汁，但一无所获。于是，人们开始认识到，这个貌似容易的题目，其实是一个可与费马相媲美的难题”这类情形的一般模型。这里将源和汇分别看成是货物的产地和目的地，其他结点是中转站，有向边是