第二章数电杨松华版ppt.pptVIP

第2章 逻辑代数基础 ;2.1 逻辑代数的三种基本运算 ; 逻辑函数与普通代数中的函数相似，它是随自变量的变化而变化的因变量。因此，如果用自变量和因变量分别表示某一事件发生的条件和结果，那么该事件的因果关系就可以用逻辑函数来描述。  数字电路的输入、输出量一般用高、低电平来表示，高、低电平也可以用二值逻辑1和0来表示。同时数字电路的输出与输入之间的关系是一种因果关系， 因此它可以用逻辑函数来描述，并称为逻辑电路。对于任何一个电路，若输入逻辑变量A、 B、 C、 … 的取值确定后，其输出逻辑变量F的值也被惟一地确定了，则可以称F是A、 B、 C、 … 的逻辑函数， 并记为 ;2.1.2 三种基本运算 ;图 2 -1 与逻辑实例 ;表 2-1 与逻辑运算真值表 ; 在逻辑代数中，将与逻辑称为与运算或逻辑乘。符号“·”表示逻辑乘，在不致混淆的情况下，常省???符号“·”。在有些文献中，也采用∧、 ∩及等符号来表示逻辑乘。 实现与逻辑的单元电路称为与门，其逻辑符号如图2-2所示，其中图(a)为我国常用的传统符号，图(b)为国外流行的符号，图(c)为国标符号(见附录一)。图2-3是一个2 输入的二极管与门电路。图中输入端A、B的电位可以取两种值：高电位+3V或低电位0V。设二极管为理想开关，并规定高电位为逻辑1，低电位为逻辑0，那么F与A、B之间逻辑关系的真值表与表2-1相同， 因而实现了F=A·B的功能。 ;图 2-2 与门的逻辑符号 ;2. 或运算(逻辑加) ;表 2-2 或逻辑运算真值表 ; 实现或逻辑的单元电路称为或门，其逻辑符号如图2-5所示，其中图(a)为我国常用的传统符号，图(b)为国外流行的符号， 图(c)为国标符号(见附录一)。 图2-6是一个 2 输入的二极管或门电路。图中输入端A、 B的电位可以取两种值： 高电位+3V或低电位0 V。 设二极管为理想开关，并规定高电位为逻辑1，低电位为逻辑0，则F与A、B之间逻辑关系的真值表与表2-2相同， 因此实现了F=A+B的功能。 ;图 2-5 或门的逻辑符号 ; 3. 非运算(逻辑反)  非运算(逻辑反)是逻辑的否定：当条件具备时，结果不会发生；而条件不具备时，结果一定会发生。例如，在图2-7所示的开关电路中，只有当开关A断开时，灯F才亮，当开关A闭合时，灯F反而熄灭。灯F的状态总是与开关A的状态相反。这种结果总是同条件相反的逻辑关系称为非逻辑。非逻辑的真值表如表2-3所示，其逻辑表达式为 ; 图 2-7 非逻辑实例 ;图 2-8 非门逻辑符号 ; 图 2-9 三极管非 ;2.2 逻辑代数的基本定律和规则 ; 2. 与普通代数相似的定律 交换律 A·B=B·A A+B=B+A 结合律 (A·B)·C=A·(B·C) (A+B)+C=A+(B+C) 分配律 A·(B+C)=AB+AC A+BC=(A+B)(A+C) 以上定律可以用真值表证明，也可以用公式证明。例如， 证明加对乘的分配律A+BC=(A+B)(A+C)。  证： (A+B)(A+C) =A·A+A·B+A·C+B·C =A+AB+AC+BC =A(1+B+C)+BC=A+BC 因此有 A+BC=(A+B)(A+C) ;3. 逻辑代数中的特殊定律 反演律(De Morgan定律)： ; 2.2.2 三个重要规则 1. 代入规则  任何一个逻辑等式，如果将等式两边所出现的某一变量都代之以同一逻辑函数，则等式仍然成立，这个规则称为代入规则。 由于逻辑函数与逻辑变量一样，只有0、1两种取值， 所以代入规则的正确性不难理解。运用代入规则可以扩大基本定律的运用范围。  例如，已知A+B=A·B(反演律)，若用F=B+C代替等式中的B，则可以得到适用于多变量的反演律， 即 ; 2. 反演规则 对于任意一个逻辑函数式F，如果将其表达式中所有的算符“·”换成“+”， “+”换成“·”，常量“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则所得到的结果就是 。 称为原函数F的反函数，或称为补函数。 反演规则是反演律的推广，运用它可以简便地求出一个函数的反函数。 例如： ; 3. 对偶规则