2-8逻辑函数的标准形式-最小项.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

第二章逻辑代数理论与电路实现

2.5逻辑函数的标准形式

最小项表达式主讲人:黄丽亚

F=AB+AC=AB+AC=AB·AC=(A+B)·(A+C)与或式与非—与非式与或非式=AB+AC同一个逻辑函数可以写成不同形式的逻辑式:逻辑函数的常用表达式

=(A+B)·(A+C)或与式=(A+B)·(A+C)=A+B+A+C或非—或非式与或非式=AB+AC最常用的为“与或”逻辑表达式。F=AB+AC与或式

1.最小项、最小项表达式:(1)最小项的概念 是一种特殊的乘积项(与项),在该乘积项中逻辑函数的所有变量都要以原变量或反变量的形式出现一次,而且只能出现一次。(2变量共有4个最小项)(3变量共有8个最小项)(2)最小项的数量(n变量共有2n个最小项)

(3)最小项的编号:把与最小项对应的变量取值(对应规律:原变量?1反变量?0)转换成二进制数,与之相应的十进制数就是该最小项的编号,用mi表示。00000101001110010111011101234567m0m1m2m3m4m5m6m7

例1:已知四变量函数F(A,B,C,D),则BACD就是一个最小项,其最小项编号为多少?解:把最小项中的变量从左到右按A,B,C,D的顺序排列,得ABCD,从而得(0111)2,即(7)10。所以,此最小项的编号为7,通常写成m7。

2.最小项的主要性质①对任何一个最小项,只有一组变量的取值组合,使它的值为1。反之,对任何一组取值,只有一个最小项对应的值为1。0000000100000010000001000000100000010000001000000100000010000000000001010011100101110111ABC

②全部最小项之和恒等于1。即:③任意两个最小项的乘积恒等于0。即:

即:④任一最小项与另一最小项非之积恒等于该最小项。证明:若自变量的取值组合使mi=1(有且只有一组),则:若自变量的取值组合使mi=0(其余2n-1组),则:所以,等式成立。

文档评论(0)

学海无涯而人有崖 + 关注
实名认证
文档贡献者

教师资格证、人力资源管理师持证人

该用户很懒,什么也没介绍

领域认证该用户于2023年06月11日上传了教师资格证、人力资源管理师

1亿VIP精品文档

相关文档