7计算机电路基础（逻辑代数）.pptVIP

* 第2章 逻辑代数 逻辑代数 主要内容 一、 逻辑代数的三种基本运算 二、 逻辑代数基本定律及常用公式 三、 逻辑函数及其表示方法 逻辑代数的基本概念 　　（1）逻辑变量：是逻辑代数中的变量，通常用字母A、B、C、D（原变量）等表示，若用 等包含非运算符的叫做反变量。 　　（2）逻辑函数：是逻辑变量通过各种逻辑运算符构成的式子，记为 　　注意：与普通代数不同的是，在逻辑代数中，不管是逻辑变量还是逻辑函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。 1、 与逻辑（与运算） 　　与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为： 开关A，B串联控制灯泡Y Ｙ＝ＡＢＣ… 一、三种基本运算——与、或、非（反）。 逻辑代数的三种基本运算 两个开关必须同时接通，灯才亮。逻辑表达式为： Ｙ＝ＡＢ A、B都断开，灯不亮。 A断开、B接通，灯不亮。 A接通、B断开，灯不亮。 A、B都接通，灯亮。 这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。 将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系： 功能表 实现与逻辑的电路称为与门。与门的逻辑符号： Ｙ＝ＡＢ 真值表 逻辑符号 2、或逻辑（或运算） 　　或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为： 　　开关A，B并联控制灯泡Y Ｙ＝Ａ＋Ｂ＋Ｃ＋… 两个开关只要有一个接通，灯就会亮。逻辑表达式为： Ｙ＝Ａ+Ｂ A、B都断开，灯不亮。 A断开、B接通，灯亮。 A接通、B断开，灯亮。 A、B都接通，灯亮。 实现或逻辑的电路称为或门。或门的逻辑符号： Y=A+B 真值表 功能表 逻辑符号 3、 非逻辑（非运算） 　　非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为： Ｙ＝Ａ 开关A控制灯泡Y 实现非逻辑的电路称为非门。非门的逻辑符号： Y=A A断开，灯亮。 A接通，灯灭。 真值表 功能表 逻辑符号 （1）与非运算：逻辑表达式为： （2）或非运算：逻辑表达式为： 一些常用的复合逻辑运算 （4）异或运算：逻辑表达式为： （3） 与或非运算：逻辑表达式为： 练习1：设有三个裁判，分别用A,B,C表示，其中A是主裁判。规定至少有两个裁判确认（其中必须包含主裁判）时，运动员的试举才算成功。当用Y表示举重结果时，Y与A,B,C的逻辑关系可表示为： 解: Y=AB+AC=A(B+C) （1）常量之间的关系 （2）基本公式 分别令A=0及A=1代入这些公式，即可证明它们的正确性。 逻辑代数基本定律及常用公式 1、 基本定律 （3）基本定理 利用真值表很容易证明这些公式的正确性。如证明A·B=B·A： (A+B)(A+C)=AA+AB+AC+BC 分配率A(B+C)=AB+AC =A+AB+AC+BC 等幂率AA=A =A(1+B+C)+BC 分配率A(B+C)=AB+AC =A+BC 0-1率A+1=1 证明分配率：A+BA=(A+B)(A+C) 证明： 2、常用公式 分配率A+BC=(A+B)(A+C) 互补率A+A=1 0-1率A·1=1 　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有： 逻辑代数的三项规则 　（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。 　（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如： 　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如： 　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如： 　　注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。 逻辑函数相等的概念：设有两个逻辑函数 　　它们的变量都是A、B、C、…，如果对应于变量A、B、C、…的任何一组变量取值，Y1和