数字电路技术教程ppt课件.ppt

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

1、采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物数字电子技术数字电子技术采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物第第1章章 数字电子技术基础数字电子技术基础学习要点：学习要点： 二进制、二进制与十进制的相互转换 逻辑代数的公式与定理、逻辑函数化简 基本逻辑门电路的逻辑功能采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物第第1章章 数

2、字电子技术基础数字电子技术基础采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.1 数字电路概述数字电路概述采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.1.1 数字信号与数字电路数字信号与数字电路模拟信号：在时间上和数值上连续的信号。数字信号：在时间上和数值上不连续的（即离散的）信号。uu模拟信号波形数字信号波形tt对模拟信号进行传输、处理的电子线路称为模拟电路。对数字信号进行传输、处理的电子线路称为数字电路。采用

3、PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.1.2 数字电路的的特点与分类数字电路的的特点与分类（1）工作信号是二进制的数字信号，在时间上和数值上是离散的（不连续），反映在电路上就是低电平和高电平两种状态（即0和1两个逻辑值）。（2）在数字电路中，研究的主要问题是电路的逻辑功能，即输入信号的状态和输出信号的状态之间的关系。 （3）对组成数字电路的元器件的精度要求不高，只要在工作时能够可靠地区分0和1两种状态即可。1、数字电路的特点、数字电路的特点采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在

4、管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2、数字电路的分类、数字电路的分类（2）按所用器件制作工艺的不同：数字电路可分为双极型（TTL型）和单极型（MOS型）两类。（3）按照电路的结构和工作原理的不同：数字电路可分为组合逻辑电路和时序逻辑电路两类。组合逻辑电路没有记忆功能，其输出信号只与当时的输入信号有关，而与电路以前的状态无关。时序逻辑电路具有记忆功能，其输出信号不仅和当时的输入信号有关，而且与电路以前的状态有关。（1）按集成度分类：数字电路可分为小规模（SSI，每片数十器件）、中规模（MSI，每片数百器件）、大规模（LSI，每片数千器件）和超大规模（VLS

5、I，每片器件数目大于1万）数字集成电路。集成电路从应用的角度又可分为通用型和专用型两大类型。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物本节小结数字信号的数值相对于时间的数字信号的数值相对于时间的变化过程是跳变的、间断性的。对变化过程是跳变的、间断性的。对数字信号进行传输、处理的电子线数字信号进行传输、处理的电子线路称为数字电路。模拟信号通过模路称为数字电路。模拟信号通过模数转换后变成数字信号，即可用数数转换后变成数字信号，即可用数字电路进行传输、处理。字电路进行传输、处理。采用PP管及配件：根据给水设计

6、图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1. 2 数制与编码数制与编码采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。1.2.1 数制数制（2）基 数：进位制的基数，就是在该进位制中可能用到的数码个数。（3） 位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定

7、的数，这个固定的数就是这一位的权数。权数是一个幂。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物数码为：09；基数是10。运算规律：逢十进一，即：9110。十进制数的权展开式：1、十进制、十进制103、102、101、100称为十进制的权。各数位的权是10的幂。同样的数码在不同的数位上代表的数值不同。任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。即：(5555)105103 510251015100又如：(209.04)10 2102 0101910001014 102采用

8、PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2、二进制、二进制数码为：0、1；基数是2。运算规律：逢二进一，即：1110。二进制数的权展开式：如：(101.01)2 122 0211200211 22 (5.25)10加法规则：0+0=0，0+1=1，1+0=1，1+1=10乘法规则：0.0=0， 0.1=0 ，1.0=0，1.1=1运算运算规则规则各数位的权是的幂各数位的权是的幂二进制数只有0和1两个数码，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。采用PP管及配件：根据给水

9、设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物数码为：07；基数是8。运算规律：逢八进一，即：7110。八进制数的权展开式：如：(207.04)10 282 0817800814 82 (135.0625)103、八进制、八进制4、十六进制、十六进制数码为：09、AF；基数是16。运算规律：逢十六进一，即：F110。十六进制数的权展开式：如：(D8.A)2 13161 816010 161(216.625)10各数位的权是各数位的权是8的幂的幂各数位的权是各数位的权是16的幂的幂采用PP管及配件：根据给水设计图配置好PP管及配件，用

10、管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物结论结论一般地，N进制需要用到N个数码，基数是N；运算规律为逢N进一。如果一个N进制数M包含位整数和位小数，即 (an-1 an-2 a1 a0 a1 a2 am)2则该数的权展开式为：(M)2 an-1Nn-1 an-2 Nn-2 a1N1 a0 N0a1 N-1a2 N-2 amN-m 由权展开式很容易将一个N进制数转换为十进制数。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物 几几种种进进制制数数之之间间的的对对应应关关系

11、系十进制数二进制数八进制数十六进制数0123456789101112131415000000000100010000110010000101001100011101000010010101001011011000110101110011110123456710111213141516170123456789ABCDEF采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.2.2 数制转换数制转换（1）二进制数转换为八进制数： 将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每

12、组二进制数便是一位八进制数。将N进制数按权展开，即可以转换为十进制数。1、二进制数与八进制数的相互转换、二进制数与八进制数的相互转换1 1 0 1 0 1 0 . 0 10 00 (152.2)8（2）八进制数转换为二进制数：将每位八进制数用3位二进制数表示。= 011 111 100 . 010 110(374.26)8采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2、二进制数与十六进制数的相互转换、二进制数与十六进制数的相互转换1 1 1 0 1 0 1 0 0 . 0 1 10 0 00 (1E8.6

13、)16= 1010 1111 0100 . 0111 0110(AF4.76)16 二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。3、十进制数转换为二进制数、十进制数转换为二进制数采用的方法 基数连除、连乘法原理：将整数部分和小数部分分别进行转换。 整数部分采用基数连除法，小数部分 采用基数连乘法。转换后再合并。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物 2 44 余数 低位 2 22 0=K0 2 11 0=K1 2 5 1=K2 2 2 1=K3 2 1 0=K4

14、0 1=K5 高位 0.375 2 整数 高位 0.750 0=K1 0.750 2 1.500 1=K2 0.500 2 1.000 1=K3 低位整数部分采用基数连除法，先得到的余数为低位，后得到的余数为高位。小数部分采用基数连乘法，先得到的整数为高位，后得到的整数为低位。所以：(44.375)10(101100.011)2采用基数连除、连乘法，可将十进制数转换为任意的N进制数。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物 用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。 用以表示十进

15、制数码、字母、符号等信息的一定位数的二进制数称为代码。1.2.3 编码编码 数字系统只能识别0和1，怎样才能表示更多的数码、符号、字母呢？用编码可以解决此问题。 二-十进制代码：用4位二进制数b3b2b1b0来表示十进制数中的 0 9 十个数码。简称BCD码。 2421码的权值依次为2、4、2、1；余3码由8421码加0011得到；格雷码是一种循环码，其特点是任何相邻的两个码字，仅有一位代码不同，其它位相同。 用四位自然二进制码中的前十个码字来表示十进制数码，因各位的权值依次为8、4、2、1，故称8421 BCD码。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材

16、，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物常常用用B BC CD D码码十进制数 8421码 余3码 格雷码 2421码5421码012345678900000001001000110100010101100111100010010011010001010110011110001001101010111100000000010011001001100111010101001100110100000001001000110100101111001101111011110000000100100011010010001001101010111100权842124215421采用PP管

17、及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物本节小结日常生活中使用十进制，但在计算机中基日常生活中使用十进制，但在计算机中基本上使用二进制，有时也使用八进制或十六进本上使用二进制，有时也使用八进制或十六进制。利用权展开式可将任意进制数转换为十进制。利用权展开式可将任意进制数转换为十进制数。将十进制数转换为其它进制数时，整数制数。将十进制数转换为其它进制数时，整数部分采用基数除法，小数部分采用基数乘法。部分采用基数除法，小数部分采用基数乘法。利用利用1位八进制数由位八进制数由3位二进制数构成，位二进制数构成，1 1位

18、十六位十六进制数由进制数由4位二进制数构成，可以实现二进制数位二进制数构成，可以实现二进制数与八进制数以及二进制数与十六进制数之间的与八进制数以及二进制数与十六进制数之间的相互转换。相互转换。二进制代码不仅可以表示数值，而且可以二进制代码不仅可以表示数值，而且可以表示符号及文字，使信息交换灵活方便。表示符号及文字，使信息交换灵活方便。BCD码是用码是用4位二进制代码代表位二进制代码代表1 1位十进制数的编码，位十进制数的编码，有多种有多种BCD码形式，最常用的是码形式，最常用的是8421 BCD码。码。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，

19、以保证切口面的圆度，保持熔接部位干净无污物1.3 1.3 逻辑代数基础逻辑代数基础采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1 ，称为逻辑0状态和逻辑1状态。逻辑代数是按一定的逻辑关系进行运算的代数，是分析和设计数字电路的数学工具。在逻辑代数，只有和两种逻辑值，有三种基本逻辑运算，还有几种导出逻辑运算。逻辑代数中的变量称为逻辑变量，用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，而是

20、表示两种对立的逻辑状态。逻辑是指事物的因果关系，或者说条件和结果的关系，这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.3.1 基本逻辑运算基本逻辑运算1 1、与逻辑（与运算）、与逻辑（与运算）与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，）均满足时，事件（Y）才能发生。表达式为：开关A，B串联控制灯泡Y电路图L=ABEABY采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度

21、，保持熔接部位干净无污物EABYEABYEABYEABY两个开关必须同时接通，两个开关必须同时接通，灯才亮。逻辑表达式为：灯才亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯不亮。接通，灯不亮。A接通、接通、B断开，灯不亮。断开，灯不亮。A、B都接通，灯亮。都接通，灯亮。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：A BY0

22、 00 11 01 10001开关 A 开关 B灯 Y断开 断开断开 闭合闭合 断开闭合 闭合灭灭灭亮功能表功能表实现与逻辑的电路称为与门。与门的逻辑符号：YAB&真真值值表表逻辑符号逻辑符号采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2 2、或逻辑（或运算）、或逻辑（或运算）或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡Y电路图L=ABEABY采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直

23、角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物EABYEABY两个开关只要有一个接通，两个开关只要有一个接通，灯就会亮。逻辑表达式为：灯就会亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯亮。接通，灯亮。A接通、接通、B断开，灯亮。断开，灯亮。A、B都接通，灯亮。都接通，灯亮。EABYEABY采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物A BY0 00 11 01 10111 实现或逻辑的电路称为或门。或门的逻辑符号：AB1真值表真值表开关 A 开关 B

24、灯 Y断开 断开断开 闭合闭合 断开闭合 闭合灭亮亮亮功能表功能表逻辑符号逻辑符号采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物3 3、非逻辑（非运算）、非逻辑（非运算）非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为：开关A控制灯泡Y电路图EAYR采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物AY0110实现非逻辑的电路称为非门。非门的逻辑符号：YA1EAY

25、RA断开，灯亮。断开，灯亮。EAYRA接通，灯灭。接通，灯灭。真真值值表表功功能能表表逻辑符号逻辑符号开关 A灯 Y断开闭合亮灭采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物4 4、常用的逻辑运算、常用的逻辑运算（1）与非运算：逻辑表达式为：ABY A BY0 00 11 01 11110 真值表YAB与非门的逻辑符号L=A+B&（2）或非运算：逻辑表达式为：BAYA BY0 00 11 01 11000 真值表YAB或非门的逻辑符号L=A+B1采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管

26、材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（3）异或运算：逻辑表达式为：BABABAYA BY0 00 11 01 10110 真值表YAB异或门的逻辑符号L=A+B=1CDABYY1&ABCD与或非门的逻辑符号ABCD&1Y与或非门的等效电路（4） 与或非运算：逻辑表达式为：采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物5 5、逻辑函数及其相等概念、逻辑函数及其相等概念（1）逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。在逻辑表达式中，等式右边的字母A、B

27、、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。（2）逻辑函数：如果对应于输入逻辑变量A、B、C、的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、的逻辑函数。记为),(CBAfY ：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（3）逻辑函数相等的概念：设有两个逻辑函数),( ),(21C

28、BAgYCBAfY它们的变量都是A、B、C、，如果对应于变量A、B、C、的任何一组变量取值，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。A BABABA BA+B0 00 11 01 1000111101 11 00 10 01110BAAB证明等式：采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.3

29、.2 逻辑代数的公式、定理和规则逻辑代数的公式、定理和规则1 1、逻辑代数的公式和定理逻辑代数的公式和定理与 运 算 ：111 001 010 000（1）常量之间的关系（2）基本公式0-1 律：AAAA10 0011AA或 运 算 ：111 101 110 000非 运 算 ：10 01互补律： 0 1AAAA等幂律：AAAAAA 双 重 否 定 律 ：AA 分别令分别令A=0及及A=1代入这些代入这些公式，即可证公式，即可证明它们的正确明它们的正确性。性。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（

30、3）基本定理交换律：ABBAABBA结合律：)()()()(CBACBACBACBA分配律：)()()(CABACBACABACBA反演律（摩根定律）：BABABABA .利用真值表很容易证利用真值表很容易证明这些公式的正确性。明这些公式的正确性。如证明如证明AB=BA：A B A.B B.A0 00 11 01 100010001采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物(A+B)(A+C)=AA+AB+AC+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC=A+AB+AC+BC等幂率

31、等幂率AA=AAA=A=A(1+B+C)+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC=A+BC0-10-1率率A+1=1A+1=1证明分配率：A+BA=(A+B)(A+C)证明：证明：采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（4）常用公式还原律：ABABAABABA)()(证明：)(BAAABAA吸收率：BABAABABAAABAAABAA)( )()(1BA BA 分配率分配率A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)互补率互补率A+A=1A+A=10-10-

32、1率率A1=1A1=1采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物冗余律：CAABBCCAAB证明：BCCAABBCAABCCAABBCAACAAB)(互补率互补率A+A=1A+A=1分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC)1 ()1 (BCACABCAAB 0-10-1率率A+1=1A+1=1采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物例如，已知等式 ，用函数Y=AC代替等式中的A，根据代入规

33、则，等式仍然成立，即有：2 2、逻辑代数运算的基本规则逻辑代数运算的基本规则（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。BAABCBABACBAC)(（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如：EDCBAY)(EDCBAYEDCBAYEDCBAY采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆

34、度，保持熔接部位干净无污物（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而，则可得到的一个新的函数表达式Y，Y称为函Y的对偶函数。这个规则称为对偶规则。例如：EDCBAY对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。ACABCBA)()(CABABCAABABAABABA)()()(EDCBAYEDCBAYEDCBAY采用

35、PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.3.3 逻辑函数的表达式逻辑函数的表达式（1）与或表达式：ACBAY（2）或与表达式：Y)(CABA（3）与非-与非表达式：Y ACBA（4）或非-或非表达式：YCABA（5）与或非表达式：YCABA一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。采用PP管及配件：根据给水设计图配置好PP管及配件，

36、用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1 1、逻辑函数的最小项及其性质逻辑函数的最小项及其性质（1）最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。3个变量A、B、C可组成8个最小项：ABCCABCBACBABCACBACBACBA、（2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下

37、标i。3个变量A、B、C的8个最小项可以分别表示为：ABCmCABmCBAmCBAmBCAmCBAmCBAmCBAm76543210、采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（3）最小项的性质： 3 变量全部最小项的真值表A B Cm0m1m2m3m4m5m6m70 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 11000000001000000001000000001000000001000000001000000001000000001任意一个最小项，只有一组变量取值使

38、其值为1。全部最小项的和必为1。ABCABC任意两个不同的最小项的乘积必为0。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2 2、逻辑函数的最小项表达式逻辑函数的最小项表达式任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式对于不是最小项表达式的与或表达式，可利用公式AA1 和A(B+C)ABBC来配项展开成最小项表达式。)7 , 3 , 2 , 1 , 0()()(73210mmmmmmABCBCACBACBACBABCAABCCBACBACBABCABCAACCB

39、BABCAY采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。A B CY最小项0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101110100m0m1m2m3m4m5m6m7m1ABCm5ABCm3ABCm1ABCCBACBACBACBAmmmmmY)5 , 3 ,2, 1(5321将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。采用PP管及配件：根据给水设计图配置好PP管及

40、配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物本节小结逻辑代数是分析和设计数字电路的重逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻要工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可辑问题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的以用逻辑运算的方法，解决逻辑电路的分析和设计问题。分析和设计问题。与、或、非是与、或、非是3 3种基本逻辑关系，也种基本逻辑关系，也是是3 3种基本逻辑运算。与非、或非、与或种基本逻辑运算。与非、或非、与或非、异或则是由与、或、非非、异或则是由与、或、非3 3种基本逻辑

41、种基本逻辑运算复合而成的运算复合而成的4 4种常用逻辑运算。种常用逻辑运算。逻辑代数的公式和定理是推演、变逻辑代数的公式和定理是推演、变换及化简逻辑函数的依据。换及化简逻辑函数的依据。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.4 1.4 逻辑函数的化简逻辑函数的化简采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。1.4.1 逻辑函数的最简

42、表达式逻辑函数的最简表达式1 1、最简与或表达式最简与或表达式乘积项最少、并且每个乘积项中的变量也最少的与或表达式。CABACBCABADCBCBECACABAEBAY最简与或表达式最简与或表达式采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2 2、最简与非最简与非-与非表达式与非表达式非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。CABACABACABAY在最简与或表达式的基础上两次取反用摩根定律去掉下面的非号3 3、最简或与表达式最简或与表达式括号最少、并且每个括号内相加的变量也最少

43、的或与表达式。CABAYACBACBACBACABACABAY)()(CABAY求出反函数的最简与或表达式利用反演规则写出函数的最简或与表达式采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物4 4、最简或非最简或非-或非表达式或非表达式非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。CABACABACABACABAY)()(求最简或非-或非表达式两次取反、最简与或非表达式最简与或非表达式非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。ACBACABACABAY求最简或非

44、-或非表达式用摩根定律去掉下面的非号用摩根定律去掉大非号下面的非号采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物1.4.2 逻辑函数的公式化简法逻辑函数的公式化简法1 1、并项法、并项法逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。利用公式1，将两项合并为一项，并消去一个变量。BCCBCBBCCBBCAACBBCAABCY)()(1ABCBCABCAABCCBAABCCABAABCY)()(2若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成

45、一项，并消去互为反变量的因子。运用摩根定律运用分配律运用分配律采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2 2、吸收法、吸收法BAFEBCDABAY)(1BABCDBADABADBCDABADCDBAY)()(2如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。运用摩根定律（）利用公式，消去多余的项。（）利用公式，消去多余的变量。CABCABABCBAABCBCAABY)(DCBADBACBADBACBADBACCBADCBDCACBAY)()(如果一个乘积项的反是另一个乘积项的因子，则这个

46、因子是多余的。采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物、配项法、配项法（）利用公式（），为某一项配上其所缺的变量，以便用其它方法进行化简。CACBBABBCAACBCBACBABCACBACBACBBACCBACBAACBBABACBCBBAY)()1 ()1 ()()(（）利用公式，为某项配上其所能合并的项。BCACABBCAABCCBAABCCABABCBCACBACABABCY)()()(采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆

47、度，保持熔接部位干净无污物、消去冗余项法、消去冗余项法利用冗余律，将冗余项消去。DCACBAADEDCACBADCADEACBAY)(1CBABFGDEACCBABY)(2采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物例：化简函数)()()()(GEAGCECGADBDBY解：先求出Y的对偶函数Y，并对其进行化简。GCCEDBAEGGCCEDAGBDBY求Y的对偶函数，便得的最简或与表达式。)()(GCECDBY采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保

48、证切口面的圆度，保持熔接部位干净无污物1.4.3 逻辑函数的图形化简法逻辑函数的图形化简法1 1、卡诺图的构成、卡诺图的构成逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使，这样构成的图形就是卡诺图。卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 A B010m0m21m1m3 ABC000111100m0m2m6m41m1m3m7m5 2 变量卡诺图 3 变量卡诺图每个2变量的最小项有两个最小项与它相邻每个3变量的最小项有3个

49、最小项与它相邻采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物 ABCD0001111000m0m4m12m801m1m5m13m911m3m7m15m1110m2m6m14m10 4 变量卡诺图每个4变量的最小项有4个最小项与它相邻最左列的最小项与最右列的相应最小项也是相邻的最上面一行的最小项与最下面一行的相应最小项也是相邻的两个相邻最小项可以合并消去一个变量BACCBACBACBA)(DCADCBADCAB逻辑函数化简的实质就是相邻最小项的合并采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管

50、材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物2 2、逻辑函数在卡诺图中的表示、逻辑函数在卡诺图中的表示（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 ABCD00011110000100011000111111100110)15,14,11, 7 , 6 , 4 , 3 , 1 (),(mDCBAYm1m3m4m6m7m11m14m15采用PP管及配件：根据给水设计图配置好PP管及配件，用管件在管材垂直角切断管材，边剪边旋转，以保证切口面的圆度，保持熔接部位干净无污物（2）逻辑函数以一般