数字电子技术-第一章-逻辑代数基础.ppt

课堂练习 1.1;1.4;1.5;1.6;1.7（1-5）;1.8;1.11(a、b) 非门：实现非逻辑的电路。 非门的逻辑符号： Y=A A断开，灯亮。 A接通，灯灭。 真值表 功能表 逻辑符号 1、与非运算：逻辑表达式为： 2、或非运算：逻辑表达式为： 1.2.3 复合逻辑运算 3、异或运算：逻辑表达式为： 4、 与或非运算：逻辑表达式为： 5、同或运算：逻辑表达式为： Y A B 同或门的逻辑符号 = 几种运算的运算次序 （1） “?” ； （2）“?”和“ ”运算次序相同； （3） “+” ； 不使用括号时，运算按以上次序进行。 有括号时，先运算括号内，再运算括号外。 　　逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和设计问题。 　　与、或、非是3种基本逻辑关系，也是3种基本逻辑运算。与非、或非、与或非、异或则是由与、或、非3种基本逻辑运算复合而成的4种常用逻辑运算。 　　逻辑代数的公式和定理是推演、变换及化简逻辑函数的依据。 1.3逻辑代数的基本定律 1.3.1　定理和恒等式 （1）逻辑运算 （2）定理 分别令A=0及A=1代入这些公式，即可证明它们的正确性。 利用真值表很容易证明这些公式的正确性。 如证明 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+BC=(A+B)(A+C) 证明： 分配率A+BC=(A+B)(A+C) 互补率A+A=1 0-1率A·1=1 或者： 互补率A+A=1 分配率A(B+C)=AB+AC 0-1率A+1=1 　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有： 1.3.2 逻辑代数的三个重要规则 　（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。 　（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。 注意：不属于单个变量上的反号应该保留，并保持变量间的运算顺序。 例 如： 　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如： 　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如： 　　注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行，否则就出错。 作 业 1.7(7、9、10、11）；1.11（c、d）;1.12 逻辑函数的表示方法 1、真值表 2、逻辑表达式 3、逻辑图 4、卡诺图 5、波形图 　　例：通过真值表可以直接写出逻辑表达式。 方法：将真值表中Y为 1 的输入变量相与，取值为 1 用原变量表示，0 用反变量表示， 将这些与项相加，就得到逻辑表达式。 这样得到的逻辑函数表达式是标准与－或逻辑式。 各种表示法之间可以相互转换 1.4逻辑函数表示法 1.4.1 逻辑函数表达式 一、逻辑函数式的5种常见形式和变换。 1、最小项的定义及其性质 　　（1）最小项： 如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 　　3个变量A、B、C可组成8个最小项： 二、逻辑函数的最小项 　　（2）最小项的表示方法： 通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 　　3个变量A、B、C的8个最小项可以分别表示为： （3）最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。 ABC ABC ②任意两个不同的