第二章 逻辑函数与简化.pptVIP

第二章 逻辑函数及简化;2.1 逻辑函数 ; 2.1.1 基本逻辑 逻辑变量之间的关系多种多样，有简单的也有复杂的，最基本的逻辑关系有:与逻辑(AND) 、或逻辑 (OR)和非逻辑(NOT)三种。 1.与逻辑 ? 只有当决定某事件的全部条件同时具备时，该事件才发生，这样的逻辑关系称为与逻辑，或称逻辑相乘。; 在如图电路中，只有当开关S1和S2同时接通时，电灯F才会亮。若以S1、S2表示两个开关的状态，以F表示电灯的状态，用1表示开关接通和电灯亮，用0表示开关断开和电灯灭，则只有当S1和S2同时为1时，F才为1，F与S1和S2之间是一种与的逻辑关系。与逻辑运算的运算符为“·”，写成F=S1·Ｓ2或F=S1S2。 逻辑变量之间取值的对应关系可用一张表来表示，这种表叫做逻辑真值表,简称真值表。与逻辑关系的真值(Truth Table)表如表所示。 ;2.或逻辑 在决定某事件的诸多条件中，当有一个或一个以上具备时，该事件都会发生，这样的逻辑关系称为或逻辑，或称逻辑相加。 在如图电路中，当开关S1和S2中有一个接通（S1=1或S2=1）或一个以上接通（S1=1且S2=1）时，电灯F都会亮（F=1），因此F与S1和S2之间是一种或的逻辑关系。或逻辑运算的运算符为“+”，写成F=S1+S2。或逻辑关系的真值表如表所示。 ;3.非逻辑 在只有一个条件决定某事件的情况下，如果当条件具备时，该事件不发生；而当条件不具备时，该事件反而发生，这样的逻辑关系称为非逻辑，也称为逻辑反。 在如图电路中，当开关S接通（S=1）时，电灯F不亮（F=0），而当开关S断开（S=0）时，电灯F亮（F=1）。因此，F与Ｓ之间是逻辑反的关系，写成F= 。非逻辑关系的真值表如表所示。 ;2. 1 . 2基本逻辑运算;表 2 – 1 逻辑与的真值表 ; 由表2 - 1可知，上述三个语句之间的因果关系属于与逻辑。 其逻辑表达式(也叫逻辑函数式)为： F=A·B 读作“F等于A乘B”。在不致于混淆的情况下，可以把符号“·”省掉。在有些文献中，也采用∩、∧、等符号来表示逻辑乘。 由表2 - 1的真值表可知，逻辑乘的基本运算规则为： 0·0=0 0·1=0 1·0=0 1·1=1 0·A=0 1·A=A A·A=A; 实现“与运算”的电路叫与门，其逻辑符号如图2-2所示， 其中图(a)是我国常用的传统符号，图(b)为国外流行符号，图(c)为国家标准符号。 ; 2 逻辑加 (或运算、或逻辑) 决定某一结论的所有条件中， 只要有一个成立， 则结论就成立，这种因果关系叫或逻辑。 例如，对图2 - 1所示电路的功能，改作如下描述： “开关A断开，开关B也断开，则电灯F熄灭”。显然这三个语句都是逻辑变量，分别记作A，B，F。其真值表如表2 - 2所示。 由表2 - 2可知，上述三个语句之间的因果关系属于或逻辑。 其逻辑表达式为： F=A+B 读作“F等于A加B”。有些文献也采用∪、∨等符号来表示逻辑加。 ; 由表2 - 2的真值表可知，逻辑加的运算规则为： 0+0=0 0+1=1 1+0=1 1+1=1 0+A=A 1+A=1 A+A=A 实现“或运算”的电路叫或门， 其逻辑符号如图2 - 3所示。 ;图 2 – 3 或门的逻辑符号 ; 3 逻辑非(非运算， 逻辑反) 若前提条件为“真”，则结论为“假”； 若前提条件为“假”， 则结论为“真”。即结论是对前提条件的否定， 这种因果关系叫非逻辑。 例如，对图2 - 4所示电路的功能作如下描述： “若开关A断开， 则电灯F就亮”。 把以上两个陈述句分别记作A、 F，则其真值表如表2 - 3所示。 ;图 2 – 4 非门逻辑电路实例图 ; 由表2-3的真值表可知，上述两个语句之间的因果关系属于非逻辑，也叫非运算或者叫逻辑反。其逻辑表达式为： 读作“F等于A非”。 通常称A为原变量， 为反变量， 二者共同称为互补变量。 完成“非运算”的电路叫非门或者叫反相器，其逻辑符号如图2 - 5所示。 ;非运算的运算规则是： ;4 常用复合逻