《第2讲逻辑函数的化简优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第2讲逻辑函数的化简优秀PPT.ppt（69页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第2讲讲 逻辑函数的逻辑函数的化简化简现在学习的是第1页，共69页上节主要内容回顾上节主要内容回顾逻辑代数的基本运算：与或非及电路符逻辑代数的基本运算：与或非及电路符号号用真值表和逻辑函数描述逻辑电路用真值表和逻辑函数描述逻辑电路根据真值表写出原始的逻辑函数表达式根据真值表写出原始的逻辑函数表达式现在学习的是第2页，共69页本讲主要内容本讲主要内容布尔代数的基本公式和定律布尔代数的基本公式和定律逻辑函数的代数法化简逻辑函数的代数法化简逻辑函数的卡诺图化简逻辑函数的卡诺图化简现在学习的是第3页，共69页用真值表证明分配律：用真值表证明分配律：A+BC=(A+B)(A+C)A+BC=(A+B)(
2、A+C)两个变量的摩根定律的真值表证明：两个变量的摩根定律的真值表证明：基本定律的证明基本定律的证明现在学习的是第4页，共69页吸收律证明：A+AB=A(1+B)=A(因为1+B=1)根据分配律根据分配律A+BC=(A+B)(A+C)现在学习的是第5页，共69页多余项定律证明如下：多余项定律证明如下：现在学习的是第6页，共69页多余项定律可推广为多余项定律可推广为现在学习的是第7页，共69页基本规则基本规则 1、代入规则：、代入规则：逻辑等式等式中的任何变量A，都可用另一逻辑函数Z代替，等式仍然成立。现在学习的是第8页，共69页例例 1 证明解解这是两变量的摩根定律，若将等式两边的B用B+C代
3、入便得到这样就得到三变量的摩根定律。同理可将摩根定律推广到n变量现在学习的是第9页，共69页 2.对偶法则对偶法则 对于任何一个逻辑表达式F，如果将其中的“+”换成“”，“”换成“+”，“”换成“0”，“0”换成“1”，则可得原函数F的对偶式G，且F和G互为对偶式。对偶法则：对偶法则：原式F成立，则其对偶式也一定成立。现在学习的是第10页，共69页其对偶式为：其对偶式为：如不加括号，就变成如不加括号，就变成是错误的。是错误的。注意：注意：在求对偶式时，要保持原式的逻辑优先关系，在求对偶式时，要保持原式的逻辑优先关系，应应正确使用括号。正确使用括号。现在学习的是第11页，共69页3.反演法则用途
4、：由原函数求反函数，称为反演或求反。用途：由原函数求反函数，称为反演或求反。方法：方法：利用摩根定律利用摩根定律利用反演法则利用反演法则现在学习的是第13页，共69页例例：求的反函数解解1 用摩根定律求现在学习的是第14页，共69页利用反演法则反演法则求反：将原函数F中的“”换成“+”,“+”换成“”；“0”换成“1”，“1”换成“0”；原变量换成反变量，反变量换成原变量，长非号即两个或两个以上变量的非号不变，即可得反函数。如上例注意，与求对偶式一样，为了保持原函数逻辑优先顺序，应合理加括号，否则出错。现在学习的是第15页，共69页公式的应用：公式的应用：逻辑函数的形式转换逻辑函数的形式转换用
5、选定的逻辑器件实现用选定的逻辑器件实现逻辑函数的化简：逻辑函数的化简：实现单路简单，降低成本和系统的复杂性实现单路简单，降低成本和系统的复杂性现在学习的是第16页，共69页例例：将函数与或表达式：将函数与或表达式 转换为其它转换为其它形式。形式。解：解：（1）转换为）转换为 与非与非-与非式。与非式。将与或式两次取反，利用摩根定律可得将与或式两次取反，利用摩根定律可得这样就可以全部使用与非门实现这样就可以全部使用与非门实现（详见第（详见第2章）章）现在学习的是第17页，共69页代数法化简代数法化简1 1、并项法、并项法2 2、吸收法、吸收法3 3、应用多余项定律、应用多余项定律4 4、拆项法拆
6、项法5 5、添项法添项法现在学习的是第18页，共69页例例：解解 令 则1、并项法：利利用、并项法：利利用A+A=1的公式，将两项合并为的公式，将两项合并为一项，消去一个变量一项，消去一个变量用用1、并项法：、并项法：利利用利利用A+A=1的公式，将两项的公式，将两项合并为一项，消去一个变量用合并为一项，消去一个变量用例例：解解例例：解解 令 则现在学习的是第19页，共69页2、吸收法：吸收法：应用以下定律应用以下定律 例例：现在学习的是第20页，共69页例例：解解 令现在学习的是第21页，共69页例例 13解解令现在学习的是第22页，共69页3、应用多余项定、应用多余项定律律例例：解解例例：
7、解解现在学习的是第23页，共69页例例解解现在学习的是第24页，共69页综合例子综合例子化简解解现在学习的是第25页，共69页4、拆项法拆项法例例拆项法就是用 去乘某一项，将一项拆成两项，再利用公式与别的项合并达到化简的目的。化简过程如下：现在学习的是第26页，共69页在函数中加入零项因子 ，利用加进的新项，进一步化简函数。例 解解5、添项法添项法现在学习的是第27页，共69页【例13】：有原始逻辑函数表达式为 要求：(1)画出原始逻辑表达式的逻辑图；(2)用布尔代数简化逻辑表达式；(3)画出简化逻辑表达式的逻辑图。现在学习的是第28页，共69页现在学习的是第29页，共69页化简：化简：现在学
8、习的是第30页，共69页【例15】设计一个逻辑电路，当三个输入A,B,C中至少有两个为低时，该电路则输出为高。要求：(1)建立真值表；(2)从真值表写出布尔表达式；(3)如果可能，简化表达式；(4)画出逻辑电路图。解解(1)由于有三个变量，真值表有8种输入组合。现在学习的是第31页，共69页现在学习的是第32页，共69页代数法化简存在的问题代数法化简存在的问题经验和技巧？是否最简？现在学习的是第33页，共69页1.5卡卡 诺诺 图图 1 1、什么是最小项？、什么是最小项？对于一个给定变量数目的逻辑函数，对于一个给定变量数目的逻辑函数，所有变量所有变量参加相参加相“与与”的项叫做最小项。的项叫做
9、最小项。在一个最小项在一个最小项中，中，每个变量只能以原变量或反变量出现一每个变量只能以原变量或反变量出现一次。次。最小项 的个数：n个变量所有可能的组合最小项的特点最小项的编号现在学习的是第34页，共69页三个变量ABC有八个最小项：以此类推，四个变量ABCD共有24=16个最小项，n变量共有2n个最小项。为方便起见，将最小项表示为mi例如：一个变量A有二个最小项：二个变量AB有四个最小项：现在学习的是第35页，共69页三变量最小项的编号三变量最小项的编号现在学习的是第36页，共69页2 2、逻辑函数的标准式、逻辑函数的标准式最小项标准式最小项标准式全是由最小项组成的“与或”式叫做最小项标准
10、式(不一定由全部最小项组成)。现在学习的是第37页，共69页由一般式获得最小项标准式由一般式获得最小项标准式一般式采用添项法一般式采用添项法，例如由上式可看出，第二项缺少变量A，第三项缺少变量B，我们可以分别用 和 乘第二项和第三项，其逻辑功能不变。现在学习的是第38页，共69页4、卡诺图的结构、卡诺图的结构逻辑函数的图形表示逻辑函数的图形表示卡诺图上每一个小方格代表一个最小项。卡诺图上每一个小方格代表一个最小项。保证相邻关系，即图上几何相邻的项逻辑上相邻。因此保证相邻关系，即图上几何相邻的项逻辑上相邻。因此每相邻方格的变量组合之间只允许一个变量取值不同。每相邻方格的变量组合之间只允许一个变量
11、取值不同。为此，卡诺图的变量标注均采用循环码顺序排列。为此，卡诺图的变量标注均采用循环码顺序排列。一变量卡诺图：有21=2个最小项，因此有两个方格。外标的0表示取A的反变量，1表示取A的原变量。现在学习的是第39页，共69页15变量的卡诺图现在学习的是第40页，共69页4、卡诺图上的有用组合、卡诺图上的有用组合观察卡诺图上相邻项的特点：只有一个变量取之不同两项、四项、八项相加？现在学习的是第41页，共69页相邻最小项合并规律相邻最小项合并规律 (1)两相邻项可合并为一项，消去一个取值不同的变量，保留相同变量；(2)四相邻项可合并为一项，消去两个取值不同的变量，保留相同变量，标注为1原变量，0反
12、变量；(3)八相邻项可合并为一项，消去三个取值不同的变量，保留相同变量，标注与变量关系同上。合并的规律是2n个最小项的相邻项可合并现在学习的是第42页，共69页图 1 8 相邻最小项合并规律现在学习的是第43页，共69页用卡诺图化简逻辑函数用卡诺图化简逻辑函数1 1、逻辑函数的卡诺图表示法、逻辑函数的卡诺图表示法逻辑函数表达式中含有的最小项在卡诺图相应的方格中填上1，其余填0现在学习的是第44页，共69页2、利用卡诺图化简逻辑函数、利用卡诺图化简逻辑函数(1)将原始函数用卡诺图表示；(2)根据最小项合并规律画圈，圈住全部“”方格；(3)每一个圈对应一个与项，然后再将各与项“或”起来得新函数。现
13、在学习的是第45页，共69页3 3、画包围圈的规则是：、画包围圈的规则是：（1）要尽可能地使卡诺圈大，这样消去的变量就多，但每个圈中所包含的的方格数只能是2n，且只有相邻的1才能被圈在一起；（2）使卡诺圈数目最少,这样逻辑函数的与项就少，但所有填1的方格必须被圈，不能遗漏；（3）每个为1的方格可被圈多次，但每个圈中至少有一个1只被圈过一次；现在学习的是第46页，共69页化简举例：化简举例：现在学习的是第47页，共69页现在学习的是第48页，共69页 例：将 用卡诺图表示。解解 我们逐项用卡诺图表示，例如在B=1,C=0对应的方格(不管A，D取值)，得m4、m5、m12、m13，在对应位置填1；
14、现在学习的是第49页，共69页例例 ：化简解解 第一步：用卡诺图表示该逻辑函数。：对应m3、m11对应m4、m5、m12、m13对应m1、m5对应m10、m11现在学习的是第50页，共69页 第二步：画卡诺圈圈住全部“”方格。现在学习的是第51页，共69页 第三步：组成新函数。第四步：画出逻辑电路。现在学习的是第52页，共69页例例：化简现在学习的是第53页，共69页现在学习的是第54页，共69页图 1 15 化简过程及逻辑图现在学习的是第55页，共69页图 1 16 化简过程及逻辑图(a)中出现了多余圈。m5、m7、m13、m15虽然可圈成四单元圈，但它的每一个最小项均被别的卡诺圈圈过，是多
15、余圈现在学习的是第56页，共69页无关项及无关项的应用无关项及无关项的应用真值表中变量的某些取值组合不允许出现，或者是变量的某些取值下，函数的值可以是任意。我们将这些变量取值对应的最小项称为无关项，我们用或者用表示，其值可以取0或1。例如：对于含有无关项逻辑函数：A B CF000011110011001101010101010X1XXX现在学习的是第57页，共69页图 1 25 考虑无关项函数化简现在学习的是第58页，共69页例：例：化简解解 化简函数为现在学习的是第59页，共69页例例：化简 解解 由于m11和m15对化简不利，因此就没圈进。现在学习的是第60页，共69页1.6数字集成电路
16、数字集成电路把数字电路制做在同一块半导体基片上，这样的产品叫集成电路。制造技术CMOS系列：CMOS管构成的集成电路TTL系列：用双极型晶体管构成的电路现在学习的是第61页，共69页封装类型插孔形式平面形式现在学习的是第62页，共69页集成电路的规模小规模中规模大规模超大规模巨大规模现在学习的是第63页，共69页集集 成成 逻逻 辑辑 门电路的外特性门电路的外特性扇出系数扇出系数NcNc门电路通常只有一个输出端，但它能与下一级的多个门的输入端连接。一个门的输出端所能连接的下一级门输入端的个数称为该门电路的扇出系数。或称负载能力。TTL一般门电路的扇出系数为8，驱动门的扇出系数可达25。CMOS
17、门的扇出系数更大一些。现在学习的是第64页，共69页平均传输延迟时间平均传输延迟时间是反映门电路工作速度的一个重要参数。以非门为例，在输入端加上一个正方波,则需要一定的时间间隔才能从输出端得到一个负方波。这两个方波的时间关系如图所示。若定义输入波形前沿的50%到输出波形前沿的50%之间的时间间隔t1为前沿延迟；同样，若定义t2为后沿延迟，则它们的平均值称为平均传输延迟时间简称平均时延。现在学习的是第65页，共69页开门电平开门电平U0HU0H与关门电平与关门电平U0LU0L 表示逻辑值1的最小高电平UOH称为开门电平表示逻辑值0的最大低电平UOL称为关门电平现在学习的是第66页，共69页空载功耗空载功耗集成电路的功耗和集成密度密切相关。功耗大的的元器件则集成度不能很高。当输出端空载,门电路输出低电平时电路的功耗称为空载导通功耗Pon。当输出端为高电平时，电路的功耗称为空载截止功耗Poff。平均功耗P=(Pon+Poff)/2。现在学习的是第67页，共69页课堂练习课堂练习习题1 第6小题习题2第2小题习题3第2小题习题4现在学习的是第68页，共69页作业作业习题1 第5小题习题2第5小题习题3第3小题习题5第3小题习题6第2小题习题7第3小题现在学习的是第69页，共69页