数字电子技术基础教学课件PPT.ppt

第一章 逻辑代数基础,1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简,处于信息时代,我们每天要从周围环境获取大量的信息，例如，电视、广播、印刷媒体、网络等为人们报道世界范围内所发生的各种事件。这些信息通常是通过我们的感觉器官进入大脑，并被存储下来，以作进一步的分析。 由于模拟信号具有连续性，实用上难于存储、分析和传输，在电子技术领域里，常将模拟信号进行编码，把它转换为数字信号，利用逻辑代数这一强有力的工具来分析和设计复杂的数字电路或数字系统，为信号的存储、分析和传输创造硬件环境。,逻辑代数是讨论逻辑关系的一门科学，在十九世纪中叶由数学家乔治布尔创立，通常称为布尔代数。早期用于分析开关网络，所以又称为开关代数。随着数字技术的发展，逻辑代数成为逻辑设计的数学基础，在数字电路的分析和设计中得到广泛的应用。 逻辑代数和普通代数一样，也是用字母a、b、c或x、y、z等来表示变量，但变量的含意和取值完全不同。逻辑代数的变量取值非常简单，非1即0，没有第三种可能，而且0和1之间不存在大小关系，只是代表研究的对象所具有的两种不同的状态。 由于逻辑变量和普通变量含意不同，尽管逻辑代数运算和普通代数运算的规律有某些相似之处，其含意也是完全不同的，应用时务必注意。,本章主要内容 * 逻辑代数的基本公式、常用公式和基本定理 * 逻辑函数及其表示方法 * 逻辑函数的化简方法,1.1 概述 模拟量和数字量,1 模拟量物理量的变化在时间上或数值上是连续的 模拟信号表示模拟量的信号 例如：正弦波、三角波、调幅波、 阻尼振荡波、指数衰减波 模拟电路工作在模拟信号下的电子电路,2 数字量 物理量的变化在时间上和数量上都是离散的 数字信号表示数字量的信号 数字电路工作在数字信号下的电子电路,例如：记录从自动生产线上输出的零件数目时，每 送出一零件便给电子电路一个信号，使之记 1，而没有零件送出时记0，这样，零件数目 这个信号在时间上和数量上都是不连续的， 为一数字信号,二 数制和码制 1 数制多位数码中每一位的构成方法以及从低位到高位的进位 规则 有： 十进制、二进制、八进制、十六进制 目前，在数字电路中应用最广泛的是二进制 (1) 任意一个十进制数 n 都可以表示为按权展开式： （n）10=ai10i i=m , n1 (1.1.1) n为整数的位数 m为小数的位数 如：482.65=4102+8101+2100+610-1+510-2,(2)任意一个二进制数 n 可表示为： （n）2=bi2i i=m , n1 (1.1.2) 如：（101.11）2=122+021+120+12-1+12-2=(5.75)10,(3)任意一个十六进制数 n 可表示为： (n)16=ki16i i=m , n1 (1.1.3) 如: (2a.7f)16=2161+10160+716-1+1516-2=(42.4960937)10,数制转换 (1) 二十转换 按式(1.1.2)即可 如: (1011.01)2=123+022+121+120+02-1+12-2 =(11.25)10,(2) 十二转换 基数连除、连乘法：整数部分转换用基数连除法 小数部分转换用基数连乘法 具体步骤如下： 整数部分转换：十进制数除以基数二，余数是等值的二进 制数的最低位 将上一步的商再除以 二，余数为等值的二进制的次低位 重复第二步，直到最后所得的商等于零为止， 各次除得的余数即为二进制各位的数值。,除2取余,如：（173）10=(?)2 2 173 （1 2 86 （0 2 43 （1 2 21 （1 2 10 （0 2 5 （1 2 2 （0 2 1 （1 0 得： （173）10=（10101101）2,小数部分转换：将十进制小数乘以基数二，其积的整数部分 即为二进制小数的最高位 将上一步乘 积的小数部分再乘以基数二，所得乘积的整 数部分即为次高位 重复第二步，直至 乘积的小数部分为0，或达到要求的精度为止， 各次乘积的整数部分便为二进制小数的各位。 例如：（0.625)10=(?)2 0.6252=1.25 b-1=1 0.252=0.5 b-2=0 0.52=1.0 b-3=1 (0.625)10=(0.101)2,(3) 二十六转换 从低位到高位将每4位二进制数分为一组,不足四位的分别在整数的最高位前和小数的最低位后加“0”补足。写出每组的等值十六 进制数,即可得到对应的十六进制数 如： （01011110.10110010)2 =( 5 e . b 2)16,(4) 十六二转换 将十六进制的每一位用等值的4位二进制数代替 如: ( 8 f a. c 6)16 = (1000 1111 1010.1100 0110)2,111011.10101 b = 3b.a8 h,(5) 十六十转换 可据(1.1.3)式将各位按权展开后相加求得 (n)16=ki16i i=m , n1 (1.1.3) 如: (8a3d.c)16=8163+10 162+3 161+13 160+12 16-1 =(35389.75)10,(6) 十十六转换 十 二 十六,注意： 一般， 16进制数用 h（hexadecimal）； 八进制数用 o（octal）; 十进制数用 d（decimal）; 二进制数用 b（binary）,3 码制 当数码不再表示数量大小的差别，而只是代表不同事物时，这些数码称为代码。 编制代码时遵循的一定规则，称为码制。,* bcd代码：用位二进制数码表示位十进制数的 十个状态，称这些代码为二十进制代码， 即bcd(binary coded decimal)代码。 * 格雷码 * 字符编码,二十进制编码：bcd码,1. bcd码的特点,要用二进制代码来表示十进制的09十个数，至少要用4位二进制数。 4位二进制数有16种组合，可从这16种组合中选择10种组合分别来表示十进制的09十个数。 选哪10种组合，有多种方案，这就形成了不同的bcd码。,二-十进制代码：用4位二进制数b3b2b1b0来表示十进制数中的 0 9十个数码。简称bcd码 (binary coded decimal),8421码是bcd代码中最常用的一种。若把每一个代码都看成是一个四位二进制数，各位的权依次为8，4，2，1。另外，每个代码的数值恰好等于它所表示的十进制数的大小。 2421bcd码也是一种有权码，它的另两个特点是：编码方案不唯一（如十进制数“5”可以编码为“1011”或“0101”）；09、18、27等数字编码互为按位取反结果，这有助于十进制的运算简化。 余3码被看成4位二进制数时，则它的数值要比它所表示的十进制数码多3。如果将两个余3码相加，所得的和将比十进制数和所对应的二进制数多6。因此，在用余3码作十进制加法运算时，若两数之和为10，正好等于二进制数的16，于是从高位自动产生进位信号。 余3循环码是一种无权码，其特点是：每两个相邻编码之间只有一位码元不同。这一特点使数据在形成和传输时不易出现错误。,2. bcd码的种类,常用的几种 bcd 码,3.bcd码的存放：组合bcd码与非组合bcd码,上述编码方式是针对 “一位” 十进制数字而言的，一个多位的十进制数与相应的8421bcd码之间的转换关系如下例所示：,0011,0000,1001,0001,对应的8421bcd码：,组合bcd码格式：每位十进制数字对应的bcd编码以四个二进制位来存放； （3091）10（0011 0000 1001 0001）bcd,非组合bcd码格式：每位十进制数字对应的bcd编码以八个二进制位来存放， 其中低四位存放真正的bcd码，高四位根据具体应用的不同定义为不同的值 如无特殊要求，高四位通常为全0； （3091）10（00000011 00000000 00001001 00000001）bcd,注意：如无特别说明，本课程中的bcd码一概指组合的8421bcd码。,这样得到的bcd码在存放或处理时有两种格式：,格雷码（gray）,任意两个相邻码组之间只有一位码元不同（0和最大 数之间也只有一位不同），因此格雷码也称为循 环码；这种编码在形成和传输时不易出错。 比如：十进制3转换为4时，对应二进制的每一位变化，都会产 生很大的尖峰电流脉冲 最高位的0和1只改变一次。若以最高位的0和1的交 界为轴，其他低位的代码以此轴对称，利用这一 特点可以很容易地构成位数不同的格雷码。 格雷码是一种无权码，不易直接进行运算，但可以 很容易地与二进制进行换算。 格雷码有许多形式，如余3循环码等。,一种典型的格雷码,两位格雷码,0 0 0 1 1 1 1 0,0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0,0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0,三位格雷码,四位格雷码,0 0 0 1 1 1 1 0,1 0 1 1 0 1 0 0,0 1,1 0,1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0,0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0,字符代码,数字系统处理、存储及显示的信息，包括数字，文字符号，字母和特殊符号等都必须用二进制数进行编码。 目前常用的是ascii码（美国标准信息交换码）和unicode码。,1. 常用字符编码：ascii码,ascii码即 “美国国家标准信息交换码” 的英文缩写，常用的有两种： （1）ascii-7 编码用7 位二进制编码表示一个字符，共可表示 128 个不同的字符。通常使用时在最高位添 0 凑成 8 位二进制编码，或根据实际情况将最高位用做校验位。 （2）ascii-8 编码用 8 位二进制编码表示一个字符，共可表示 256 个不同的字符。,本课程中不加声明时都指 ascii-7 码。注意： 一般字符的ascii码表靠查表方式获取。但除数字的ascii外，最好也能记住以下对应关系：af 的ascii码为41h46h，af 的 ascii码为61h66h,2. 另一种常用字符编码：unicode码,互联网的迅速发展，要求进行数据交换的需求越来越大，而且多种语言共存的文档不断增多，不同的编码体系越来越成为信息交换的障碍，于是 unicode 应运而生。 unicode 的双重含义： 首先unicode是对国际标准iso/iec 10646编码的一种称谓。iso/iec 10646 是一个国际标准，亦称大字符集，它是iso于1993年颁布的一项重要国际标准，其宗旨是全球所有文种统一编码； 另外它又是美国的 hp、microsoft、ibm、apple 等大企业组成的联盟集团的名称，成立该集团的宗旨就是要推进多文种的统一编码； unicode是一个16位二进制编码的字符集，它可以移植到所有主要的计算机平台并且覆盖几乎整个世界。,小结,日常生活中使用十进制，但在计算机中基本上使用二进制，有时也使用八进制或十六进制。利用权展开式可将任意进制数转换为十进制数。将十进制数转换为其它进制数时，整数部分采用基数除法，小数部分采用基数乘法。利用1位八进制数由3位二进制数构成，1位十六进制数由4位二进制数构成，可以实现二进制数与八进制数以及二进制数与十六进制数之间的相互转换。 二进制代码不仅可以表示数值，而且可以表示符号及文字，使信息交换灵活方便。bcd码是用4位二进制代码代表1位十进制数的编码，有多种bcd码形式，最常用的是8421 bcd码。,算术运算与逻辑运算 * 算术运算两个二进制数码表示两个数量 大小时，它们之间可进行数值运算 * 逻辑运算当两个二进制数码表示不同的逻辑状态时，它们之间可按照指定的某种因果关系进行逻辑运算,第一章 逻辑代数基础,1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简,一、 与逻辑（与运算）,开关a，b串联控制灯泡y,a、b都断开，灯不亮。,a断开、b接通，灯不亮。,a接通、b断开，灯不亮。,a、b都接通，灯亮。,两个开关必须同时接通，灯才亮。逻辑表达式为：,与逻辑的定义：仅当决定事件（y）发生的所有条件（a，b，c，）均满足时，事件（y）才能发生。表达式为：,功能表,真 值 表,将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：,这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。,逻辑符号,实现与逻辑的电路称为与门。与门的逻辑符号：,二 、或逻辑（或运算）,开关a，b并联控制灯泡y,或逻辑的定义：当决定事件（y）发生的各种条件（a，b，c，)中，只要有一个或多个条件具备，事件（y）就发生。表达式为：,a、b都断开，灯不亮。,a断开、b接通，灯亮。,a接通、b断开，灯亮。,a、b都接通，灯亮。,两个开关只要有一个接通，灯就会亮。逻辑表达式为：,+,功能表,真值表,逻辑符号,实现或逻辑的电路称为或门。或门的逻辑符号：,三 、非逻辑（非运算）,非逻辑指的是逻辑的否定。当决定事件（y）发生的条件（a）满足时，事件不发生；条件不满足，事件反而发生。表达式为：,开关a控制灯泡y,a断开，灯亮。,a接通，灯灭。,功 能 表,真 值 表,实现非逻辑的电路称为非门。非门的逻辑符号：,逻辑符号,四、常用的逻辑运算,（1）与非运算：逻辑表达式为：,（2）或非运算：逻辑表达式为：,（3）异或运算：逻辑表达式为：,（4）同或运算：逻辑表达式为：,y=ab,从真值表可见，两个变量的异或和同或是互反的。,偶数个变量的异或和同或是互反的，奇数个变量的异或和同或是相等的。,n,n,（5）与或非运算：逻辑表达式为：,第一章 逻辑代数基础,1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简,一 基本公式,常量之间的关系,（2）,（3）,（1）,（4）,（5）,（6）,（7）,（8）,（9）,其他的利用真值表很容易证明这些公式的正确性。如证明ab=ba：,证明分配率：a+bc=(a+b)(a+c),证明:,(a+b)(a+c)=aa+ab+ac+bc,=a+ab+ac+bc,=a(1+b+c)+bc,=a+bc,分配率a(b+c)=ab+ac,等幂率aa=a,分配率a(b+c)=ab+ac,0-1率a+1=1,对于只含a的公式，分别令a=0及a=1代入这些公式，即可证明它们的正确性。,二 若干常用公式,分配率a+bc=(a+b)(a+c),0-1率a1=1,分配率a(b+c)=ab+ac,0-1率a+1=1,第一章 逻辑代数基础,1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简,一 代入定理,任何一个含有变量a的逻辑等式中，如果将所有出现a的位置都用同一个逻辑函数代替，则等式仍然成立。,例如，已知等式 ，用函数 y=ac 代替等式中的 a，根据代入定理，等式仍然成立，即有：,二 反演定理,对于任何一个逻辑表达式y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数y的反函数 （或称补函数）。例如：,注意： 1、需遵守“先括号，然后乘，最后加”的运算优先次序 2、不属于单个变量上的反号应保留不变,三 对偶定理,对于任何一个逻辑表达式y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式y，y称为函y的对偶函数。这个规则称为对偶规则。例如：,对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：,第一章 逻辑代数基础,1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简,如果对应于输入逻辑变量a、b、c、的每一组确定值，输出逻辑变量y就有唯一确定的值，则称y是a、b、c、的逻辑函数。记为,一 逻辑函数,y=f（a，b，c，）,二 逻辑函数的表示方法,常用的有：真值表、逻辑表达式、逻辑图、卡诺图,（一）真值表,是由变量的所有可能取值组合及其对应的函数值所构成的表格。,真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n种不同的取值，将这2n种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。,例如：当a=b=1、或者b=c=1时，函数y=1；否则y=0。,真值表特点：直观明了， 但变量多时太繁琐,（二） 逻辑表达式,是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。,如：y=a（b+c）,逻辑表达式特点：书写简单方便，便于利用逻辑代数进行运算， 便于得到逻辑图， 但不太直观,（三）逻辑图,是由表示逻辑运算的逻辑符号所构成的图形。,如：,逻辑图特点：比较接近于工程实际,（四） 卡诺图,1、逻辑函数的最小项,（1）最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。,3个变量a、b、c可组成8个最小项：,（2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。,3个变量a、b、c的8个最小项可以分别表示为：,（3）最小项的性质：,3变量全部最小项的真值表,(a)任意一个最小项，只有一组变量取值使其值为1。,(b)任意两个不同的最小项的乘积必为0。,(c)全部最小项的和必为1。,(d)具有相邻性的两个最小项（两个最小项只有一个 因子不同）可合并为一项并消去一对因子。,2、逻辑函数的最小项表达式（最小项之和形式）,任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式,如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。,如：,m4abc,3、卡诺图的构成,将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。,卡诺图是由表示变量的所有可能取值组合的小方格所构成的图形。,逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。,卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项）。,两个相邻最小项可以合并消去一个变量,逻辑函数化简的实质就是相邻最小项的合并,4、卡诺图的性质,（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。,a b c+abc=a c,abc+abc=ac,abcd+abcd=bcd,abcd+abcd=bcd,（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。,abc+abc+abc+abc=a,abc+abc+abc+abc=c,（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。,注：卡诺图的优点形象地表达了变量各个最小项之间 的逻辑相邻性，任何几何位置相邻 的最小项在逻辑上都具有相邻性,缺点随输入变量增加，图形迅速复杂化,5、逻辑函数在卡诺图中的表示,（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。,（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。,变换为与或表达式,（五） 逻辑函数表示方法之间的转换,1、由真值表到逻辑图的转换,真值表,1,逻辑表达式或卡诺图,2,最简与或表达式,1,或,2,？,最简与或表达式,3,画逻辑图,1,y,b,a,c,？,3,2、由逻辑图到真值表的转换,逻辑图,1,从输入到输出逐级写出,逻辑表达式,2,化简,最简与或表达式,1,2,最简与或表达式,3,真值表,3,小结,逻辑函数可用真值表、逻辑表达式、卡诺图、逻辑图4种方式表示，它们各具特点，但本质相通，可以互相转换。 对于一个具体的逻辑函数，究竟采用哪种表示方式应视实际需要而定。 在使用时应充分利用每一种表示方式的优点。由于由真值表到逻辑图和由逻辑图到真值表的转换，直接涉及到数字电路的分析和设计问题，因此显得更为重要。,最大项： 在n变量逻辑函数中，若m为n个变量的和，而且这n个变量均以原变量或反变量的形式在m中出现一次，则称m为该组变量的最大项。 三变量最大项的编号表如下： 以a，b，c取值所对应的十进制数给最大项编号,可见：三变量逻辑函数的最大项有23个，四变量逻辑函数的最大项有24个，n变量逻辑函数则有2n个最大项，其数目与最小项数目是相等的。,在输入变量的任何取值下，必有一个，而且只有一个最大项的值是0。 任意两个最大项之和为1。 全体最大项之积为0。 只有一个变量不同的两个最大项的乘积等于各相同变量之和。 对比可知：最大项和最小项存在如下关系：,最大项性质：,逻辑函数的最大项之积形式： 如果已知逻辑函数为y=mi时，定可将它化成编号为i以外的最大项之积。 由 ，y =mi 又,例：将逻辑函数化为最大项乘积的形式。 解：,最小项与最大项之间的关系： 1. 或 2.某函数f若用p项最小项之和表示，则该函数的反函数 可用p项最大项之积表示，而p项最大项及最小项的标号完全一致。 例：f=m1+m3+m6+m7 3.一个n变量函数，当用积之和的标准型表示时，最小项的下标号正好不是用和之积标准型表示时的最大项的下标号，反之亦然，而且最小项与最大项的下标号的总和为2n。 例： f=m(0,1,3,6) 可转换为：f= m(2,4,5,7),第一章 逻辑代数基础,1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简, 逻辑电路所用门的数量少, 每个门的输入端个数少, 逻辑电路构成级数少, 逻辑电路保证能可靠地工作,逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。,一、逻辑函数的最简表达式,1、最简与或表达式,乘积项最少、并且每个乘积项中的变量也最少的与或表达式。,最简与或表达式,2、最简与非-与非表达式,非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。,在最简与或表达式的基础上两次取反,用摩根定律去掉下面的非号,3、最简或与表达式,括号最少、并且每个括号内相加的变量也最少的或与表达式。,求出反函数的最简与或表达式,利用反演规则写出函数的最简或与表达式,4、最简或非-或非表达式,非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。,求最简或与表达式,两次取反,用摩根定律去掉下面的非号,、最简与或非表达式,非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。,求最简或非-或非表达式,用摩根定律去掉大非号下面的非号,二、 逻辑函数的公式化简法,逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。,1、并项法,运用分配律,运用摩根定律,若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。,2、吸收法,（）利用公式，消去多余的项。,如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。,如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。,、配项法,（）利用公式，为某项配上其所能合并的项。,、消去冗余项法,化简时应灵活运用以上方法 例：,例：化简函数,解：先求出y的对偶函数y，并对其进行化简。,求y的对偶函数，便得的最简或与表达式。,反函数化简,第一章 逻辑代数基础,1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简,逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。,图形法化简的基本步骤:,逻辑表达式或真值表,1,1,卡诺图,2,圈越大越好，但每个圈中标的方格数目必须为 个。同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。不能漏掉任何一个标的方格。,2,合并最小项,冗余项,3,3,将代表每个圈的乘积项相加,最简与或表达式,例： 化简图示逻辑函数。 解：,几点说明：, 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。,不是最简,最简, 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。,多输出函数的整体化简: 实际逻辑设计中，常有多个输出端，若单独化简每一个输出函数后再拚凑在一起，结果未必会得到最简的逻辑图。对多输出函数的简化，需找出各函数间所有可能的共用项。 则对于多输出函数的化简有下列要求： 第一，每个输出函数的积项（和项）要求最少，任何一个积项（和项）的输入变量也要求最少。 第二，各个已经被简化了的输出函数，应尽可能地共用积项（和项），这样有利于减少使用门的个数。,思考题：,y=abc+abd+acd+cd+abc+acd,卡诺图化简