第1章 数字电子技术基础

1、数字电子技术数字电子技术(II)数字电子技术课题组 第第1章章 数字逻辑基础数字逻辑基础学习要点：学习要点： 二进制、八进制、十进制与十六进制数 及其相互转换 逻辑代数的公式与定理 逻辑函数的代数化简法 逻辑函数的卡诺图化简法（难点）第第1章章 数字电子技术基础数字电子技术基础1.1 数字电路概述数字电路概述1.1.1 数字信号与数字电路数字信号与数字电路模拟信号：在时间上和数值上连续的信号。数字信号：在时间上和数值上不连续的（即离散的）信号。数字信号可能是二值、三值或多值信号。uu模拟信号波形数字信号波形tt对模拟信号进行传输、处理的电子线路称为模拟电路。对数字信号进行传输、处理的电子线路称

2、为数字电路。数字方式与模拟方式的例子：数字方式与模拟方式的例子：数字钟表与模拟钟表；盒式磁带和光盘；CD播放系统；数字方式与模拟方式的优缺点：数字方式与模拟方式的优缺点： 如上述例子，模拟方式的电路简单，但音质不如数字方式；模拟方式的信息经多次拷贝，音质逐渐下降，但数字方式的信息不会如此；一般来说，数字方式在信息的处理、传输和存储方面都比模拟方式更有效、更可靠、更多。1.1.2 数字电路的的特点与分类数字电路的的特点与分类（1）工作信号是二值的数字信号，它们分别对应两个不同的状态，称为二进制状态。反映在电路上就是低电平和高电平两种状态，用“L”和“H”表示。（2）在数字电路中，研究的主要问题是

3、电路的逻辑功能，即电路的输出与输入之间的逻辑关系。 数字电路并不“理解”数字逻辑，它是以“电”的形式工作，为什么电路的输出与输入之间的电关系成为了逻辑关系？ 解释： 数理逻辑中有两种逻辑状态：逻辑状态0和逻辑状态1，其含义与二进制状态所表示的含义相似，故将逻辑状态0和1分别赋值给数字电路中的低电平L和高电平H，从而电路的输出与输入之间的电关系成为了逻辑关系。因此数字电路有时也叫逻辑电路。1、数字电路的特点、数字电路的特点2、数字电路的分类、数字电路的分类 按所用器件制作工艺的不同：数字电路可分为双极型（TTL型）和单极型（MOS型）两类。 按集成度分类：数字电路可分为：（1）小规模（SSI，每

4、片十门以下）集成电路，如逻辑门和触发器；（2）中规模（MSI，每片一百门以下）集成电路，如加法器、编码器、译码器、数据选择器、寄存器、计数器等。（3）大规模（LSI，每片一万门以下）集成电路，如数字时钟、小容量存储芯片、A/D转换器和D/A转换器等。（4）超大规模（VLSI，每片一百万门以下）数字集成电路，如微处理器、大容量存储芯片、 A./D转换器和D/A转换器等。由于数字电路中处理的对象是逻辑量及其关系，因此采用的数学工具是逻辑代数，也叫布尔代数。（英国数学家乔治 布尔首先提出的一种描述客观事物逻辑关系的数学方法。） 数字电路中使用的数制为二进制数和二进制编码的十进制数（BCD码）。 本本

5、 节节 结结 束！束！1. 2 数制与编码数制与编码（1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。1.2.1 数制数制（2）基 数：进位制的基数，就是在该进位制中可能用到的数码个数。（3） 位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。数码为：09；基数是10。运算规律：逢十进一，即：9110。十进制数的权展开式：1、十进、十进 制制 (Decimal) 103、102、101、100称为十进制的权

6、。各数位的权是10的幂。同样的数码在不同的数位上代表的数值不同。任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。即：(5555)105103 510251015100又如：(209.04)10 2102 0101910001014 1022、二进制（、二进制（Binary)数码为：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运算运算规则规则各数

7、位的权是的幂各数位的权是的幂二进制数只有0和1两个数码，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。数码为：07；基数是8。运算规律：逢八进一，即：7110。八进制数的权展开式：如：(207.04)8 282 0817800814 82 (135.0625)103、八进制、八进制(Octal)各数位的权是各数位的权是8的幂的幂但但 (369)8 是错的！是错的！4、十六进制（、十六进制（Hexadecimal)数码为：09、AF；基数是16。运算规律：逢十六进一，即：F110。十六进制数的权展开式：如：(D8.A)16 13161 816010 161(216.

8、625)10各数位的权是各数位的权是16的幂的幂说明：说明： 在数字电路和计算机中只使用二进制，八进制和十六进制不能直接使用，仅供人们书写时使用。结论结论一般地，N进制需要用到N个数码，基数是N；运算规律为逢N进一。如果一个N进制数M包含位整数和位小数，即 (an-1 an-2 a1 a0 a1 a2 am)N则该数的权展开式为：(M)N an-1Nn-1 an-2 Nn-2 a1N1 a0 N0a1 N-1a2 N-2 amN-m 由权展开式很容易将一个N进制数转换为十进制数。 几种进制数之间的对应关系几种进制数之间的对应关系十进制数二进制数八进制数十六进制数0123456789101112

9、131415000000000100010000110010000101001100011101000010010101001011011000110101110011110123456710111213141516170123456789ABCDEF1.2.2 数制转换数制转换（1）二进制数转换为八进制数： 将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。将N进制数按权展开，即可以转换为十进制数。1、二进制数与八进制数的相互转换、二进制数与八进制数的相互转换1 1 0 1 0 1 0 . 0 10 00 (152.2)8（2）

10、八进制数转换为二进制数：将每位八进制数用3位二进制数表示。= 011 111 100 . 010 110(374.26)82、二进制数与十六进制数的相互转换、二进制数与十六进制数的相互转换1 1 1 0 1 0 1 0 0 . 0 1 10 0 00 (1D4.6)16= 1010 1111 0100 . 0111 0110(AF4.76)16 二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。3、十进制数转换为二进制数、十进制数转换为二进制数采用的方法 除2取余法、乘2取整法原理：将整数部分和小数部分分别进行转换。 整数部分采用除2取余法，小数部分 采用乘2取整

11、法。转换后再合并。 2 44 余数 低位 2 22 0=K0 2 11 0=K1 2 5 1=K2 2 2 1=K3 2 1 0=K4 0 1=K5 高位 0.375 2 整数 高位 0.750 0=K1 0.750 2 1.500 1=K2 0.500 2 1.000 1=K3 低位整数部分采用除2取余法，先得到的余数为低位，后得到的余数为高位。小数部分采用乘2取整法，先得到的整数为高位，后得到的整数为低位。所以：(44.375)10(101100.011)2例如，将(57)10转换为二进制数： 例如，将(0.724)10转换成二进制小数。 可见，小数部分乘2取整的过程，不一定能使最后乘积为

12、0，因此转换值存在误差。通常在二进制小数的精度已达到预定的要求时，运算便可结束。4、十进制数转换为、十进制数转换为N进制数进制数采用除N取余法、乘N取整法，可将十进制数转换为任意的N进制数。见下面的例子。例如，将(181.625)10转换为二进制数： （答案：10110101.101）例如，将(3814)10转换为八进制数： （答案：7346）例如，将(1002.45)10转换为十六进制数： （答案：3EA.7333）对于上述例子，也可按如下方法转换：十 到 二到八（或十六）。 用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。 用以表示十进制数码、字母、符号等信息的一定位数的二

13、进制数称为代码。1.2.3 编码编码 二-十进制代码：用4位二进制数b3b2b1b0来表示十进制数中的 0 9 十个数码。简称BCD码。 4位二进制数的可能组合共16种，显然， BCD码有很多种。最常用的为8421 BCD码。 用四位自然二进制码中的前十个码字来表示十进制数码， 因各位的权值依次为8、4、2、1，故称8421 BCD码。常常用用B BC CD D码码十进制数 8421码 余3码 格雷码 2421码5421码012345678900000001001000110100010101100111100010010011010001010110011110001001101010111

14、100000000010011001001100111010101001100110100000001001000110100101111001101111011110000000100100011010010001001101010111100权842124215421特点：特点：1. 8421 BCD码码 和四位自然二进制码不同的是， 它只选用了四位二进制码中前 10 组代码，即用00001001分别代表它所对应的十进制数， 余下的六组代码不用。称为“伪码”。2. 5421 BCD码和码和2421 BCD码码 5421 BCD码和2421 BCD码为有权BCD码，它们从高位到低位的权值分别

15、为5、 4、 2、 1和2、4、2、1。 （ 这两种有权BCD码中，有的十进制数码存在两种加权方法，例如， 5421 BCD码中的数码5，既可以用1000表示，也可以用0101表示，2421 BCD码中的数码6，既可以用1100表示， 也可以用0110表示。这说明5421 BCD码和2421 BCD码的编码方案都不是惟一的，上述表中只列出了一种编码方案。）3. 余余3码和格雷码码和格雷码 余3码由8421码加0011得到； 格雷码是一种循环码，其特点是任何相邻的两个码字， 仅有一位代码不同，其它位相同。例子：例子：将(3065)10转换为8421BCD和5421BCD码： （答案：001100

16、0001100101 0011000010011000）例子：例子：将下面数码作为自然二进制数或8421BCD码时，分别求出相应的十进制数。100010010011 答案： (2195)10 (893)10 1.3 1.3 逻辑代数基础逻辑代数基础事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1 ，称为逻辑0状态和逻辑1状态。逻辑代数是按一定的逻辑关系进行运算的代数，是分析和设计数字电路的数学工具。在逻辑代数中，只有和两种逻辑值。逻辑代数中的变量称为逻辑变量，用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，而是表示两种

17、对立的逻辑状态。逻辑是指事物的因果关系，或者说条件和结果的关系，这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。1.3.1 基本逻辑运算基本逻辑运算1 1、与逻辑（与运算）、与逻辑（与运算）与逻辑的定义：仅当决定事件（Y）发生的所有条件（如A，B，C）均满足时，事件（Y）才能发生。表达式为：例子： 开关A，B串联控制灯泡Y电路图L=ABEABYEABYEABYEABYEABY两个开关必须同时接通，两个开关必须同时接通，灯才亮。逻辑表达式为：灯才亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯不亮。接通，灯不亮。A接通、接通、B断开，灯不亮。断开，灯不亮

18、。A、B都接通，灯亮。都接通，灯亮。这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：A BY0 00 11 01 10001开关 A 开关 B灯 Y断开 断开断开 闭合闭合 断开闭合 闭合灭灭灭亮功能表功能表真真值值表表由上述真值表得到与运算规则：000 010 100 111实现与逻辑的电路称为与门。与门的逻辑符号：YAB&逻辑符号逻辑符号例例：列出三输入与门的真值表。问题：问题：什么情况下与门的输出为高电平1？什么情况下与门的输出为低电平0？说明说明： （1） 输入端在逻辑符号的左边，输

19、出端在其右边； （2）与门可有两个或两个以上的输入端，但只有 一个输出端；2 2、或逻辑（或运算）、或逻辑（或运算）或逻辑的定义：当决定事件（Y）发生的各种条件（如A，B，C)中，只要有一个或多个条件具备，事件（Y）就发生。 表达式为：例子： 开关A，B并联控制灯泡Y电 路 图L = A BEABYEABYEABY两个开关只要有一个接通，两个开关只要有一个接通，灯就会亮。逻辑表达式为：灯就会亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯亮。接通，灯亮。A接通、接通、B断开，灯亮。断开，灯亮。A、B都接通，灯亮。都接通，灯亮。EABYEABYA BY0 00 1

20、1 01 10111 实现或逻辑的电路称为或门。或门的逻辑符号：AB1真值表真值表开关 A 开关 B灯 Y断开 断开断开 闭合闭合 断开闭合 闭合灭亮亮亮功能表功能表逻辑符号逻辑符号由上述真值表得到与运算规则：000 011 101 111说明说明： （1） 输入端在逻辑符号的左边，输出端在其右边； （2）或门可有两个或两个以上的输入端，但只有 一个输出端；例例：列出三输入或门的真值表。问题：问题：什么情况下或门的输出为高电平1？什么情况下或门的输出为低电平0？3 3、非逻辑（非运算）、非逻辑（非运算）非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件

21、反而发生。表达式为：例子：开关A控制灯泡Y电 路 图EAYR例子例子：如果下雨，我就不去上课。条件A(下雨)满足时，事件Y （上课）不发生。AY0110实现非逻辑的电路称为非门。非门的逻辑符号：YA1EAYRA断开，灯亮。断开，灯亮。EAYRA接通，灯灭。接通，灯灭。真真值值表表功功能能表表逻辑符号逻辑符号开关 A灯 Y断开闭合亮灭说明说明： 输入端在逻辑符号的左边，输出端在其右边， 且非门只有一个输入端和一个输出端；, 01 10 运算规则运算规则：4 4、常用的复合逻辑运算、常用的复合逻辑运算（1）与非运算：逻辑表达式为：ABY A BY0 00 11 01 11110 真值表YAB与非门

22、的逻辑符号L=A+B&（2）或非运算：逻辑表达式为：BAYA BY0 00 11 01 11000 真值表YAB或非门的逻辑符号L=A+B1（3）异或运算：逻辑表达式为：BABABAYA BY0 00 11 01 10110 真值表YAB异或门的逻辑符号L=A+B=1BABAABY（4） 同或运算：逻辑表达式为： Y A B 同或门的逻辑符号 L=A+B =1 A B Y 0 0 0 1 1 0 1 1 1 0 0 1 真值表 由上述真值表可得到它们的运算规则及特点。5 5、逻辑函数及其相等概念、逻辑函数及其相等概念（1）逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。在逻辑

23、表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量输入逻辑变量， 等式左边的字母Y称为输出逻辑变量输出逻辑变量，字母上面没有非运算符的叫做原变量原变量，有非运算符的叫做反变量反变量。（2）逻辑函数：如果对应于输入逻辑变量A、B、C、的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、的逻辑函数。记为),(CBAfY ：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。（3）逻辑函数相等的概念：设有两个逻辑函数),( ),(21CBAgYCBAfY它们的变量都是A、B、C、，如果对应于变量A、B

24、、C、的任何一组变量取值组合，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。A BABABA BA+B0 00 11 01 1000111101 11 00 10 01110BAAB证明等式：1.3.2 逻辑代数的公式、定理和规则逻辑代数的公式、定理和规则1 1、逻辑代数的公式和定理逻辑代数的公式和定理与 运 算 ：111 001 010 000（1）常量之间的关系（2）基本公式0-1 律：

25、AAAA10 0011AA或运算：111 101 110 000非运算：10 01互补律： 0 1AAAA等幂律：AAAAAA 双 重 否 定 律 ：AA 分别令分别令A=0及及A=1代入这些代入这些公式，即可证公式，即可证明它们的正确明它们的正确性。性。（3）基本定理交换律：ABBAABBA结合律：)()()()(CBACBACBACBA分配律：)()()(CABACBACABACBA反演律（摩根定律）：BABABABA .利用真值表很容易证利用真值表很容易证明这些公式的正确性。明这些公式的正确性。如证明如证明AB=BA：A B A .B B.A0 00 11 01 100010001摩根定

26、律可推广到多变量的情况。（4）常用公式还原律：ABABAABABA)()(证 明 ：)(BAAABAA吸收律：BABAABABAAABAAABAA)( )( )(1BA BA 分配律分配律A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)互补律互补律A+A=1A+A=10-10-1律律A1=1A1=1冗余律：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一项含A，另一项含A非，这两项的其余

27、部分组成第三项，则该项多余。例如，已知等式 ，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：2 2、逻辑代数运算的基本规则逻辑代数运算的基本规则（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。BAABCBABACBAC)(（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，那么 所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如：EDCBAY)(EDCBAYEDCBAYEDCBAY（3）对偶规则：对于

28、任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而，则可得到的一个新的函数表达式Y，Y称为函Y的对偶函数。这个规则称为对偶规则。例如：EDCBAY对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，且在变换中，几个变量（一个以上）的公共非号保持不变。ACABCBA)()(CABABCAABABAABABA)()()(EDCBAYEDCBAYEDCBAY本节结束！谢

29、谢各位！本节结束！谢谢各位！)()(DBCALDCBALDCBAL利用反演规则，可以非常方便地求得一个函数的反函数利用反演规则，可以非常方便地求得一个函数的反函数 解：解：例例2 求以下函数的反函数：求以下函数的反函数：解：解：DBCAL例例1 求以下函数的反函数求以下函数的反函数：1.4 1.4 逻辑函数的代数化简法逻辑函数的代数化简法1.4.1 逻辑函数的最简表达式逻辑函数的最简表达式最简的基本准则： 表达式中所含的项数最少，而每项中含的变量数也最少。 但是随着集成电路的发展，这种简化准则只有理论上的意义，在实际应用中，并非以项数最少为准则，而是以使用的集成电路芯片数最少为目标。逻辑函数化

30、简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。1.4.2 逻辑函数的代数化简法逻辑函数的代数化简法1 1、并项法、并项法逻辑函数的代数化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。利用公式1，将两项合并为一项，并消去一个变量。BCCBCBBCCBBCAACBBCAABCY)()(1ABCBCABCAABCCBAABCCABAABCY)()(2若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。运用摩根定律运用分配律运用分配律2 2、吸收法、吸收法BAFEBCDABAY)(1BABCDBADAB

31、ADBCDABADCDBAY)()(2如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。运用摩根定律（）利用公式，消去多余的项。（）利用公式，消去多余的变量。CABCABABCBAABCBCAABY)(DCBADBACBADBACBADBACCBADCBDCACBAY)()(如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。、配项法、配项法（） 利用公式AA =1，给某一个与项配项，然后将其拆分成两项，再和其它项合并。CACBBABBCAACBCBACBABCACBACBACBBACCBACBAACBBABACBCBBAY)()1 ()1 ()()(CACBABABBCA

32、ABCCBCBACBAABAABCCBCCBAABBCCBBAY)()(（）利用公式，为某项配上其所能合并的项。BCACABBCAABCCBAABCCABABCBCACBACABABCY)()()(CAABBCAABCCAABAABCCAABBCCAABY)(、消去冗余项法、消去冗余项法利用冗余律，将冗余项消去。且含冗余项的与项仍是冗余项，如：ABC。DCACBAADEDCACBADCADEACBAY)(1CBABFGDEACCBABY)(2例：化简函数)()()()(GEAGCECGADBDBY解：先求出Y的对偶函数Y，并对其进行化简。GCCEDBAEGGCCEDAGBDBY求Y的对偶函数，

33、便得的最简或与表达式。)()(GCECDBY方法方法2：解：先求出Y的非，并对其进行化简。GCECDBGEGCECDBGEAGEGCECDBGEAGCECGADBDBGEAGCECGADBDBY)()(GCECDBGCECDBY冗余律：CAABBCCAAB 由上例可知，逻辑函数的化简结果不是唯一的。由上例可知，逻辑函数的化简结果不是唯一的。代数化简法的优点是不受变量数目的限制。代数化简法的优点是不受变量数目的限制。缺点是：缺点是：没有固定的步骤可循；需要熟练运用各种公式没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一和定理；在化简一些较为复杂的逻辑函数时还

34、需要一定的技巧和经验；有时很难判定化简结果是否最简。定的技巧和经验；有时很难判定化简结果是否最简。 解法解法1： 解法解法2：例例 化简逻辑函数：化简逻辑函数： BACBCBBAL本节小结逻辑代数是分析和设计数字电路的重要逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑问工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可以用逻题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和设辑运算的方法，解决逻辑电路的分析和设计问题。计问题。与、或、非是与、或、非是3 3种基本逻辑关系，也是种基本逻辑关系，也是3 3种基本逻辑运算。与非、或非、异或、同

35、种基本逻辑运算。与非、或非、异或、同或则是由与、或、非或则是由与、或、非3 3种基本逻辑运算复合种基本逻辑运算复合而成的而成的4 4种常用逻辑运算。种常用逻辑运算。逻辑代数的公式和定理是推演、变换逻辑代数的公式和定理是推演、变换及化简逻辑函数的依据。及化简逻辑函数的依据。1.5 1.5 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法主要内容：1.5.1 逻辑函数的标准形式逻辑函数的标准形式（1）与或表达式：ACBAY （2）或与表达式：Y)(CABA （3）与非-与非表达式：Y ACBA （4）或非-或非表达式：YCABA （5）与或非表达式：YCABA 一个逻辑函数的表达式可以有与或表达式、或

36、与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式：一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。1 1、逻辑函数的最小项和最大项逻辑函数的最小项和最大项（1） n个变量的逻辑函数中，其每一包含全部变量的与项称为最小项；其每一包含全部变量的或项称为最大项。n变量逻辑函数的全部最小项、最大项均为2n个。 3个变量A、B、C可组成8个最小项和8个最大项：CBACBACBACBACBACBACBACBAABCCABCBACBABCACBACBACBA、CBAMCBAMCBAMCBAMCBAMCBAMCBAMCBAMABCmC

37、ABmCBAmCBAmBCAmCBAmCBAmCBAm7654321076543210、3个变量A、B、C的8个最小项、最大项可以分别表示为：（2）最小项和最大项的表示方法：通常用符号mi 、Mi 分别表示最小项和最大项。下标i的确定：把最小项中的原变量记为1，反变量记为0（把最大项中的反变量记为1，原变量记为0 ），当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项（最大项）的下标i。最小项与最大项之间为互补关系2 2、逻辑函数的标准形式逻辑函数的标准形式任何一个逻辑函数都可以表示成最小项之和或最大项之积，它们分别称为标准与或表达式和标准或与表达

38、式。)7 , 3 , 2 , 1 , 0()()(73210mmmmmmABCBCACBACBACBABCAABCCBACBACBABCABCAACCBBABCAY3 3、逻辑函数标准形式的求法逻辑函数标准形式的求法方法一：配项法方法二：如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的标准与或表达式。将函数值为0的那些最大项相乘，便是函数的标准或与表达式。A B C Y 最小项 最大项 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 m0 m1 m2 m3 m4 m5 m6 m7 M0 M1

39、M2 M3 M4 M5 M6 M7 m1ABCm5ABCm2ABCM0=A+B+CM4=A+B+CM6=A+B+CM7=A+B+Cm3=ABC)()()() 7 , 6 , 4 , 0 () 5 , 3 , 2 , 1 (76405321CBACBACBACBAMMMMMCBACBACBACBAmmmmmY由上式可看出，两种标准形式可以相互得到。由上式可看出，两种标准形式可以相互得到。1.5.2 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法1 1、卡诺图的构成与逻辑函数的卡诺图表示法、卡诺图的构成与逻辑函数的卡诺图表示法逻辑函数的卡诺图化简法是将逻辑函数用卡诺图来表示，并利用卡诺图来化简逻辑函

40、数。对于一个N变量的逻辑函数，共有2N个最小项（或最大项）。如果把每一个最小项（或最大项）用一个小方格表示，并将这些小方格以 , 这样构成的图形就是N个变量的卡诺图。 A B 0 1 0 m0 m2 1 m1 m3 2 变量卡诺图 2 变量卡诺图 B A 0 1 0 m0 m1 1 m2 m3 BCA000111100m0m1m3m21m4m5m7m6CAB0100m0m101m2m311m6m710m4m5 3变量卡诺图CDAB0001111000m0m1m3m201m4m5m7m611m12m13m15m1410m8m9m11m104变量卡诺图如果把构成逻辑函数的那些最小项所对应的小方格中

41、填 1 ，而在其余小方格中填 0(或最大项所对应的小方格中填 0 ，而在其余小方格中填 1），），就构成了该函数的卡诺图。用卡诺图表示。例子：将BABAF A B 0 1 0 0 1 1 1 0 B A 0 1 0 0 1 1 1 0 注注 意意 变变 量量 顺顺 序序 ！用卡诺图表示。例子：将CBCABAF方法一：方法一：将一般形式的逻辑函数化为标准与或表达式；BCA000111100011111101答 案CDAB00011110000000011100111111100110答 案方法二方法二：首先化为一般的与或表达式，然后在卡诺图上对每一个与项所包含的那些最小项（该与项就是这些最小项的

42、公因子）相对应的方格内填入1，其余的方格内填入0。)(CBDAY例子：用卡诺图表示。例子：将)15,14,13,12,11, 9 , 5 , 4(mF)(CBDAYCBDAY ABC D00011110001100010000111001101101变换为与或表达式所包含的那些最小项所包含的那些最小项)()(DCADCBDCBAY例子：) 8 , 4 , 0 ()()()()()()()()(MDCBADCBADCBADCBADCBADCBADCBADCBADCADCBDCBAYCDAB00011110000111010111111111100111答 案2 2、逻辑函数的卡诺图化简的原理、逻

43、辑函数的卡诺图化简的原理逻辑相邻性的概念：两个最小项之间只有一个变量不同，其余变量相同，则称它们具有逻辑相邻性，简称逻辑相邻最小项。CBA例如，最小项ABC和 就是逻辑相邻最小项。（1）几何相邻：只要小方格在几何位置上相邻（不管上下左右），它代表的最小项一定是逻辑相邻的。逻辑相邻最小项在卡诺图中的位置：（2）对边相邻：即与卡诺图中心轴对称的左右两边和上下两边的小方格所代表的最小项也具有逻辑相邻性。 ABCD0001111000m0m4m12m801m1m5m13m911m3m7m15m1110m2m6m14m10 4 变量卡诺图每个4变量的最小项有4个最小项与它相邻最左列的最小项与最右列的相应

44、最小项也是相邻的最上面一行的最小项与最下面一行的相应最小项也是相邻的BACCBACBACBA)(逻辑函数化简的实质就是在卡诺图中寻找逻辑相邻最小项，并将它们进行合并。ABAAB两个相邻最小项可以合并为一项，并可消去一个变量。如：上述合并多个最小项的代数法过程如何在卡诺图上实现？上述合并多个最小项的代数法过程如何在卡诺图上实现？ ABC D00011110000100010001110001100100（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 AB C000111100100110110CBACBAABCBCACBBCDBAD

45、BA3 3、逻辑函数的卡诺图化简、逻辑函数的卡诺图化简如何由卡诺图直接得出合并结果？“留同去变留同去变” AB CD 00 01 11 10 00 0 1 0 0 01 1 1 1 1 11 0 1 0 0 10 0 1 0 0 （2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 A B C0 00 11 11 00111110110CCBAABBABACBACABCBACBA)(BBACCACACAABCCABBCACBA)(BADC ABC D00011110001001010110110110101001 ABC D000111100001100110011110

46、01100110B D ABC D00011110000000011111111111100000 ABCD00011110001001011001111001101001（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。一、用卡诺图合并最小项的原则（画圈的原则）： 小小 结：结：（1）将取值为1的逻辑相邻小方格圈成矩形；（3）每个圈内只能含有2n（n=0,1,2,3）个相邻项。要特别注意对边相邻性和四角相邻性。（3）圈的个数尽量少，圈内小方格的个数尽可能多。（2）所有取值为1的小方格均要被圈过，即不能漏下取值为1的最小项。但它们可以多次被圈。（5）每个圈对应一个合并的

47、与项，将各合并与项相加，即得所求的最简“与或”表达式。被圈的对象。圈内相邻项的个数对圈的要求结果二、卡诺图化简的基本步骤二、卡诺图化简的基本步骤逻辑表达式逻辑表达式或真值表或真值表卡诺图卡诺图)15,13,12,11, 8 , 7 , 5 , 3(),(mDCBAY A BC D0 00 11 11 00 000110 101101 111111 00000 1 1 合并逻辑相邻最小项合并逻辑相邻最小项最简与或表达式最简与或表达式 A BC D0 00 11 11 00 000110 101101 111111 00000DCACDBDDCBAY ),(冗余项 2 2 3 3 将每个圈对应的与

48、项相加 ABC D00011110 ABC D00011110001101001101010111010111110011110011100000100000三点说明：(a) 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。不是最简最简 ABCD00011110 ABCD00011110001100001100011110011110110010110010101010101010(b) 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 (c) 有时，用圈0的方法更简便。每个圈对应一

49、个合并的或项（变量为0取原变量，变量为1取反变量），将各合并或项相与，即得所求的最简“或与”表达式。CDAB00011110001111010111110111101111DCBDCBAY),(例题1CABABCCBABCACBAY),(化简BCA000111100001010111ACBCABCBAY),(ACBCAB例题2CBCACBAY),(化简BCA000111100101111111CBACBAY),(例题3)15,14,10, 8 , 6 , 5 , 2 , 0(),(mDCBAY化简DCBADCDBABCDCBAY),(CDAB00011110001001010101110011

50、101001例题4的最简“与或”式。求已知：XYZDCADCBDCBAYCDABCX)()(,思路： 分别画出X、Y的卡诺图，然后由它们得出Z的 卡诺图。CDAB00011110000010010010110011100010CDAB00011110001101011110110110100111CDAB000111 1000 000001 001011 001010 0010X的卡诺图Y的卡诺图Z的卡诺图ACDBCDDCBAY),(1.5.3 含无关项的逻辑函数的化简含无关项的逻辑函数的化简： 某些变量取值组合下，函数值可以是任意的（可以为0，也可以为1）；或者一些变量取值组合不会出现，这些

51、变量取值组合所对应的最小项称为无关项无关项，也叫做约束项约束项或随意项随意项。1 1、含无关项的逻辑函数含无关项的逻辑函数不会出现不会出现不会出现不会出现不会出现不会出现 说 明 1 1 1 10 0 1 1 1 1 1 1 01 0 1 1 0 1 1 0 10 0 1 0 1 1 1 0 01 0 1 0 0 1 0 1 10 0 0 1 1 1 0 1 01 0 0 1 00 1 0 0 10 0 0 0 11 1 0 0 01 0 0 0 0Y A B C DY A B C D例如：判断一位十进制数（8421BCD码）是否为偶数： ABCD00011110001110100011001

52、011输入变量A，B，C，D取值为00001001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。)8 ,6,4,2,0(),(mDCBAYA，B，C，D取值为1010 1111的情况不会出现或不允许出现，对应的最小项属于无关项。用符号“”、“”或“d”表示。无关项之和构成的逻辑表达式叫做无关条件或约束条件，用一个值恒为 0 的条件等式表示。0)15,14,13,12,11,10(d故含有无关项的逻辑函数可以表示成如下形式：)15,14,13,12,11,10()8 , 6 , 4 , 2 , 0(),(dmDCBAY2 2、含无关项的逻辑函数的化简含无关项的逻辑函数的化简在逻辑函

53、数的化简中，充分利用无关项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。 ABCD00011110001110100011001011不利用无关项的化简结果为：DCBDAY利用无关项的化简结果为：DY 在化简过程中，无关项的取值可视具体情况取0或取1。具体地讲，如果无关项对化简有利，则取1；如果无关项对化简不利，则取0。例题：化简：DCBDBACDBADCBF约束条件：0 BCAD答案：DBCF本节小结逻辑函数的化简有公式法和卡诺图逻辑函数的化简有公式法和卡诺图法等。公式法是利用逻辑代数的公式、法等。公式法是利用逻辑代数的公式、定理和规则来对逻辑函数化简，这种定理和规则来对逻辑函数化简，这种方法适用于各种复杂的逻辑函数，但方法适用于各种复杂的逻辑函数，但需要熟练地运用公式和定理，且具