- 1、本文档共78页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
§1.4逻辑代数的基本运算规则代替等式两边的A,等式仍然成立,即三、对偶规则:将函数式F中所有的2、最大项(maxterm)和或与表达式最大项的性质:(1)在输入变量的任何取值下必有一个最大项,而且仅有一个最大项的取值为0;(2)任意两个最大项之和恒为1;(3)所有最大项之积为0;(3)消去法:由上例可知,逻辑函数的化简结果不是唯一的。代数化简法的优点是不受变量数目的限制。缺点是:没有固定的步骤可循;需要熟练运用各种公式和定理;在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验;有时很难判定化简结果是否最简。§1.7逻辑函数的卡诺图简法一、卡诺图(1)在输入变量的任何取值下必有一个最小项,而且仅有一个最小项的取值为1。(2)任意两个最小项之积为0;(3)全体最小项之和为1;最小项的性质:将最小项为1时各输入变量的取值看成二进制数,其对应的十进制数i作为最小项的编号,并把最小项记作mi,i=0~(2n-1);例如:当项为1时,对应的变量取值为010,对应的十进制数为2,则该最小项的编号为m2。之所以称之为最小项,是因为该项已包含了所有的输入变量,不可能再分解。例如:对于三变量的逻辑函数,如果某一项的变量数少于3个,则该项可继续分解;若变量数等于3个,则该项不能继续分解。任何一个逻辑函数表达式都可以转换为一组最小项之和,称为最小项表达式,即标准与或表达式。例1:将以下逻辑函数转换成最小项表达式:解:从真值表写出的与或表达式就是标准与或表达式标准与或表达式:每个与项都是最小项的与或表达式,称为标准与或表达式。解:例2:将下列逻辑函数转换成最小项表达式:=m7+m6+m3+m5=∑m(3,5,6,7)以三变量为例:ABC为三个变量,n=3,23=8,所以有8个最小项:把使最大项为0的变量取值组合当成二进制数,则该二进制数所对应的十进制数就是该最大项的编号。例如:当项为0时,对应的变量取值为101,对应的十进制数为5,则该最大项的编号为m5。最大项定义:设有n个逻辑变量,由它们组成具有n个变量的或项中,每个变量以原变量或反变量的形式出现一次且仅出现一次,则称这个或项为最大项。对于n个变量来说,可有2n个最大项;每个或项都是最大项的或与表达式,称为标准或与表达式。从真值表也可直接写出标准或与表达式。方法:1)在真值表中找出是函数为0的项;2)变量赋值为0时用该变量表示;变量赋值为1时用该变量的反来表示;3)将所得的最大项相与。例:(1)并项法:(2)吸收法:运用公式运用吸收律A+AB=A,消去多余的与项。如§1.6逻辑函数的公式化简法(simplify)最简与或式乘积项的项数最少。每个乘积项中变量个数最少。将两项合并为一项,消去一个变量。如(4)配项法:运用吸收律消去多余因子,如:先通过乘以或加上增加必要的乘积项,再用以上方法化简。如:例1:反变量吸收提出AB=1提出A例2:反演配项被吸收被吸收结论:异或门可以用4个与非门实现。例3:证明;展开;AB=A+B异或门可以用4个与非门实现:ABY例4:化简为最简逻辑代数式反变量吸收例5:将Y化简为最简逻辑代数式。;利用反演定理;利用公式A+AB=A+B;A=A解法1:解法2:例6:化简逻辑函数:定义:用小方格来表示最小项,一个小方格代表一个最小项,然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。逻辑相邻性:即相邻两方格之间变量的取值只有一位不同,变量的取值不能按二进制数的顺序排列,必须按循环码排列。最小项:输入变量的每一种组合。ABY001011101110AB01010111输出变量Y的值输入变量例1:二输入变量卡诺图卡诺图的每一个方块(最小项)代表一种输入组合,并且把对应的输入组合注明在阵列图的上方和左方。逻辑相邻:相邻单元输入变量的取值只能有一位不同。0100011110ABC00000111输入变量输出变量Y的值ABCY0000001001000110
文档评论(0)