- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数字电路与逻辑设计第二章逻辑代数理论与电路实现
2.5逻辑函数的标准形式
最小项表达式主讲人:黄丽亚3.最小项表达式(标准与或式)逻辑函数的与或式表达式中,若全部与项都是最小项,则该表达式称为标准与或式或最小项表达式。一般表达式写成最小项表达式的方法:(1)配全项法(2)真值表法[例1]用配全项法写出下列函数的标准与或式:[解]或m6m7m1m3[练习]写出下列函数的标准与或式:m7m6m5m4m1m0m8m0与前面m0相重例2:用列真值表法将F(A,B,C)=AB+BC写成最小项表达式ABCF00000010010001111000101011011111解:列真值表:=∑m(3,6,7)结论:最小项表达式是真值表中所有使函数值为1的取值组合所对应的各最小项之和。F=?ABC+ABC+ABC例3:求解以下表达式:已知F(A,B,C)=∑m(3,5,6),则?F(A,B,C)=∑m()。F’(A,B,C)=∑m()。0,1,2,4,70,3,5,6,7ABCF00000010010001111000101111011110练习:已知F(A,B,C)=∑m(1,2,4,7),则?F(A,B,C)=∑m()。F’(A,B,C)=∑m()。0,3,5,61,2,4,7第二章逻辑代数理论与电路实现
2.5逻辑函数的标准形式
补充:最大项表达式主讲人:黄丽亚4.最大项的概念及其表示其中,M表示最大项,5表示最大项的编号(101)2(5)10例1:已知三变量函数F(A,B,C),则A+B+C就是一个最大项,通常写成M5。A+B+C 是一种特殊的和项(或项),在该和项中逻辑函数的所有变量都要以原变量或反变量的形式出现一次,而且只能出现一次。(2)最大项表达式(标准或与式)例:F(A,B,C)=(A+B+C)·(A+B+C)·(A+B+C)5.最大项的主要性质:①对任何一个最大项,只有一组变量的取值组合,使它的值为0。ABCA+B+C00010011010101111001101011011111能使最大项的值为0的取值组合,称为与该最大项对应的取值组合。②全部最大项之积恒等于0。即:③任意两个最大项的和恒等于1。即:④任一最大项与另一最大项非之和恒等于该最大项。即:例2:解:F(A,B,C)=AB+AC=A(B+C)=(A+BB+CC)(AA+B+C)(A+B+C)·(A+B+C)=(A+BB+C)·(A+BB+C)·=(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C) 最大项表达式是真值表中所有使函数值为0的取值组合所对应的各最大项之积。由真值表推导最大项表达式ABF001010101110最大项表达式:=M1·M3F(A,B)=(A+B)·(A+B)4.几个关系式(1)编号相同的最小项和最大项互补。即:例如:三变量函数F(A,B,C)的m5,M5对A,B,C的8组取值组合,其取值如下:ABCABC(m5)00000010010001101000101111001110ABCA+B+C(M5)0
文档评论(0)