《数字电子技术基础第1章逻辑代数基础.ppt》由会员分享，可在线阅读，更多相关《数字电子技术基础第1章逻辑代数基础.ppt（85页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、前言1.课程特点：数字电路是一门技术基础课程，它是学习微机原理、接口技术等计算机专业课程的基础。既有丰富的理论体系，又有很强的实践性。2.数字电路内容：（1）基础；（2）组合逻辑电路；（3）时序逻辑电路；（4）其它电路。3.学习重点：（1）在具体的数字电路与分析和设计方法之间，以分析和设计方法为主；（2）在具体的设计步骤与所依据的概念和原理之间，以概念和原理为主；（3）在集成电路的内部原理与外部特性之间，以外部特性为主。1参考信息 教材信息教材信息教材：阎石编的数字电子技术基础（第四版）参考书：康华光编的电子技术基础（数字部分）著。李书浩等译，数字逻辑应用与设计（第一版）教师信息教师信息 简家
2、文，副教授，博士电话：057487600582 696417(短号)2 逻辑代数基础逻辑代数基础电子技术电子技术数字电路部分数字电路部分第一章第一章3第一章第一章 数字电路的基础知识数字电路的基础知识1.1 数字电路的基础知识数字电路的基础知识1.2 逻辑代数及运算规则逻辑代数及运算规则 1.3 逻辑函数的表示法逻辑函数的表示法1.4 逻辑函数的化简逻辑函数的化简41.1.1 数字信号和模拟信号数字信号和模拟信号电电子子电电路路中中的的信信号号模拟信号模拟信号数字信号数字信号随时间连续变化的信号随时间连续变化的信号时间和幅度都是离散的时间和幅度都是离散的 1.1 数字电路的基础知识数字电路的基
3、础知识5模拟信号：模拟信号：tu正弦波信号正弦波信号t锯齿波信号锯齿波信号u6 研究模拟信号时，我们注重电路研究模拟信号时，我们注重电路输入、输出信号间的大小、相位关系。输入、输出信号间的大小、相位关系。相应的电子电路就是模拟电路，包括相应的电子电路就是模拟电路，包括交直流放大器、滤波器、信号发生器交直流放大器、滤波器、信号发生器等。等。在模拟电路中，晶体管一般工作在模拟电路中，晶体管一般工作在放大状态。在放大状态。7数字信号：数字信号：数字信号数字信号产品数量的统计。产品数量的统计。数字表盘的读数。数字表盘的读数。数字电路信号：数字电路信号：tu8研究数字电路时注重电路输出、输研究数字电路时
4、注重电路输出、输入间的逻辑关系，因此不能采用模入间的逻辑关系，因此不能采用模拟电路的分析方法。主要的分析工拟电路的分析方法。主要的分析工具是逻辑代数，电路的功能用真值具是逻辑代数，电路的功能用真值表、逻辑表达式或波形图表示。表、逻辑表达式或波形图表示。在数字电路中，三极管工作在开关在数字电路中，三极管工作在开关状态下，即工作在饱和状态或截止状态下，即工作在饱和状态或截止状态。状态。9数字电路的特点1、在数字电路中，只有高、低两种电平，用0、1表示;2、抗干扰能力强、可靠性和准确性高，对元件精度要求不高;3、数字电路能够对输入的数字信号进行各种算术运算和逻辑运算，具有一定的“逻辑思维”能力，易于
5、实现各种控制和决策应用系统;4、数字信号便于存储;5、集成度高，通用性强。10（1）十进制十进制：以十为基数的记数体制以十为基数的记数体制表示数的十个数码：表示数的十个数码：1,2,3,4,5,6,7,8,9,0遵循遵循逢十进一逢十进一,借一当十借一当十的规律的规律157=1.1.2 数制数制11一个十进制数数一个十进制数数 N可以表示成：可以表示成：若在数字电路中采用十进制，必须若在数字电路中采用十进制，必须要有十个电路状态与十个记数码相对应。要有十个电路状态与十个记数码相对应。这样将在技术上带来许多困难，而且很这样将在技术上带来许多困难，而且很不经济。不经济。12（2）二进制二进制：以二为
6、基数的记数体制以二为基数的记数体制表示数的两个数码：表示数的两个数码：0,1遵循遵循逢二进一，借一当二逢二进一，借一当二的规律的规律（1001)B =(9)D13用电路的两个状态用电路的两个状态-开关来表示开关来表示二进制数，数码的存储和传输简二进制数，数码的存储和传输简单、可靠。单、可靠。位数较多，使用不便；不合人们位数较多，使用不便；不合人们的习惯，输入时将十进制转换成的习惯，输入时将十进制转换成二进制，运算结果输出时再转换二进制，运算结果输出时再转换成十进制数。成十进制数。14（3）十六进制和八进制：十六进制和八进制：十六进制记数码十六进制记数码,用用H(Hexadecimal)表示：表
7、示：0,1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),D(13),E(14),F(15)(4E6)H=4 162+14 161+6 160=(1254)D15（3）十六进制和八进制：十六进制和八进制：十六进制记数码：十六进制记数码：1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),D(13),E(14),F(15)(4E6)H=4 162+14 161+6 160=(1254)D16十六进制与二进制之间的转换：十六进制与二进制之间的转换：(0101 1001)B=0 27+1 26+0 25+1 24+1 23+0 22+0 21+1 20B=(
8、0 23+1 22+0 21+1 20)161+(1 23+0 22+0 21+1 20)160B=(59)H每四位每四位2进进制数对应制数对应一位一位16进进制数制数17十六进制与二进制之间的转换：十六进制与二进制之间的转换：B=从末位开始从末位开始 四位一组四位一组(1001 1100 1011 0100 1000)B=()H84BC9=(9CB48)H18八进制与二进制之间的转换：八进制与二进制之间的转换：B=从末位开从末位开始三位一始三位一组组(10 011 100 101 101 001 000)B=()O01554=(2345510)O3219十进制与二进制之十进制与二进制之间的转
9、换，可以用是：间的转换，可以用是：整整数数部部分分除除2 2取取余余，由低位至高位由低位至高位小数部分乘小数部分乘2 2取整，取整，由高位至低位由高位至低位（4 4）十进制与二进制之间的转换：十进制与二进制之间的转换：20225 余余 1 K0122 余余 0 K162 余余 0 K232 余余 1 K312 余余 1 K40(25)D=(11001)B整数部分转换过程：整数部分转换过程：21小数部分转换过程：小数部分转换过程：见书中P4例题问题1：为什么变除为乘？问题2：若小数末尾不是5如何处理？如何进行十十六、十八进制转化请如何进行十十六、十八进制转化请自己参阅相关书籍自己参阅相关书籍22
10、0 0=0 1=1 0=01 1=10+0=0 0+1=1+0=1二进制的算术运算具体例题见具体例题见P7P7在计算机中，减法通过加法运算来实现，需在计算机中，减法通过加法运算来实现，需要将减号变成负号，引入符号位及其他数码要将减号变成负号，引入符号位及其他数码的表示方法的表示方法逢二进一逢二进一23码制码制信息的编码信息的编码 用不同的符号表达不同的事物名称 例如：用数字为班级同学编号1位二进制数:0 1 2个状态2位二进制数 00 01 10 11 4个状态N位二进制数 可以表达2n个状态24常用编码BCD码:对十进制数字的编码 8421码 余3码 格雷码等 ASCII码:对常用字母和符号
11、的编码GB2312:中文简体编码BIG5:中文繁体编码25 用四位二进制数表示用四位二进制数表示09十个数码，十个数码，即为即为BCD码码。四位二进制数最多可以有。四位二进制数最多可以有16种不同组合，不同的组合便形成了一种不同组合，不同的组合便形成了一种编码。主要有：种编码。主要有：8421码、码、5421码、码、2421码、余码、余3码等。码等。数字电路中编码的方式很多，常用的主数字电路中编码的方式很多，常用的主要是二要是二 十进制码（十进制码（BCD码）。码）。BCD-Binary-Coded-DecimalBCD码码26在在BCD码中，十进制数码中，十进制数(N)D 与二进制编码与二进
12、制编码(K3K2K1K0)B 的关的关系可以表示为：系可以表示为：(N)D=K323+K222+K121+K0202320为二进制各位的权重为二进制各位的权重所谓的所谓的8421码，就是指各位的权码，就是指各位的权重是重是8,4,2,1。即：。即：(N)D=W3K3+W2K2+W1K1+W0K0W3W0为二进制各位的权重为二进制各位的权重27000000010010001101100111100010011010101111011110111101011100010001236789101113141551240123578964012356789403456782910123678549二进
13、制数二进制数自然码自然码 8421码码 2421码码 5421码码 余三码余三码28原码、反码、补码转换原码、反码、补码转换原码：若机器数长度原码：若机器数长度N N则最高位为符号位；正数用则最高位为符号位；正数用0 0，负数用，负数用1 1表示。表示。其余其余N-1N-1位为数值位，为二进制数，位数不足时高位补位为数值位，为二进制数，位数不足时高位补0 0反码：正数时，与原码相同；负数时，符号位不变，反码：正数时，与原码相同；负数时，符号位不变，数值位按位求反数值位按位求反补码：正数时，与原码相同；负数时，在反码的基础补码：正数时，与原码相同；负数时，在反码的基础上加上加1 1，或者从原码直
14、接求：符号位不变，最低数值，或者从原码直接求：符号位不变，最低数值位开始，出现第一个位开始，出现第一个1 1之前，不变！其余数值位按位之前，不变！其余数值位按位求反求反正数：原码正数：原码=反码反码=补码补码负数：符号位不变，数值位变换规则：负数：符号位不变，数值位变换规则：原码数值原码数值 反码反码 按位取反按位取反原码数值原码数值 补码数补码数值值 按位取反再加按位取反再加129见书中P8例题8就是显示如何利用补码将减法运算转换为加法运算采用加法和移位两种操作可以实现乘法运算采用减法和移位两种操作可以实现除法运算这样加减乘除都可以用加法实现301.2.1 逻辑代数与基本逻辑关系逻辑代数与基
15、本逻辑关系在数字电路中，我们要研究的是电路在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电的输入输出之间的逻辑关系，所以数字电路又称路又称逻辑电路逻辑电路，相应的研究工具是，相应的研究工具是逻辑逻辑代数（布尔代数）代数（布尔代数）。在逻辑代数中，逻辑函数的变量只能在逻辑代数中，逻辑函数的变量只能取两个值（取两个值（二值变量二值变量），即），即0和和1，中间值，中间值没有意义，这里的没有意义，这里的0和和1只表示两个对立的只表示两个对立的逻辑状态，如电位的低高（逻辑状态，如电位的低高（0表示低电位，表示低电位，1表示高电位）、开关的开合等。表示高电位）、开关的开合等。1.2
16、逻辑代数及运算规则逻辑代数及运算规则31（1）“与与”逻辑逻辑A、B、C条件都具备时，事件条件都具备时，事件F才发生。才发生。EFABC&ABCF逻辑符号逻辑符号基本逻辑关系：基本逻辑关系：32F=ABC逻辑式逻辑式逻辑乘法逻辑乘法逻辑与逻辑与AFBC00001000010011000010101001101111真值表真值表33（2）“或或”逻辑逻辑A、B、C只有一个条件具备时，事件只有一个条件具备时，事件F就就发生。发生。1ABCF逻辑符号逻辑符号AEFBC34F=A+B+C逻辑式逻辑式逻辑加法逻辑加法逻辑或逻辑或AFBC00001001010111010011101101111111真值
17、表真值表35（3）“非非”逻辑逻辑A条件具备时条件具备时，事件，事件F不发生；不发生；A不具备不具备时，事件时，事件F发生。发生。逻辑符号逻辑符号AEFRAF36逻辑式逻辑式逻辑非逻辑非逻辑反逻辑反真值表真值表AF011037（4）几种常用的逻辑关系逻辑）几种常用的逻辑关系逻辑“与与”、“或或”、“非非”是三种基本的是三种基本的逻辑关系，任何其它的逻辑关系都可以以逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。它们为基础表示。与非：与非：条件条件A、B、C都具都具备，则备，则F 不发不发生。生。&ABCF38或非：或非：条件条件A、B、C任一任一具备，则具备，则F不不 发生。发生。1ABC
18、F异或：异或：条件条件A、B有一个具有一个具备，另一个不备，另一个不具备则具备则F 发生。发生。=1ABCF还有同或、与或非等逻辑关系还有同或、与或非等逻辑关系39（5）几种基本的逻辑运算）几种基本的逻辑运算 从三种基本的逻辑关系出发，我们可从三种基本的逻辑关系出发，我们可以得到以下逻辑运算结果：以得到以下逻辑运算结果：0 0=0 1=1 0=01 1=10+0=00+1=1+0=1+1=1401.2.2 逻辑代数的基本定律逻辑代数的基本定律一、基本运算规则一、基本运算规则A+0=A A+1=1 A 0=0 A=0 A 1=A41二、基本代数规律二、基本代数规律交换律交换律结合律结合律分配律分
19、配律A+B=B+AA B=B AA+(B+C)=(A+B)+C=(A+C)+BA(B C)=(A B)CA(B+C)=A B+A CA+B C=(A+B)(A+C)普通代普通代数不适数不适用用!42三、吸收规则三、吸收规则1.原变量的吸收：原变量的吸收：A+AB=A证明：证明：A+AB=A(1+B)=A1=A利用运算规则可以对逻辑式进行化简。利用运算规则可以对逻辑式进行化简。例如：例如：被吸收被吸收432.反变量的吸收：反变量的吸收：证明：证明：例如：例如：DCBCADCBCAA+=+被吸收被吸收443.混合变量的吸收：混合变量的吸收：证明：证明：例如：例如：1吸收吸收吸收吸收45任何一个包含
20、变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立4.代入定理：代入定理：5.对偶定理：对偶定理：对偶式：对于任何一个逻辑式Y，若将其中的“”换成“”，“”换成“”，1换成0，0换成1，则得到一个新的逻辑式Y/,这Y/就叫做Y的对偶式。若两逻辑式相等，则它们的对偶式也相等。466.反演定理反演定理(De.Morgan)：可以用列真值表的方法证明：可以用列真值表的方法证明：与对偶定理比较与对偶定理比较对于任何一个逻辑式Y，若将其中所有的“”换成“”，“”换成“”，1换成0，0换成1，原变量换成反变量，反变量换成原变量，则得到的结果就是Y。471 真值表：将输入、输出的所有
21、可能真值表：将输入、输出的所有可能 状状态一一对应地列出。态一一对应地列出。设设A、B、C为输入变量，为输入变量，F为输出变量。为输出变量。1.3 逻辑函数的表示法逻辑函数的表示法一个主裁一个主裁A A，两个副裁，两个副裁，包括主裁两包括主裁两个及以上判个及以上判罚合格，则罚合格，则运动员成绩运动员成绩合格合格1 1表示合格：表示合格：0 0表示不合表示不合格格48 n个变量可以有个变量可以有2n个组合，个组合，一般按二进制的顺序，输出与输一般按二进制的顺序，输出与输入状态一一对应，列出所有可能入状态一一对应，列出所有可能的状态。的状态。49把逻辑函数的输入、输出关系写成把逻辑函数的输入、输出
22、关系写成与与、或或、非非等逻辑运算的组合式，即等逻辑运算的组合式，即逻辑代数式逻辑代数式，又称为，又称为逻辑函数式逻辑函数式，2 逻辑函数式逻辑函数式F=A(B+C)503 3 逻辑图逻辑图 1ABC&FF=A(B+C)511 1、最小项表达式（最小项表达式（“与或与或”表达式）表达式）这里涉及到这里涉及到最小项、最小项、最大项最大项和逻辑相邻项和逻辑相邻项。1.4 逻辑函数的两种标准形式逻辑函数的两种标准形式2 2、最大项表达式（、最大项表达式（“或与或与”表达式）表达式）523 3个变量个变量A A、B B、C C、能够组成的最小项包括：、能够组成的最小项包括：A B CA B C、A B
23、 C A B C、A B C A B C、A B C A B C、A B C A B C、A B C A B C、A B C A B C、A B C A B C最小项最小项 定义：对于任意定义：对于任意n n个变量的逻辑函数，而且只由个变量的逻辑函数，而且只由n n个个不同的逻辑变量（原变量或反变量）组成的与项。不同的逻辑变量（原变量或反变量）组成的与项。性质性质任一最小项对应输入变量的唯一一组取值，使该任一最小项对应输入变量的唯一一组取值，使该最小项的值为最小项的值为1 1该取值对应的数为该最小项的序号该取值对应的数为该最小项的序号m mi i任意两个最小项的逻辑与为任意两个最小项的逻辑与为
24、0 0n n个变量的所有个变量的所有2 2n n个最小项的逻辑或为个最小项的逻辑或为1 1最小项序号最小项序号m m0 0、m m1 1、m m2 2、m m3 3、m m4 4、m m5 5、m m6 6、m m7 7533 3个变量个变量A A、B B、C C、能够组成的最大项包括：、能够组成的最大项包括：最大项最大项 定义：对于任意定义：对于任意n n个变量的逻辑函数，而且只由个变量的逻辑函数，而且只由n n个个不同的逻辑变量（原变量或反变量）组成的或项。不同的逻辑变量（原变量或反变量）组成的或项。性质性质任一最大项对应输入变量的唯一一组取值，使任一最大项对应输入变量的唯一一组取值，使该
25、最大项的值为该最大项的值为0 0，该取值对应的数为该最大项，该取值对应的数为该最大项的序号的序号M Mi i任意两个最大项的逻辑或为任意两个最大项的逻辑或为1 1n n个变量的所有个变量的所有2 2n n个最大项的逻辑与为个最大项的逻辑与为0 0 A+B+C,A+B+C,A+B+C,A+B+C,A+B+C,A+B+C,A+B+C,A+B+C最大项序号最大项序号M M7 7、M M6 6、M M5 5、M M4 4、M M3 3、M M2 2、M M1 1、M M0 054最大项积式与最小项和式的关系：编号互补=jMji55 A B C A B C 最小项表达式的求法例：例：F A B C A（
26、B B）B C（A A）AB（CC）AB（CC）A B CA B CA B CA B C A B C m7 m6 m5 m4 m3 m（3，4，5，6，7）利用利用A AA A（X XX X）的关系，在缺少某一变量）的关系，在缺少某一变量X X 的乘积的乘积项中，乘上（项中，乘上（X XX X）项，然后按分配律展开即可。）项，然后按分配律展开即可。M（0，1，2）AB AB A B C A B C 56逻辑相邻逻辑相邻逻辑相邻的项可以逻辑相邻的项可以合并，消去一个因子合并，消去一个因子若两个最小项中只有一个变量以原、反状若两个最小项中只有一个变量以原、反状态相区别，则称它们为态相区别，则称它们
27、为逻辑相邻项逻辑相邻项。571.5 各种表示方式间的相互转换1 真值表与逻辑函数式之间转换逻辑式逻辑式真值表真值表 变量端：将全部变量取值顺序列出，视为二进制数，按递增顺序从上向下逐一列出 函数端：将每行变量取值代入逻辑式，计算出函数值，填入对应行中 真值表真值表逻辑式逻辑式 找出真值表中使逻辑函数F=1的那些输入变量取值的组合。每组输入变量取值的组合对应一个乘积项，其中取值为1的写入原变量，取值为0的写入反变量。将这些乘积项相加，即可得F得逻辑函数式58F=ABC+ABC+ABC也可以写成也可以写成F=(A+B+C)(A+B+C)(A+B+C)(A+B+C)可与可与F=A(B+C)相比较相比
28、较592 逻辑图与函数式之间转换逻辑式逻辑图 从输出端开始，考虑运算优先顺序，从后向前将各运算用图形符号画出并连接即可逻辑图逻辑式 从输入端开始，逐级向后写出每个图形符号对应的逻辑运算，即可得出对应逻辑式 60&AB&CD 1FF=AB+CD61 1.6 1.6 逻辑函数的化简逻辑函数的化简1.1.与或式与或式n表达式中与项个数最少表达式中与项个数最少n在满足上述条件的情况下，要求每个与项在满足上述条件的情况下，要求每个与项中的变量的个数最少中的变量的个数最少2.2.或与式或与式n表达式中或项个数最少表达式中或项个数最少n在满足上述条件的情况下，要求每个或项在满足上述条件的情况下，要求每个或项
29、中的变量的个数最少中的变量的个数最少逻辑函数的最简标准逻辑函数的最简标准62利用逻辑代数的基本公式进行化简：利用逻辑代数的基本公式进行化简：例：例：反变量吸收反变量吸收提出提出AB=1提出提出A63例：例：反演反演配项配项被吸收被吸收被吸收被吸收64AB=ACB=C?A+B=A+CB=C?请注意与普通代数的区别！请注意与普通代数的区别！65将将n个输入变量的全部最小项用小方块个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就在相临的几何位置上，所得到的阵列图就是是n变量的变量的卡诺图卡诺图。卡诺图的每一个方
30、块（最小项）代表卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。明在阵列图的上方和左方。1.7 卡诺图：卡诺图：66AB0101ABC0001111001两变量卡诺图两变量卡诺图三变量卡诺图三变量卡诺图67ABCD0001111000011110四变量卡诺图四变量卡诺图单元编号单元编号0010，对，对应于最应于最 小小项：项：ABCD=0100时函时函数取值数取值函数取函数取0、1均可，均可，称为称为无关无关项项。只有只有一项一项不同不同68无关项无关项定义 约束项 不会出现的变量组合 任意项 对输出没有影响的变量
31、组合表达方式 真值表和卡诺图：对应最小项输出填 化简时，可根据需要将 任意当作1或0处理 69有时为了方便，用二进制对应的十进制有时为了方便，用二进制对应的十进制表示单元编号。表示单元编号。ABC0001111001F(A,B,C)=(1,2,4,7)1,2,4,7单单元取元取1，其，其它取它取070ABCD0001111000011110711.8 1.8 利用卡诺图化简利用卡诺图化简卡诺图（卡诺图（K K图）的特点：图）的特点：1.n 1.n 个变量对应的个变量对应的K K图有图有 2 2n n 个小方格，每个小方格个小方格，每个小方格对应一个最小项。对应一个最小项。2.2.各个小方格各个
32、小方格“逻辑相邻逻辑相邻”，即几何位置上相邻的小，即几何位置上相邻的小方格对应的最小项彼此只有一个变量不同。因此方格对应的最小项彼此只有一个变量不同。因此K K图边框处标记的变量取值应按格雷码顺序排列。图边框处标记的变量取值应按格雷码顺序排列。卡诺图可用于进行逻辑运算，如求逻辑函数的反函数卡诺图可用于进行逻辑运算，如求逻辑函数的反函数卡诺图可用于进行逻辑运算，如求逻辑函数的反函数卡诺图可用于进行逻辑运算，如求逻辑函数的反函数等。其中小方格的等。其中小方格的等。其中小方格的等。其中小方格的“逻辑相邻逻辑相邻逻辑相邻逻辑相邻”特性使特性使特性使特性使K K K K图能够非常图能够非常图能够非常图能
33、够非常容易地实现逻辑关系的化简。容易地实现逻辑关系的化简。容易地实现逻辑关系的化简。容易地实现逻辑关系的化简。逻辑相邻包括：几何相邻、几何相对逻辑相邻包括：几何相邻、几何相对逻辑相邻包括：几何相邻、几何相对逻辑相邻包括：几何相邻、几何相对72ABC000111100173ABC0001111001AB?74ABC0001111001ABBCF=AB+BC化简过程：化简过程：75利用卡诺图化简的规则：利用卡诺图化简的规则：（1）相临单元的个数是）相临单元的个数是2N个，并组成矩形个，并组成矩形时，可以合并。时，可以合并。ABCD0001 11 1000011110AD76ABCD0001 11
34、1000011110不是矩形不是矩形77（2）先找面积尽量大的组合进行化简，可以）先找面积尽量大的组合进行化简，可以 减少更多的因子。减少更多的因子。（3）各最小项可以重复使用。但是每个圈必）各最小项可以重复使用。但是每个圈必 须有新项。须有新项。（4）注意利用无关项，可以使结果大大）注意利用无关项，可以使结果大大 简化。简化。（5）所有的）所有的1都被圈过后，化简结束。都被圈过后，化简结束。（6）化简后的逻辑式是各化简项的逻辑和。）化简后的逻辑式是各化简项的逻辑和。78例：化简例：化简 F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001
35、11 1000011110A79例：化简例：化简ABCD0001 11 1000011110ABD80例：已知真值表如图，用卡诺图化简。例：已知真值表如图，用卡诺图化简。101状态未给出，即是无所谓状态。状态未给出，即是无所谓状态。81ABC0001111001化简时可以将无所谓状态当作化简时可以将无所谓状态当作1或或0，目的是得到最简结果。目的是得到最简结果。认为是认为是1AF=A821.Y=AB +AC +BC=ABC+ABC+ABC+ABC+BCABACABC+ABCABC=BC+ABCBCBC=C+ABC=C+AB2.Y=A(B+C)(ABC)A B C1011011000ABC111
36、111CAB=A(B+C)(ACB)A B C(A+BC)(ACB)=(A+B)(A+C)=A+BC1011011000ABC00(ACB)(ACB)(A+B)(A+C)(A+C)(ACB)(ACB)00 0011111A+BA+C注意：最后两个都是最简式。注意：最后两个都是最简式。例1、283其他最简逻辑表达式最简与非-与非式：对最简与-或式双重非，运算一重而得最简与或非式：选0划圈得到反函数，再取非可得最简或-与式：选0画圈，以0表示原变量，以1表示 反变量，得出最大项表达式的化简最简或非-或非式：对最简或-与式双重非，运算一重而得84作业：作业：1 18 8，9 9，1111，1212，1313，1616，202085