数电模电课件数字电路基础.ppt

《数电模电课件数字电路基础.ppt》由会员分享，可在线阅读，更多相关《数电模电课件数字电路基础.ppt（59页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第六章 数字电路基础软件学院侯刚1主要内容6.1 数字电路概述6.2 逻辑代数6.3 逻辑函数建立及表示方法6.4 逻辑函数简化26.1 数字电路概述模拟电子技术中介绍了基本放大器、多级放大器、反馈放大器以及集成运算放大器等，这些电路都是用来对模拟信号进行产生、放大、处理和运用的电路，因此把这些电路称为模拟电路。数字电子技术则是一门研究数字信号的产生、整形、编码、运算、记忆、计数、存储、分配、测量和传输的科学技术，简单的说是用数字信号去实现运算、控制和测量的科学。在数字电子技术中，能实现上述功能的电路称为“数字电路”。36.1.1 数字信号有些物理量在时间和数值上具有连续变化的特点，如时间、温

2、度、压力及速度等，这种连续变化的物理量，习惯上称为模拟量。把表示模拟量的电信号叫做模拟信号。还有一种物理量，它们在时间上和数量上是不连续的，它们的数量大小和每次的增减变化都是某一个最小单位的整数倍，而小于这个最小单位的数值是没有物理意义的。这一类物理量称为数字量，表示数字量的电信号称为数字信号。46.1 数字电路概述6.1.1 数字信号数字信号由0和1两种数值组成。数字信号可以进行两种运算，即算术运算和逻辑运算。数字信号0和1表示的是数量的大小，则它们进行的是算术运算。表示的是两种不同的状态，则它们进行的是逻辑运算。56.1 数字电路概述6.1.2 数字电路的优点(1)便于高度的集成化；(2)

3、工作准确可靠，抗干扰能力强；(3)数字信息便于长期保存；(4)数字集成电路产品系列多、通用性强且成本低；(5)保密性好；(6)可同时进行数值计算和逻辑运算；66.1 数字电路概述6.1.3 数字电路分类(1)根据电路结构不同，可分为分立元件电路和集成电路两大类；(2)根据集成的密度不同，可分为大、中、小、超大规模集成电路；(3)根据半导体导电类型的不同，可分为双极型电路和单极型电路；76.1.4 脉冲波型主要参数脉冲幅度Um脉冲上升时间tr 脉冲下降时间tf 脉冲宽度tW 脉冲周期T 脉冲频率f 占空比q：脉冲宽度与脉冲周期的比值，qtW/T。86.1.5 数制和码制1、数制(1)十进制(2)

4、二进制(3)八进制(4)十六进制2、不同数制之间的转换(1)各种数制转换成十进制(2)十进制转换成各种数制(3)二进制与八(十六)进制的转换96.1.5 数制和码制3、码制(1)二十进制编码(BCD)有权码；无权码；(2)可靠性编码 格雷码；奇偶校验码；106.2 逻辑代数逻辑代数是描述客观事物逻辑关系的数学方法。它首先是由英国数学家乔治布尔提出，因此也称为布尔代数。而后克劳德香农将逻辑代数应用到继电器开关电路的设计中，所以又称为开关代数。和普通代数一样，在逻辑代数中用字母表示变量与函数，但变量与函数的取值只有0和1两种可能。这里的0和1已经不再表示数量的大小，只能代表两种不同的逻辑状态。我们

5、把这种二值变量称为逻辑变量，简称变量，这种二值函数称为逻辑函数，简称函数。116.2 逻辑代数6.2.1 基本逻辑运算1、与逻辑运算 与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，）均满足时，事件（Y）才能发生。表达式为：真值表126.2.1 基本逻辑运算2、或逻辑运算 或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：真值表136.2.1 基本逻辑运算3、非运算 非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为：真值表146.2.1 基本逻辑运算4、

6、复合运算(1)与非逻辑运算：它是将逻辑变量先进行与运算再进行非运算。表达式为：F=AB真值表156.2.1 基本逻辑运算(2)或非逻辑运算：它是将逻辑变量先进行或运算再进行非运算。其表达式为：F=A+B真值表166.2.1 基本逻辑运算(3)与或非逻辑运算 它是将逻辑变量先进行与运算后进行或运算再进行非运算。其表达式为：F=AB+CD176.2.1 基本逻辑运算(4)同或和异或逻辑运算 如果当两个逻辑变量A和B相同时，逻辑函数F等于1，否则F等于0，这种逻辑关系称为同或。A BF0 010 101 001 11186.2.1 基本逻辑运算 如果当两个逻辑变量A和B相异时，逻辑函数F等于1，否则

7、F等于0，这种逻辑关系称为异或。A BF0 000 111 011 10196.2.2 逻辑代数的基本定理与运算规则（1）常量之间的关系（2）基本公式分别令分别令A=0及及A=1代入这些代入这些公式，即可证公式，即可证明它们的正确明它们的正确性。性。1、基本定律、基本定律 206.2.2 逻辑代数的基本定理与运算规则利用真值表很容易证利用真值表很容易证明这些公式的正确性。明这些公式的正确性。如证明如证明AB=BA：216.2.2 逻辑代数的基本定理与运算规则分配率分配率A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)互补率互补率A+A=1A+A=10-10-1率率A1=1A1=12

8、26.2.2 逻辑代数的基本定理与运算规则互补率互补率A+A=1A+A=1分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC0-10-1率率A+1=1A+1=1236.2.2 逻辑代数的基本定理与运算规则2、逻辑代数的基本运算规则例如，已知等式 ，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。246.2.2 逻辑代数的基本定理与运算规则（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，

9、“1”换成“0”，原原原原变变变变量量量量换换换换成成成成反反反反变变变变量量量量，反反反反变变变变量量量量换换换换成成成成原原原原变变变变量量量量，那么所得到的表达式就是函数Y的反函数Y（或称反函数）。这个规则称为反演规则。例如：256.2.2 逻辑代数的基本定理与运算规则（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而变变变变量量量量保保保保持持持持不不不不变变变变，则可得到的一个新的函数表达式Y，Y称为函Y的对偶函数。这个规则称为对偶规则。例如：对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利

10、用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：266.3 逻辑函数的建立及其表示方法（1）逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。在逻辑表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。（2）逻辑函数：如果对应于输入逻辑变量A、B、C、的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、的逻辑函数。记为注意注意注意注意：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的

11、含义。276.3.1 逻辑函数的表示方法1 1、真值表真值表真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n种不同的取值，将这2n种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。例如：当A=B=1、或则B=C=1时，函数Y=1；否则Y=0。286.3.1 逻辑函数的表示方法2 2、逻辑表达式逻辑表达式逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。函数的标准与或表达式的方法：将函数的真值表中那些使函数值为1的最小项相加，便得到函数的标准与

12、或表达式。3 3、卡诺图卡诺图卡诺图：是由表示变量的所有可能取值组合的小方格所构成的图形。逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。296.3.1 逻辑函数的表示方法4 4、逻辑图逻辑图逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。、波形、波形图图波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。306.3.2 逻辑函数表示方法之间的转换1 1、由真值表到、由真值表到逻辑图的转换逻辑图的转换真值表真值表逻辑表逻辑表达式或达式或卡诺图卡诺图 1 1 最简与或最简与或表

13、达式表达式化简 2 或 2 316.3.2 逻辑函数表示方法之间的转换&画逻辑图画逻辑图 3&1ABCA最简与或最简与或表达式表达式&CBBAACABACYACBBAACY&ABCABAC若用与非门实若用与非门实现，将最简与现，将最简与或表达式变换或表达式变换乘最简与非乘最简与非-与非表达式与非表达式 3 326.3.2 逻辑函数表示方法之间的转换逻辑图逻辑图逻辑表逻辑表达式达式 1 1 最简与或最简与或表达式表达式化简 2&A1CBBAACY11 2 从输入到输出逐级写出2 2、由、由逻辑图逻辑图到真值表到真值表的转换的转换336.3.2 逻辑函数表示方法之间的转换最简与或最简与或表达式表达

14、式 3 真值表真值表 3 346.3.3 逻辑代数的相等逻辑函数相等的概念：设有两个逻辑函数它们的变量都是A、B、C、，如果对应于变量A、B、C、的任何一组变量取值，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。证明等式：356.4 逻辑函数的简化实现同一逻辑功能的逻辑函数表达式可以是多种多样的，它们在繁简程度上会有所差异。逻辑函数的简化就是将较繁的逻辑函数表达式变换为与之等效的最简逻辑函数

15、表达式。实际上，逻辑函数是依靠逻辑电路来实现其逻辑功能。逻辑函数的简化意味着用较少的逻辑器件合理而经济地实现同样的逻辑功能，这对于提高电路的可靠性和降低成本都是有利的。逻辑函数的简化主要有公式化简法和卡诺图化简法两种方法。366.4 逻辑函数的简化6.4.1 公式化简化法公式化简化法 公式化简法就是利用逻辑代数的定理公式进行化简。简化的原则以项数最少，每一项所含的变量数最少为最佳。合并项法 可将两项合并为一项，并消去B和这一对互补因子。A和B可以是任何复杂的逻辑式。利用公式1、与或式的简化376.4.1 公式化简化法吸收法吸收法 利用利用 吸收多余因子，A和B均可为任意复杂的逻辑函数。例 利用

16、吸收法化简逻辑函数 解解 386.4.1 公式化简化法削去法削去法 利用公式削去多余的变量；削去多余项。利用公式例 利用削去法化简下列逻辑函数 解解 396.4.1 公式化简化法添添项项法法 利用公式进行添项。利用所添的项与其他项进行合并达到简化目的。406.4.1 公式化简化法2、或与式的简化或与式的简化可采用直接公式简化法或两次对偶简化法。例化简逻辑函数 解一 直接公式简化法 吸收 削去解二 两次对偶简化法吸收 削去 416.4.2 卡诺图简化法卡诺图是将真值表换一种画法，使其保留真值表的特性保留真值表的特性，又便于作逻辑运算。1、逻辑函数的卡诺图表示法 设有n个逻辑变量A1An，P是由这

17、n个逻辑变量构成的与项。如果在与项P中，所有的变量都以原变量()或者反变量()的形式出现且仅出现一次，则称与项P为最小项，记作mi。注：下标i按下面规则确定：将变量A1An按顺序排列，如果与项中变量以原变量形式出现则代之以1，以反变量形式出现则代之以0，那么它们按序排列成一个二进制数，将二进制数转换为十进制数即为下标i。426.4.2 卡诺图简化法对于n个逻辑变量，其所构成的最小项共有2n个。如A、B、C三个逻辑变量所构成的最小项共有八个。436.4.2 卡诺图简化法最小项具有以下性质：对于逻辑变量的任一组取值，只有一个最小项的值等于1，其他最小项的值皆等于0；所以，可认为逻辑变量的任一组取值

18、都对应着一个最小项。任意两个不同的最小项之积为0。全体最小项之和等于1。0 0 0100000000 0 1010000000 1 0001000000 1 1000100001 0 0000010001 0 1000001001 1 0000000101 1 100000001446.4.2 卡诺图简化法将逻辑函数变换为最小项标准型的方法 方法一：利用真值表将逻辑函数变换为最小项标准型：首先作出函数的真值表，找出真值表中使F为1的变量取值组合，而后分别写出其所对应的最小项(如果变量取值为1取原变量，变量取值为0取反变量)，最后将所构成的最小项相或，即得最小项标准型。最小项的标准型：将最小项相

19、或，即为最小项标准型，也称标准与或式。456.4.2 卡诺图简化法方法二 利用公式+=1将函数变换为最小项标准型。解解466.4.2 卡诺图简化法卡诺框的构成 卡诺框是一种二维图表，由真值表变换而来。它是将真值表中的变量分为两组，一组作行变量，一组作列变量，为了便于简化，变量的取值按照循环码的方式排列。CDAB00011110000132014576111213151410891110逻辑相邻：如果对应两组变量的取值，只有一个变量取值不同，则这两组变量取值所对应的小方格或最小项为逻辑相邻。476.4.2 卡诺图简化法从卡诺框的构成可以看出：几何位置上相邻的小方格或最小项，在逻辑上具有相邻性。水

20、平方向同一行里最左和最右的小方格或最小项，以及垂直方向同一列最上和最下的小方格或最小项在逻辑上是相邻的。例如，在四变量卡诺框中，与最小项m4逻辑相邻的有m0、m5、m6和m12。486.4.2 卡诺图简化法卡诺图表示逻辑函数卡诺图表示逻辑函数 卡诺框只是一个空的表格，如果在每个小方格填入相应的函数值，所构成的图表称为卡诺图卡诺图。对于一个给定的逻辑函数，一般有三种方法作出它的卡诺图，即真值表法真值表法、标准型法和观察法标准型法和观察法。真值表法真值表法：先作出已知逻辑函数的真值表，然后将表中每一栏函数值填入卡诺框中相应的小方格。标准型法标准型法：将已知函数转换为最小项标准型，然后在卡诺框中与函

21、数所含最小项对应的小方格上填1，其余填0。为简化作图，通常只填写一种逻辑值。观察法：观察法：直接观察已知函数，找出使函数等于1(或0)的变量取值，然后在卡诺框中相应的小方格内填入1(或0)。496.4.2 卡诺图简化法例 试用卡诺图表示逻辑函数 解：第一步，展开为最小项标准型第二步，用卡诺图表示 CDAB000111100010111111101111506.4.2 卡诺图简化法例6-16 试用卡诺图表示逻辑函数=+CDAB00011110001011111111101111516.4.2 卡诺图简化法2、利用卡诺图简化逻辑函数（1）公式 的应用解解 利用公式化简法中的合并项法，将函数简化为根

22、据表达式的形式可知，利用这个圈削去了在圈中取值发生变化的变量B，保留了在圈中取值未发生变化的变量A、C、D，并用A、C、D来构成与项 ，其构成的规则为：如果变量取值为1则取原变量，如果变量取值为0则取反变量。526.4.2 卡诺图简化法可得出卡诺图化简规则一如下：将逻辑值为1的相邻最小项圈起来，为了使函数最简，圈要尽可能大，但圈中所含1的个数必须为2的幂次方，如1个、2个、4个、8个等。一个圈代表一个与项，由圈中取值未发生变化的变量构成，如果变量取值为1则取原变量，取值为0则取反变量。536.4.2 卡诺图简化法(2)公式 的应用卡诺图化简规则二：为了使函数得到最佳简化，圈过的1格可重复被圈，

23、即合并圈可以部分重叠。546.4.2 卡诺图简化法（3）卡诺图化简规则三：若一个合并圈中所含的“1”格均被其他合并圈圈过则这个合并圈是多余的，必须消除。556.4.2 卡诺图简化法在应用卡诺图对函数进行简化时还应注意：画合并圈是针对卡诺图中的“1”格，为尽量避免出现多余圈，着手点应从孤立的“1”格。每个“1”格必须至少被圈过一次，圈过的“1”格可重复被圈。对同一逻辑函数而言，合并圈的画法并不惟一，以圈数最少、圈最大为最佳。每个圈代表一个与项，将所有的与项相或，得出的结果为最简与或表达式。最简式可能不是惟一的。566.4.2 卡诺图简化法根据所画的圈将最简与或式写出来为 576.4.2 卡诺图简化法3、具有无关最小项的逻辑函数的简化一个n变量的逻辑函数应该有2 n组变量取值。但在有些实际逻辑事件中，有的逻辑函数并不是2n组变量取值都有确定的函数值(0或1)，而是其中的一部分有确定的值，另一部分没有确定的值。我们把这些无确定函数值的变量取值所对应的最小项称为无关最小项，简称无关项，又称随意项或约束项，用d来表示。58作业6.12、6.14（1）（2）、6.156.16（1）（4）、6.17（1）（3）（5）59