数字电子技术课件作者卢庆林第一章节.ppt

第一章 数字逻辑基础 第一节 概述 第二节 数制及编码 第三节 逻辑代数基础 第四节 逻辑函数化简与变换 本章小结 1）数字电路的工作信号是一种离散信号，称为数字信号。它在时间上和数值上都是不连续的，在电路中往往表现为突变的电压或电流。 2）数字电路中基本上使用二进制数码及计数体制，有时也用八进制和十六进制。它们都能按权展开的方法转换成对应的十进制数。用一组二进制代码表示一组信息，就称作二进制代码，常用的有BCD码，循环码等。 3）逻辑代数是研究数字电路的重要工具。利用它可以把一个电路的逻辑关系抽象为数学表达式，并且可以用逻辑运算的方法，解决逻辑电路的一些分析和设计问题。 4）逻辑代数化简法就是利用逻辑代数的公式和定理，求得逻辑函数式的最简式，它的优点是没有任何局限性。但需要熟练的运用公式和定理，还要有一定的运算技巧。 卡诺图法是利用函数的卡诺图进行化简，它的优点是简单直观。但在逻辑变量多于五个以后就失去了简单直观的优点。所以卡诺图法适用于五变量以下的逻辑函数的化简。 　　输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 　　A，B，C，D取值为1010 ～1111的情况不会出现或不允许出现，对应的最小项属于无关项。用符号“φ”、“×”或“d”表示。 　　无关项之和构成的逻辑表达式叫做 约束条件，用一个值恒为 0 的条件等式表示。 　　含有约束条件的逻辑函数可以表示成如下形式： 　　在逻辑函数的化简中，充分利用无关项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。在化简过程中，无关项的取值可视具体情况取0或取1。具体地讲，如果无关项对化简有利，则取1；如果无关项对化简不利，则取0。 不利用随意项的化简结果为： 利用随意项的化简结果为： 返回本章目录 返回本章目录 本章小结 4、逻辑图 　　逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。 Ｙ＝ＡＢ＋ＢＣ ＡＢ ＢＣ ５、波形图 　　波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 Ｙ＝ＡＢ＋ＢＣ Ａ Ｂ Ｃ Ｙ ０　０　０　０ ０　０　１　０ ０　１　０　０ ０　１　１　１ １　０　０　０ １　０　１　０ １　１　０　１ １　１　１　１ ０　０　０　０ Ｙ 三、逻辑代数基本公式、定理和规则 1. 基本公式和定理 （1）常量之间的关系 （2）基本公式 分别令A=0及A=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) 证明： （4）常用公式 分配率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，根据代入规则，等式仍然成立，即有： 2.基本规则 　（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。 　（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如： 　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函数Y的对偶函数。这个规则称为对偶规则。例如： 　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如： 注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。 返回本章目录 　　逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 第四节 逻辑函数化简与变换 　　一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 　　一种形式