【教学课件】第1章数字电子技术.ppt

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

1、数字电子技术数字电子技术数字电子技术数字电子技术(基础）基础）基础）基础）（或数字电路）（或数字电路）（或数字电路）（或数字电路）目前，数字电路的应用以及为广泛，主要体现以下几个方面：在数字通信系统中，可以用若干个0和1编制成各种代码，分别代表不同的含义，用以实现信息的传输。利用数字电路的逻辑功能，可以设计出各式各样的数字控制装置，用来实现对生产过程的自动控制。测量仪器中，利用数字电路对测量结果进行分析处理，把分析结果及时用十进制数码显示出来。计算机是数字电子技术的产物，可以说没有数字电子技术就没有计算机，数字电路的应用数字电路（又称数字电子技术数字电路（又称数字电子技术基础）的任务：基础）的

2、任务：研究对研究对数字信号数字信号进行存储和运算（包进行存储和运算（包括算术运算和逻辑运算）的括算术运算和逻辑运算）的电路电路的的工作原理和应用工作原理和应用。换句话，就是基。换句话，就是基本数字电路本数字电路 的分析和设计。的分析和设计。本课程任务本课程任务什么是数字信号哪些是常用的逻辑运算和算术运算，及实现这些运算的电路用什么数学工具来对待逻辑问题如何分析一个电路的功能如何根据要求来设计一个电路 本课程内容安排如何分析一个电路的功能设计一个彩灯流水的招牌设计一部手机如何根据要求来设计一个电路多看、多练（做习题和实验）。逻辑代数是分析电路和设计电路的工具。各种逻辑部件的逻辑功能、工作原理、外

3、部特性及其应用作为我们关注点。逻辑问题的各种描述方式贯穿本课程。本课程最终目标-学习分析电路和设计电路的方法。学习方法数字电子技术基础简明教程 清华大学电子学教研室 编 高等教育出版社数字电子技术基础 第四版 清华大学电子学教研组编 阎石主编 高等教育出版社脉冲与数字电路 第二版 王毓银编高等教育出版社参考书1.1 1.1 概述概述概述概述1.2 1.2 数制与编码数制与编码数制与编码数制与编码1.3 1.3 逻辑代数基础逻辑代数基础逻辑代数基础逻辑代数基础1.4 1.4 逻辑函数的化简逻辑函数的化简逻辑函数的化简逻辑函数的化简1.51.5逻辑函数的表示方法及其相互转换逻辑函数的表示方法及其相

4、互转换逻辑函数的表示方法及其相互转换逻辑函数的表示方法及其相互转换1.6 1.6 门电路门电路门电路门电路退出退出退出退出第1章 逻辑代数基础第一章第一章 逻辑代数基础逻辑代数基础第第1章学习要点：章学习要点：二进制、二进制与十进制的相互转换 逻辑代数的公式与定理、逻辑函数化简 逻辑函数常用的描述方法及互换 基本逻辑门电路的逻辑功能1.1 数字电路概述数字电路概述一、一、一、一、数字信号与数字电路数字信号与数字电路数字信号与数字电路数字信号与数字电路二、二、二、二、数字电路的特点与分类数字电路的特点与分类数字电路的特点与分类数字电路的特点与分类退出退出退出退出1.1 数字电路概述数字电路概述一

5、、一、数字信号与数字电路数字信号与数字电路模拟信号：在时间上和数值上连续的信号。数字信号：在时间上和数值上不连续的（即离散的）信号。uu模拟信号波形数字信号波形tt对模拟信号进行传输、处理的电子线路称为模拟电路。对数字信号进行传输、处理的电子线路称为数字电路。二、二、数字电路的的特点与分类数字电路的的特点与分类（1）工作信号是二进制的数字信号，在时间上和数值上是离散的（不连续），反映在电路上就是低电平和高电平两种状态（即0和1两个逻辑值）。（2）在数字电路中，研究的主要问题是电路的逻辑功能，即输入信号的状态和输出信号的状态之间的关系。（3）对组成数字电路的元器件的精度要求不高，只要在工作时能够

6、可靠地区分0和1两种状态即可。1、数字电路的特点、数字电路的特点2、数字电路的分类、数字电路的分类（2）按所用器件制作工艺的不同：数字电路可分为双极型（TTL型）和单极型（MOS型）两类。（3）按照电路的结构和工作原理的不同：数字电路可分为组合逻辑电路和时序逻辑电路两类。组合逻辑电路没有记忆功能，其输出信号只与当时的输入信号有关，而与电路以前的状态无关。时序逻辑电路具有记忆功能，其输出信号不仅和当时的输入信号有关，而且与电路以前的状态有关。（1）按集成度分类：数字电路可分为小规模（SSI，每片数十器件）、中规模（MSI，每片数百器件）、大规模（LSI，每片数千器件）和超大规模（VLSI，每片器

7、件数目大于1万）数字集成电路。集成电路从应用的角度又可分为通用型和专用型两大类型。本节小结数字信号的数值相对于时间的变数字信号的数值相对于时间的变化过程是跳变的、间断性的。对数化过程是跳变的、间断性的。对数字信号进行传输、处理的电子线路字信号进行传输、处理的电子线路称为数字电路。模拟信号通过模数称为数字电路。模拟信号通过模数转换后变成数字信号，即可用数字转换后变成数字信号，即可用数字电路进行传输、处理。电路进行传输、处理。1.2 数制与代码数制与代码一、一、一、一、数制数制数制数制二、数制转换二、数制转换二、数制转换二、数制转换三、三、三、三、代码代码代码代码退出退出退出退出1.1 数字电路概

8、述数字电路概述1.2 数制与码制数制与码制本节要点：介绍数和信号在数字电路中的表示。分三个点介绍：（1）介绍表示数的各种数制，如二进制、八进制、十进制和十六进制。（2）介绍各数制之间的转换。（3）介绍表示信号的各种代码，如BCD码、格雷码、ASCLL码、ISO码等。（1）数制：多位数码每一位的构成以及从低位到高位的进位规则称为数制。（2）进位计数制：进位计数制也叫位置进位计数制，其计数方法是把数划分为不同的数位，当某一数位累计到一定数量之后，该位又从零开始，同时向高位进位。一、一、数制数制（3）基 数：进位制的基数，就是在该进位制中可能用到的数码个数。用字母R表示。（4）位 权（位的权数）：某

9、个数位上数码为1时所表征的数值，称为该数位的权值，简称“权”。权是基数的幂。即Ri特点：（1）每个数位规定使用的数码符号为0，1，2，3，4，5，6，7，8，9，共10个。如：8769，1209等。基 数为10。（2）从低位到高位执行逢十进一，借一当十的进/借位原则。即：9110。（3）同一个数码在不同的数位上所标示的数值1、十进制、十进制十进制数的权展开式：103、102、101、100称为十进制的权。各数位的权是10的幂。同样的数码在不同的数位上代表的数值不同。任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。即：(5555)105103 5102510151

10、00又如：(209.04)10 2102 0101910001014 102位 权（位的权数）：某个数位上数码为1时所表征的数值，称为该数位的权值，简称“权”。权是基数的幂。即Ri十进制数权展开式：=数位的权值和进位基数的关系各个数位的权值=Ri.整数部分权用R的正指数幂表示，小数部分权用R的负指数幂表示。其中：R是进位基数，i是各数位的序号。各数位的序号按如下规定取值：。i n-1 2 1 0 -1-2-m进位计数制规律数学领域中的研究表明，进位计数制有如下相同的规律：（1）进位基数是固定的，并且必须是大于1的正整数。每一数位规定可使用的数码个数R就为进位基数。（2）R进制中的每一数位规定可

11、使用的数码个数为R个，其中最小的数码为0，最大的数码为（R-1），各位数码ai可取R个数码中的任何一个。R进制的任何数N的权展开多项式：（N）R=其中：R是进位基数，i是各数位的序号。各数位的序号按如下规定取值：.i n-1 2 1 0 -1-2-m使用数码为：0、1；基数是2。运算规律：逢二进一，即：1110。二进制数的权展开式：2、二进制、二进制如：(101.01)2 122 0211200211 22 加法规则：0+0=0，0+1=1，1+0=1，1+1=10乘法规则：0X0=0，0X1=0，1X0=0，1X1=1运算运算规则规则各数位的权是的幂各数位的权是的幂二进制数只有0和1两个数码

12、，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。数码为：07；基数是8。运算规律：逢八进一，即：7110。八进制数的权展开式：=如：(207.04)8 282 0817800814 82 3、八进制、八进制各数位的权是各数位的权是8的幂的幂数码为：09、AF；基数是16。运算规律：逢十六进一，即：F110。十六进制数的权展开式：=如：(D8.A)16 D161 8160A161 13161 816010161各数位的权是各数位的权是16的幂的幂4、十六进制、十六进制一般地，R进制需要用到R个数码，基数是R；运算规律为逢R进一。如果一个R进制数N包含位整数和位小数，

13、即 (an-1 an-2 a1 a0 a-1 a-2 a-m)R则该数的权展开式为：(N)R an-1Rn-1 an-2 Rn-2 a1R1 a0 R0a-1 R-1a-2 R-2 a-m R-m 由权展开式很容易将一个R进制数转换为十进制数。结论结论把非十进制数转换成十进制数常采用按权展开多项式求和法。步骤：首先把非十进制数写成按权展开的多项式，然后按十进制数的计数规则求其和。举例1、非十进制数转换成十进制数、非十进制数转换成十进制数二、二、数制之间的转换数制之间的转换(101.01)2 122 0211200211 22(5.25)10(207.04)10 282 0817800814 8

14、2 (135.0625)10(D8.A)16 13161 816010 161(216.625)10（1）二进制数转换为八进制数：将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。2、二进制数与八进制数的相互转换、二进制数与八进制数的相互转换1 1 0 1 0 1 0.0 10 00 (152.2)8（2）八进制数转换为二进制数：将每位八进制数用3位二进制数表示。=011 111 100.010 110(374.26)83、二进制数与十六进制数的相互转换、二进制数与十六进制数的相互转换1 1 1 0 1 0 1 0 0.0 1 1

15、0 0 00 (1E8.6)16=1010 1111 0100.0111 0110(AF4.76)16 二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。4、十进制数转换为二进制数、十进制数转换为二进制数采用的方法 基数连除、连乘法原理：将整数部分和小数部分分别进行转换。整数部分采用基数连除法，小数部分 采用基数连乘法。转换后再合并。整数部分采用基数连除法，先得到的余数为低位，后得到的余数为高位。小数部分采用基数连乘法，先得到的整数为高位，后得到的整数为低位。所以：(44.375)10(101100.011)2采用基数连除、连乘法，可将十进制数转换为任意的N进制数

16、。采用的方法 将整数部分和小数部分分别进行转换。转换后再合并。整数部分采用基数连除，取余逆写的方法。小数部分 采用基数连乘，取整顺写的方法。5、十进制数转换为非十进制数、十进制数转换为非十进制数整数部分的转换把十进制数整数部分N转换成R进制数，采用基数连除，取余逆写的方法。其具体步如下：将N除以R，记下所得的商和余数。一般用短除法书写。将上一步所得的商再除以R，记下所得的商和余数。重复做第（2）步，直到商为0。将各次所得的余数转换成R进制数码，并按照和运算过程相反的顺序把各次所得的余数排列起来，即得所转换的R进制数。小数部分的转换把十进制数小数部分N转换成R进制数，采用基数连乘，取整顺写的方法

17、。其具体步朱如下：将N乘以R，记下所得积的整数部分。将上一步所得积中的小数部分再乘以R，记下所得积的整数部分。重复做第（2）步，直到商为0或者满足精度要求为止。将记下的各次整数转换成R进制数码，并按照和运算过程相同的顺序把各次所得的整数排列起来，即得所转换的R进制数。6、十进制数转换为八进制数、十进制数转换为八进制数7、十进制数转换为十六进制数、十进制数转换为十六进制数一般地说，用文字、符号或者数字按一定的规律表示特定对象的过程都可以叫编码编码。在编码时，这些代表特定数据和信息的符号（包括文字、符号或者数字）叫代代码码，简称码。这些符号已失去了他们原本的含义，只是表示不同事物的代号而已。三、三

18、、代码代码 用一定位数的二进制数按一定规律来表示十进制数码、字母、符号等信息称为二进制编码。用以表示十进制数码、字母、符号等信息的一定位数的二进制数称为二进制代码。这些二进制代码在形式上看起来和二进制数没有区别，也是一串01，但这一串01并代表数值上的大小，只是一串代码而已，就像街道名“中山路”中的中山不再是“孙中山”中的那个中山的含义，只是区分不同街道罢了。怎样才能表示更多的数码、符号、字母呢？用编码可以解决此问题。对N个进行编码时，可用公式N2n来确定需要使用的二进制代码的位数n。由此可见，如果要求表示的对象多，可以用增加二进制代码的位数来解决。数字系统只能识别0和1，而一位二进制数正好也

19、两个状态，故数字系统容易识别二进制数。N位二进制数就有2n个状态，就可表示代表2n个信号。本书介绍常见的代码有二十进制码（Binary Coded Decimal，简称BCD码）、字符代码和可靠性代码。二-十进制代码：用4位二进制数b3b2b1b0来表示十进制数中的 0 9 十个数码。简称BCD码。用四位自然二进制码中的前十个码字来表示十进制数码，因各位的权值依次为8、4、2、1，故称8421 BCD码。2421码的权值依次为2、4、2、1；余3码由8421码加0011得到；格雷码是一种循环码，其特点是任何相邻的两个码字，仅有一位代码不同，其它位相同。可靠性代码：为了减少错误的发生，或者在发生

20、错误时能迅速地发现或纠正，编制出来的代码叫可靠性代码，最常见的可靠性代码由格雷码和奇偶校验码。字符代码：用二进制代码表示字符和符号。目前在计算机和数字通信系统中被广泛采用的是ASCII码（American Standard Code for Information Interchange，美国信息交换标准代码）和ISO码(International Standardization Organization,国际标准化组织编码)，本节小结日常生活中使用十进制，但在计算机中基本上日常生活中使用十进制，但在计算机中基本上使用二进制，有时也使用八进制或十六进制。利使用二进制，有时也使用八进制或十六进制

21、。利用权展开式可将任意进制数转换为十进制数。将用权展开式可将任意进制数转换为十进制数。将十进制数转换为其它进制数时，整数部分采用基十进制数转换为其它进制数时，整数部分采用基数除法，小数部分采用基数乘法。利用数除法，小数部分采用基数乘法。利用1位八进制位八进制数由数由3位二进制数构成，位二进制数构成，1 1位十六进制数由位十六进制数由4位二进位二进制数构成，可以实现二进制数与八进制数以及二制数构成，可以实现二进制数与八进制数以及二进制数与十六进制数之间的相互转换。进制数与十六进制数之间的相互转换。二二进进制制代代码码不不仅仅可可以以表表示示数数值值，而而且且可可以以表表示示符符号号及及文文字字，

22、使使信信息息交交换换灵灵活活方方便便。BCD码码是是用用4位位二二进进制制代代码码代代表表1 1位位十十进进制制数数的的编编码码，有有多多种种BCD码码形形式式，最最常常用用的的是是8421 BCD码码。ASCLLASCLL码和码和ISOISO码是码是用二进制代码表示字符和符号的编码用二进制代码表示字符和符号的编码1.3 1.3 逻辑代数基础逻辑代数基础1.3.1 1.3.1 逻辑代数的基本概念逻辑代数的基本概念逻辑代数的基本概念逻辑代数的基本概念1.3.2 1.3.2 逻辑代数的公式、定理和规则逻辑代数的公式、定理和规则逻辑代数的公式、定理和规则逻辑代数的公式、定理和规则1.3.3 1.3.

23、3 逻辑函数的表达式逻辑函数的表达式逻辑函数的表达式逻辑函数的表达式退出退出退出退出1.3 1.3 逻辑代数基础逻辑代数基础。二值逻辑：研究只存在两种对立的状态的事物的逻辑。逻辑代数是用数学语言来描述逻辑思维的一门学科,即用数学运算来表示逻辑因果关系。这两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1，称为逻辑0状态和逻辑1状态因此二值逻辑代数，只有和两种逻辑值。而数字电路中的三极管也只有两种工作状态（开和关），故二值逻辑代数是分析和设计数字电路的数学工具。逻辑是指事物的因果关系，或者说条件和结果的关系在逻辑数学中书写形式和普通中的基本一致，但其“量”和“值”均无大小的含义。为了和普通

24、数学运算加以区分，我们把这些逻辑思维和逻辑推理的数学描述称为逻辑运算。逻辑运算是逻辑思维和逻辑推理的数学描述。逻辑变量：具有“真”“假”两种可能，且可以判定其“真”“假”的陈述语句叫逻辑变量。用大写字母A，B，C，等表示。逻辑值：把“真”“假”称为逻辑变量的取值简称逻辑值。正逻辑中用“1”“0”表示“真”“假”，负逻辑中用“0”“1”表示“真”“假”。逻辑0和逻辑1，并不表示数量的大小，而是表示两种对立的逻辑状态。0 和 1 称为逻辑常量逻辑函数：结论与前提条件之间的因果关系。在逻辑代数中，由逻辑变量和逻辑运算符号组成，用于表示变量之间因果关系的式子，称为逻辑表达式。基本逻辑运算有与、或、非与

25、、或、非三种，导出的逻辑运算有与或、与非、与或非、与或、与非、与或非、异或同或异或同或等。1.3.1 基本逻辑运算基本逻辑运算1 1、与逻辑（与运算）、与逻辑（与运算）与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，）均满足时，事件（Y）才能发生。逻辑表达式为：举例：开关A，B串联控制灯泡Y 由逻辑变量和逻辑运算符号组成，用于表示变量之间因果关系的式子，称为逻辑表达式，简称表达式。两个开关必须同时接通，两个开关必须同时接通，灯才亮。逻辑表达式为：灯才亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯不亮。接通，灯不亮。A接通、接通、B断开，灯不亮。断开

26、，灯不亮。A、B都接通，灯亮。都接通，灯亮。这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：功能表功能表实现与逻辑的电路称为与门。与门的逻辑符号：真真值值表表逻辑符号逻辑符号真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n 种不同的取值，将这2n种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。逻逻辑辑与与的的基基本本运运算算规规律律0*0=0*1=1*0=1*1=0*A=1*A=A*A=1、文字描述2、逻辑函数表达式3

27、、功能表4、真值表5、逻辑符号逻辑问题的描述方式2 2、或逻辑（或运算）、或逻辑（或运算）或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡Y两个开关只要有一个接通，两个开关只要有一个接通，灯就会亮。逻辑表达式为：灯就会亮。逻辑表达式为：+A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯亮。接通，灯亮。A接通、接通、B断开，灯亮。断开，灯亮。A、B都接通，灯亮。都接通，灯亮。实现或逻辑的电路称为或门。或门的逻辑符号：Y=A+B真值表真值表功能表功能表逻辑符号逻辑符号逻辑或的基本运算规律逻辑或

28、的基本运算规律0+0=0+1=1+0=1+1=0+A=1+A=A+A=3 3、非逻辑（非运算）、非逻辑（非运算）非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为：开关A控制灯泡Y实现非逻辑的电路称为非门。非门的逻辑符号：Y=AA断开，灯亮。断开，灯亮。A接通，灯灭。接通，灯灭。真真值值表表功功能能表表逻辑符号逻辑符号逻辑非的基本运算规律4 4、常用的逻辑运算、常用的逻辑运算（1）与非运算：逻辑表达式为：（2）或非运算：逻辑表达式为：（3）异或运算：逻辑表达式为：（4）与或非运算：逻辑表达式为：（5）同或运算：逻辑表达式为：典型TTL

29、与非门在学习数字逻辑部件时,我们不关心其内部电路,只关注其输入输出之的关系真值表逻辑符号5 5、逻辑函数及其相等概念、逻辑函数及其相等概念（1）逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。在逻辑表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。（2）逻辑函数：如果对应于输入逻辑变量A、B、C、的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、的逻辑函数。记为注意注意注意注意：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这

30、里的0和1只表示两种不同的状态，没有数量的含义。（3）逻辑函数相等的概念：设有两个逻辑函数它们的变量都是A、B、C、，如果对应于变量A、B、C、的任何一组变量取值，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。证明等式：1.3.2 逻辑代数的公式、定理和规则逻辑代数的公式、定理和规则1 1、逻辑代数的公式和定理逻辑代数的公式和定理（1）常量之间的关系（2）基本公式分别令分别令A=0及及A=1

31、代入这些代入这些公式，即可证公式，即可证明它们的正确明它们的正确性。性。（3）基本定理利用真值表很容易证利用真值表很容易证明这些公式的正确性。明这些公式的正确性。如证明如证明AB=BA：(A+B)(A+C)=AA+AB+AC+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC=A+AB+AC+BC等幂率等幂率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+BC=(A+B)(A+C)证明：证明：（4）常用公式分配率分配率A+BC=(A+B)(A+C)A+BC=(A+B)

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

33、变变量量量量换换换换成成成成反反反反变变变变量量量量，反反反反变变变变量量量量换换换换成成成成原原原原变变变变量量量量，长非号（即两个或两个以上变量的非号）不变，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如：（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而变变变变量量量量保保保保持持持持不不不不变变变变，长非号（即两个或两个以上变量的非号）不变，则可得到的一个新的函数表达式Y，Y称为函Y的对偶函数。这个规则称为对偶规则。例如：对偶规则的意义在于：如果两个函数相等，则它们的对偶函数

34、也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：注意注意注意注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，否则容易出错。注意非号。逻辑函数的表达式：有一般式和标准式逻辑函数的表达式：有一般式和标准式之分。本书中一般式有之分。本书中一般式有5种，标准式有种，标准式有2种。种。任何逻辑函数的标准式具有唯一性，它任何逻辑函数的标准式具有唯一性，它和逻辑函数的真值表有着严格的对应关和逻辑函数的真值表有着严格的对应关系，而一般式具有多样性。系，而一般式具有多样性。1.3.3 逻辑函数的表达式逻辑函数的表达式1、逻辑函数的一般表达式

35、、逻辑函数的一般表达式一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。2 2、逻辑函数的最小项及其性质逻辑函数的最小项及其性质（1）最小项：在n变量逻辑函数中，包含n个因子的乘积项，而且这n个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该组变量的最小项。对于n个变量则有2n个最小项。3个变量A、B、C可组成8个最小项：（2）最小项的表示方法：为了方便记忆，通常用符号mi来表示最小项。下标i的确定：把最小项中的原

36、变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。3个变量A、B、C的8个最小项可以分别表示为：（3）最小项的性质：任意一个最小项，只有一组变量取值使其值为1。全部最小项相或，必为1。ABCABC任意两个不同的最小项相与，必为0。任何一个逻辑函数都可以表示成唯一的标标准与或式准与或式，这种标准形式在逻辑函数的化简以及计算机辅助分析和设计中得到广泛的应用。3、逻辑函数的标准与或表达式、逻辑函数的标准与或表达式 每一个乘积项都是最小项的“与或”式，称为标准与或标准与或表达式，也称为最小项表达式。对于不是最小项表达式的

37、与或表达式，可利用公式AA1*A=A 配项，用公式A(B+C)ABBC来展开，使其转换成最小项表达式。如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。m1ABCm5ABCm3ABCm1ABC将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。（1）最大项：在n变量逻辑函数中，包含n个变量的或项，而且这n个变量都以原变量或反变量的形式出现，且仅出现一次，则这个或项称为该组变量的最大项。对于n个变量则有2n个最大项。（2）最大项的表示方法：为了方便记忆，通常用符号Mi来表示最大项。下标i的确定：把最大项中的原变量记为0，反变量记为1，则与这个二进

38、制数相对应的十进制数，就是这个最大项的下标i。4、逻辑函数的最大项及其性质、逻辑函数的最大项及其性质3个变量A、B、C可组成8个最小项：3个变量A、B、C的8个最小项可以分别表示为：（3）最大项的性质：任意一个最大项，只有一组变量取值使其值为0任意两个不同的最大项相或，必为1。全部最大项相与，必为0。最大项之积的表达式称为标准或与式。如对于不是标准最大项或与式的函数利用公式 配上缺少的变量，再利用公式展开成标准最大项或与式。5、逻辑函数的标准或与表达式、逻辑函数的标准或与表达式例标准与或式和标准或与式之间的关系 可以证明任何一个逻辑函数皆可化为最大项之积的标准形式，也可以化为最小项之和的标准形

39、式。若 则 从最小项的性质可知全部最小项之和为1。于是对于给定逻辑函数为 ，则 以外的那些最小项之和必为 ，即 则利用摩根定理可将上式变换为最大项乘积的形式。=这就是说，如果已知逻辑函数为时，定能将Y化成编号为i以外的那些最大项的乘积。任何逻辑函数的标准式具有唯一性，它任何逻辑函数的标准式具有唯一性，它和逻辑函数的真值表有着严格的对应关和逻辑函数的真值表有着严格的对应关系，而每一种一般式具有多样性。系，而每一种一般式具有多样性。如：如：本节小结逻辑代数是分析和设计数字电路的重逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑要工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函

40、数来描述，并且可以用问题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和逻辑运算的方法，解决逻辑电路的分析和设计问题。设计问题。与与、或或、非非是是3 3种种基基本本逻逻辑辑关关系系，也也是是3 3种种基基本本逻逻辑辑运运算算。与与非非、或或非非、与与或或非非、异异或或则则是是由由与与、或或、非非3 3种种基基本本逻逻辑辑运算复合而成的运算复合而成的5 5种常用逻辑运算。种常用逻辑运算。逻逻辑辑代代数数的的公公式式和和定定理理是是推推演演、变变换换及化简逻辑函数的依据。及化简逻辑函数的依据。1.4 1.4 逻辑函数的化简逻辑函数的化简1.4.1 1.4.1 逻辑函数的最简表

41、达式逻辑函数的最简表达式逻辑函数的最简表达式逻辑函数的最简表达式1.4.2 1.4.2 逻辑函数的公式化简法逻辑函数的公式化简法逻辑函数的公式化简法逻辑函数的公式化简法1.4.3 1.4.3 逻辑函数的图形化简法逻辑函数的图形化简法逻辑函数的图形化简法逻辑函数的图形化简法1.4.4 1.4.4 含随意项的逻辑函数的化简含随意项的逻辑函数的化简含随意项的逻辑函数的化简含随意项的逻辑函数的化简退出退出退出退出1.4 1.4 逻辑函数的化简逻辑函数的化简逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。1.4.1 逻辑函数的最简表达式逻辑函数的最简表达式1 1、最简与或表

42、达式最简与或表达式乘积项最少、并且每个乘积项中的变量也最少的与或表达式。最简与或表达式最简与或表达式2 2、最简与非最简与非-与非表达式与非表达式非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。在最简与或表达式的基础上两次取反用摩根定律去掉下面的非号3 3、最简或与表达式最简或与表达式括号最少、并且每个括号内相加的变量也最少的或与表达式。求出反函数的最简与或表达式利用反演规则写出函数的最简或与表达式4 4、最简或非最简或非-或非表达式或非表达式非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。求最简或与表达式两次取反、最简与或非表达式最简与或非表达式非号下面相加的

43、乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。求最简或非-或非表达式用摩根定律去掉下面的一个长非号用摩根定律去掉大非号下面的非号在与或逻辑函数式中，若其中包含的乘积项最少，而且每个乘积项里的因子也不能再减少时，则称此逻辑函数式为最简形式。化简逻辑函数的目就是消除多余的乘积项和每个乘积项中的多余的因子，以得到逻辑函数式的最简形式。逻辑函数化简的原则：对任何一个电子系统，成本低，可靠性高、速度快作为评价指标。于是逻辑函数化简，通常遵循的原则是：逻辑电路所用的门数量最少，所用门的种类最少；各个门的输入端要少；逻辑电路所用的级数要少；逻辑电路所用的连线要少；1.4 逻辑函数的化简逻辑函数

44、的化简逻辑函数化简方法：公式法和图形法1.4.2 逻辑函数的公式化简法逻辑函数的公式化简法1 1、并项法、并项法逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。利用公式1，将两项合并为一项，并消去一个变量。若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。运用摩根定律运用分配律运用分配律2 2、吸收法、吸收法如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。运用摩根定律（）利用公式，消去多余的项。（）利用公式+，消去多余的变量。如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。、

45、配项法、配项法（）利用公式（），为某一项配上其所缺的变量，以便用其它方法进行化简。（）利用公式，为某项配上其所能合并的项。、消去冗余项法、消去冗余项法利用冗余律，将冗余项消去。例：化简函数解：先求出Y的对偶函数Y，并对其进行化简。求Y的对偶函数，便得的最简或与表达式。1.4.3 逻辑函数的图形化简法逻辑函数的图形化简法1 1、卡诺图的构成、卡诺图的构成逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。卡诺图定义：将n变量的全部最小项各用一个小方格表示，并使具有逻辑相邻性的最小项在几何位置上也相邻排列起来，所得到的图形叫做n变量最小项的卡诺图。相邻项是指两个最小项只有一个

46、因子互为反变量，其余因子均相同，又称为逻辑相邻项。卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。每个2变量的最小项有两个最小项与它相邻每个3变量的最小项有3个最小项与它相邻每个4变量的最小项有4个最小项与它相邻最左列的最小项与最右列的相应最小项也是相邻的最上面一行的最小项与最下面一行的相应最小项也是相邻的逻辑相邻项若干情况（见p23图1-13）每一方格和上下左右四边紧靠它的方格相邻；最上一行和最下一行对应的方格相邻；最左一列和最右一列对应的方格相邻；对折相重的方格相邻。逻辑相邻项特点：两个相邻最小项可以合并消去一个变量逻辑函数化简的实质就是相邻最小项的合并卡诺图的构成理论根据卡诺图的构成

47、理论根据凡两逻辑相邻项可合并成一项，其合并结果保凡两逻辑相邻项可合并成一项，其合并结果保留相同变量，消去不同的变量。留相同变量，消去不同的变量。由于卡诺图把逻辑相邻项在几何位置也相邻，由于卡诺图把逻辑相邻项在几何位置也相邻，因此在卡偌图上能直接找出那些具有逻辑相邻因此在卡偌图上能直接找出那些具有逻辑相邻性的最小项并方便将其合并化简。性的最小项并方便将其合并化简。3 3、逻辑函数在卡诺图中的表示、逻辑函数在卡诺图中的表示（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。m1m3m4m6m7m11m14m15（2）逻辑函数

48、以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。变换为与或表达式的公因子的公因子说明：如果求得了函数的反函数，则对中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。2 2、卡诺图中相邻最小项项合并规律、卡诺图中相邻最小项项合并规律（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。B（3）任何8个

49、（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。BD小小结结：相相邻邻最最小小项项的的数数目目必必须须为为2 2n n个个才才能能合合并并为为一一项项，并并消消去去n n个个变变量量。包包含含的的最最小小项项数数目目越越多多，即即由由这这些些最最小小项项所所形形成成的的圈圈越越大大，消消去去的的变变量量也也就就越越多多，从从而而所所得得到到的的逻逻辑辑表表达达式式就就越越简简单单。这这就就是是利利用用卡卡诺诺图图化化简简逻逻辑辑函函数数的的基基本本原原理理。用卡诺图化简法求函数最简与或表达式的一般步骤如下:(1)将逻辑函数式用卡偌图表示；(2)根据最小项合并规律画卡偌圈，圈住全部“

50、1”方格；(3)根据最小项合并规律对每个卡偌圈进行合并。一个卡偌圈对应一个乘积项；(4)将上述全部卡偌圈的结果，“或”起来即得化简后的新函数。4 4、图形法化简的基本步骤、图形法化简的基本步骤逻辑表达式逻辑表达式或真值表或真值表卡诺图卡诺图 1 1 合并最小项合并最小项圈越大越好，但每个圈中标的方格数目必须为个。同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。不能漏掉任何一个标的方格。最简与或表达式最简与或表达式冗余项 2 2 3 3 将代表每个圈的乘积项相加选择卡诺圈的注意事项：每个圈包含2N个逻辑相邻的最小项。圈完全部的1。圈越大越好。圈越少越好。每个圈至少有一个未