数字电子技术基础第四版.ppt

数字电子技术基础第四版,清华大学电子学教研组编阎石主编高等教育出版社,第一章逻辑代数基础,1.1概述1.2逻辑代数中的三种基本运算1.3逻辑代数的基本公式和常用公式1.4逻辑代数的基本定理1.5逻辑函数及其表示方法1.6逻辑函数的公式化简法1.7逻辑函数的卡诺图化简法1.8具有无关项的逻辑函数及其化简,本章首先介绍数字信号、数字技术和数字系统等基本概念，然后介绍计算机中各种进制数的表示方法，最后介绍逻辑代数的基本概念、公式和定理，逻辑函数的代数化简法和卡诺图化简法。逻辑代数是分析及设计数字电路的基本工具，逻辑函数化简是数字电路分析及设计的基础。,1.1概述,1.1.1数字量和模拟量1.1.2数制和码制1.1.3算术运算和逻辑运算,1.1概述1.1.1数字量和模拟量,在观察自然界中形形色色的物理量时不难发现，尽管它们的性质各异,但就其变化规律的特点而言，不外乎两大类。其中一类物理量的变化在时间上和数量上都是离散的。也就是说，它们的变化在时间上是不连续的，总是发生在一系列离散的瞬间。同时，它们的数值大小和每次的增减变化都是某一个最小数量单位的整数倍，而小于这个最小数量单位的数值没有任何物理意义。这一类物理量叫做数字量，把表示数字量的信号叫做数字信号，并且把工作在数字信号下的电子电路叫做数字电路。例如，用电子电路记录从自动生产线上输出的零件数目时，每送出一个零件便给电子电路一个信号，可见，零件数目这个信号无论在时间上还是在数量上都是不连续的，因此它是一个数字信号。最小的数量单位就是1个。另一类物理量的变化在时间上或在数值上则是连续的。这一类物理量叫做模拟量，把表示模拟量的信号叫做模拟信号，并把工作在模拟信号下的电子电路称为模拟电路。例如，热电偶在工作时输出的电压信号就属于模拟信号，因为在任何情况下被测温度都不可能发生突跳，所以测得的电压信号无论在时间上还是在数量上都是连续的。而且这个电压信号在连续变化过程中的任何一个取值都有具体的物理意义，既表示一个响应的温度。,1.1.2数制和码制,一.数制进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。基数：进位制的基数，就是在该进位制中可能用到的数码个数。位权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。,数码为：09；基数是10。运算规律：逢十进一，即：9110。十进制数的权展开式：,1、十进制,103、102、101、100称为十进制的权。各数位的权是10的幂。,同样数码在不同的数位上代表的数值不同。的,任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。,即：(5555)105103510251015100,又如：(209.04)1021020101910001014102,2、二进制,数码为：0、1；基数是2。运算规律：逢二进一，即：1110。二进制数的权展开式：如：(101.01)2122021120021122(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两个数码，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。,4、十六进制,数码为：09、AF；基数是16。运算规律：逢十六进一，即：F110。十六进制数的权展开式：如：(D8.A)213161816010161(216.625)10,各数位的权是16的幂,二.数制与转换数制我们最熟悉十进制：十个码元09，逢十进一。任意地，R进制有R个码元，逢R进一任意数制之间都可以进行转换，我们常用的是十进制与其他进制之间的转换。R进制转换为十进制：将R进制加权求和即可。,例1.1（11001）2(?)10解：（11001）2124123022021120168001(25)10例1.2（0.0101）200.2500.0625(0.3125)10以16为基数所表示的数叫做十六进制数。十六进制中，09的数字与十进制中使用的字符相同，不同的是，十进制中的1015在十六进制中一般用A、B、C、D、E、F表示。例1.3将十六进制数（12AF.B4）16转换成十进制数。（12AF.B4）16=1163+2162+10161+15160+1116-1+416-2=（4783.703125）10,2、二进制数与十六进制数的相互转换,111010100.011,000,0,(1E8.6)16,=101011110100.01110110,(AF4.76)16,二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。,3、十进制数转换为二进制数,采用的方法基数连除、连乘法原理：将整数部分和小数部分分别进行转换。整数部分采用基数连除法，小数部分采用基数连乘法。转换后再合并。,整数部分采用基数连除法，先得到的余数为低位，后得到的余数为高位。,小数部分采用基数连乘法，先得到的整数为高位，后得到的整数为低位。,所以：(44.375)10(101100.011)2,采用基数连除、连乘法，可将十进制数转换为任意的N进制数。,三.码制我们习惯使用十进制，计算机硬件基于二进制，两者的结合点就是BCD(BinaryCodedDecimal)码，即用二进制编码表示十进制的十个码元09。至少要用四位二进制数才能表示09，因为三位二进制最多只有8种组合。四位二进制有16种组合，足够了。现在的问题是要在16种组合中挑出10个，分别表示09，怎么挑呢？不同的挑法构成了不同的BCD码，如：8421码、2421码等，其中的数字表示位权，还有余3码、格雷码等。常用的BCD代码如表1.1所示：,表1.1常用的二十进制编码,权,8421,2421,5211,1.2逻辑代数中的三种基本运算,一、基本逻辑1电路图最基本的逻辑关系只有三种，即：与或非比如要办成一件事的条件：每个人都完成才算完成-与任一人完成即算完成-或完成的反面是没完成-非,图1-3-1与逻辑举例,表1-3-1逻辑举例状态表,开关A,开关B,灯,断,断,灭,断,合,灭,合,断,灭,合,合,亮,F,真值表经过设定变量和状态赋值后，可得到开关状态与电灯亮灭之间因果关系的数学表达式，简称真值表。上述三种关系的真值表如下：,图-3-4“与”逻辑图-3-5“或”逻辑,灯F,电源,表1-3-2非逻辑举例状态表,图1-3-2非逻辑举例,A,B,电源,表1-3-3或逻辑举例状态表,灯,合,亮,合,亮,亮,灯F,图-3-6“非”逻辑,二、逻辑运算和逻辑符号,1、基本逻辑运算与逻辑：逻辑乘F=AB“有0则0”或逻辑：逻辑加F=A+B“有1则1”非逻辑：逻辑非F=“求反”、基本逻辑符号,3.复合逻辑运算和符号与非逻辑“全高出低，一低出高”或非逻辑“全低出高，一高出低”与或非逻辑异或逻辑“不同为一”同或逻辑“相同为一”与非或非异或,1.3逻辑代数的公式和常用公式1.3.1基本公式,2、吸收律：反演律：,分配律:A(B+C)=AB+ACA+BC=(A+B)(A+C),证明:,右边=(A+B)(A+C),=AA+AB+AC+BC;分配律,=A+A(B+C)+BC;结合律,AA=A,=A(1+B+C)+BC;结合律,=A1+BC;1+B+C=1,=A+BC;A1=1,=左边,交换律:A+B=B+AAB=BA,结合律:A+B+C=(A+B)+C=A+(B+C)ABC=(AB)C=A(BC),1.3.2若干常用公式,1.原变量的吸收：,A+AB=A,证明：,A+AB=A(1+B)=A1=A,利用运算规则可以对逻辑式进行化简。,例如：,吸收是指吸收多余（冗余）项，多余（冗余）因子被取消、去掉被消化了。,长中含短，留下短。,2.反变量的吸收：,证明：,例如：,长中含反，去掉反。,3.混合变量的吸收：,证明：,例如：,正负相对，余全完。,例如，已知等式，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：,1.4逻辑代数的基本定理1.4.1代入定理,代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。,反演定理内容：将函数式F中所有的,变量与常数均取反,（求反运算）,互补运算,1.运算顺序：先括号再乘法后加法。,2.不是一个变量上的反号不动。,注意:,用处：实现互补运算（求反运算）。,新表达式：F,显然：,(变换时，原函数运算的先后顺序不变),1.4.2反演定理,例1：,与或式,注意括号,注意括号,例2：,与或式,反号不动,反号不动,对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y，Y称为函Y的对偶函数。这个规则称为对偶规则。例如：,对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：,注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。,1.4.3对偶定理,1.5逻辑函数及其表示方法1.5.1逻辑函数,四种表示方法,逻辑代数式(逻辑表示式,逻辑函数式),逻辑电路图:,卡诺图,真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。,将输入、输出的所有可能状态一一对应地列出。n个变量可以有2n个输入状态。,1.5.2逻辑函数的表示方法一.逻辑真值表,列真值表的方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。,例如：,二.逻辑函数式,逻辑代数式：把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。,例：,下面介绍两个重要概念最小项和逻辑相邻。,三、各种表示方法之间的转换,1、由真值表求逻辑表达式（1）把真值表中逻辑函数值为1的变量组合挑出来；（2）若输入变量为1，则写成原变量，若输入变量为0，则写成反变量；（3）把每个组合中各个变量相乘，得到一个乘积项；（4）将各乘积项相加，就得到相应的逻辑表达式。例：试设计一个三人表决器,2、由逻辑表达式列出真值表按照逻辑表达式，对逻辑变量的各种取值进行计算，求出相应的函数值，再把变量取值和函数值一一对应列成表格。,3、由逻辑函数式求逻辑电路（1）画出所有的逻辑变量；（2）用“非门”对变量中有“非”的变量取“非”；（3）用“与门”对有关变量的乘积项，实现逻辑乘；（4）用“或门”对有关的乘积项，实现逻辑加；,AB,4、由逻辑图求逻辑表达式由输入到输出，按照每个门的符号写出每个门的逻辑函数，直到最后得到整个逻辑电路的表达式。,一、最小项和最大项1.最小项1）定义：若n个变量组成的与项中，每个变量均以原变量或反变量的形式出现一次且仅出现一次，则称该“与项”为n个变量的最小项。例：设A，B，C是三个逻辑变量，其最小项为,不是最小项的与项：AB，AC，A(B+C)，2）最小项的编号：把使该最小项为1的取值组合视作二进制数，则相应的十进制数作为最小项的编号。用(m)(N)10表示。,1.5.3逻辑函数的两种标准形式,3）性质：n变量的函数，最多可构成2n个最小项；对于任意一个最小项，只有一组变量取值组合使得它的值为1，而在变量取其他各组值时，这个最小项的值均为0；不同的最小项，使它为1的变量取值组合不同；任意两个最小项mi和mj(ij)的乘积必为零，即mimj=0；对于变量的任意一组取值，全体最小项之和为1，即：,n变量的每一个最小项，都有n个相邻的最小项。当两个最小项中只有一个变量不同，且这个变量分别为同一变量的原变量和反变量时，称这两个最小项为相邻的最小项。,1）定义：若n个变量组成的或项中，每个变量均以原变量或反变量的形式出现一次且仅出现一次，则称该“或项”为n个变量的最大项。例：设A，B，C是三个逻辑变量，其最大项为,不是最大项的或项：A+B，A+C，A(B+C)，2）最大项的编号：把使该最大项为0的取值组合视作二进制数，则相应的十进制数作为最大项的编号。用(M)(N)10表示。,2.最大项,3）性质：n变量的函数，最多可构成2n个最大项；对于任意一个最大项，只有一组变量取值组合使得它的值为0，而在变量取其他各组值时，这个最大项的值均为1；不同的最大项，使它为0的变量取值组合不同；任意两个最大项Mi和Mj(ij)的和必为1，即Mi+Mj=1；对于变量的任意一组取值，全体最大项之积为0，即：,n变量的每一个最大项，都有n个相邻的最大项。当两个最大项中只有一个变量不同，且这个变量分别为同一变量的原变量和反变量时，称这两个最大项为相邻的最大项。,即下标相同的最小项和最大项互为反函数例：,真值表中，某一个最小项的1的个数最少，只有1个。而某一个最大项的1的个数最多，只有1个0。因此，前者称为最小项，后者称为最大项。,3.最小项和最大项之间的关系,1.6逻辑函数的公式化简法同一函数的逻辑表达式有多种形式，或繁或简。简单的形式对应简的电路，繁琐的形式对应复杂的电路，我们希望将表达式写得尽量简单。1.6.1逻辑函数的最简形式,最简或非-或非式,最简或与非式,最简与非-与非,1.6.2常用的化简方法,一.并顶法,利用公式,将两项合并为一项，并消去一个变量,二吸收法,利用公式A+AB=A和公式,消去多余项,三配项法,利用公式,和公式A+A=A配上所能合并的项,例1.4化简函数,解：,、消去冗余项法,例：化简函数,解：先求出Y的对偶函数Y，并对其进行化简。,求Y的对偶函数，便得的最简或与表达式。,1.7逻辑函数的卡诺图化简法1.7.1逻辑函数的卡诺图表示法,一.卡诺图的构成将逻辑函数真值表中的最小项的逻辑变量的取值按照循环码的顺序排列的小方块图就是卡诺图。二.逻辑函数在卡诺图上的表示逻辑函数中存在的最小项在卡诺图的方格内填入1，其余的方格内填入0，即得到该函数的卡诺图。卡诺图的特点1几何相邻。（相接、相对、相重）2逻辑相邻。（两个最小项，除一个变量不同，其余都相同的两个最小项可合并）,CD,AB,00011110,00011110,四变量卡诺图示例,AB,例如：,1.7.2用卡诺图化简逻辑函数,一.合并最小项的规则（1）两个相邻项合并举例,1,1,C,1,1,(a)F=,(b)F=,(c)F=AB,（2）四个相邻项合并举例,（3）八个最小项合并举例,1,1,1,1,(a)F=,(b)F=,(c)F=AB+,00,1,1,1,1,我们将卡诺图化简法的步骤归纳如下：（1）画出n个给定变量的卡诺图（2）对出现的最小项在相应位置上写1（3）将相邻“1”的方框按2、4、8项画圈，所有的“1”格至少圈一