新数字电子技术 教学课件 卢庆林 第一章.pptVIP

第一章 数字逻辑基础 第一节 概述 第二节 数制及编码 第三节 逻辑代数基础 第四节 逻辑函数化简与变换 本章小结 1）数字电路的工作信号是一种离散信号，称为数字信号。它在时间上和数值上都是不连续的，在电路中往往表现为突变的电压或电流。 2）数字电路中基本上使用二进制数码及计数体制，有时也用八进制和十六进制。它们都能按权展开的方法转换成对应的十进制数。用一组二进制代码表示一组信息，就称作二进制代码，常用的有BCD码，循环码等。 3）逻辑代数是研究数字电路的重要工具。利用它可以把一个电路的逻辑关系抽象为数学表达式，并且可以用逻辑运算的方法，解决逻辑电路的一些分析和设计问题。 4）逻辑代数化简法就是利用逻辑代数的公式和定理，求得逻辑函数式的最简式，它的优点是没有任何局限性。但需要熟练的运用公式和定理，还要有一定的运算技巧。 卡诺图法是利用函数的卡诺图进行化简，它的优点是简单直观。但在逻辑变量多于五个以后就失去了简单直观的优点。所以卡诺图法适用于五变量以下的逻辑函数的化简。 无关项：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为无关项，也叫做约束项或随意项。 7. 具有无关项的逻辑函数化简 例如：判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D 　　输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 　　A，B，C，D取值为1010 ～1111的情况不会出现或不允许出现，对应的最小项属于无关项。用符号“φ”、“×”或“d”表示。 　　无关项之和构成的逻辑表达式叫做 约束条件，用一个值恒为 0 的条件等式表示。 　　含有约束条件的逻辑函数可以表示成如下形式： 　　在逻辑函数的化简中，充分利用无关项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。在化简过程中，无关项的取值可视具体情况取0或取1。具体地讲，如果无关项对化简有利，则取1；如果无关项对化简不利，则取0。 不利用随意项的化简结果为： 利用随意项的化简结果为： 返回本章目录 返回本章目录 本章小结 2、逻辑表达式 　　逻辑表达式：是由逻辑变量和与、或、非三种运算符连接起来所构成的式子。 　　函数的标准与或表达式的列写方法：将函数真值表中那些使函数值为1的最小项相加，便得到函数的标准与或表达式。 3、卡诺图 　卡诺图：是由表示变量的所有可能取值组合的小方格所构成的图形。 　　逻辑函数卡诺图的填写方法：在那些使函数值为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，根据代入规则，等式仍然成立，即有