原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
2.4具有约束的逻辑函数的化简之前我们所讨论的n变量逻辑函数的特点是：对于任何一组输入变量的取值组合，函数都有唯一确定的值与之相当对应，这是一种完全描述的逻辑函数。还有一种非完全描述的逻辑函数，又称为具有约束的逻辑函数。一、约束的概念和约束条件(1)约束：指输入变量取值之间相互制约的关系。1.约束、约束项、约束条件例：为庆祝三八妇女节，某单位为女职工包场了专场电影，检票处本单位女职工凭票入场。试分析此逻辑问题。分析：设A=0------外单位职工；A=1------本单位职工B=0------男职工；B=1------女职工C=0------无票；C=1------有票Y=0------禁止入场；Y=1------允许入场ABCY说明0000001不可能0100011不可能1000101不可能11001111因前提是电影票只发给本单位的女职工，故001、011、101这三种组合不可能出现-------A、B、C之间存在制约关系。(2)约束项：不会出现的变量取值所对应的最小项。上例中，变量A、B、C是一组有约束的变量。由有约束的变量所决定的逻辑函数称为具有约束的逻辑函数。上例中，因001、011、101不会出现，故是函数Y的三个约束项。约束项性质：最小项性质------当对应变量取值组合出现时，其值为1，否则为0；约束项所对应的变量取值组合是不会出现的或禁止出现的，因而约束项的值恒等于0。(3)约束条件：约束项：2.约束条件的表示方法例如，上例中ABC的不可能取值为001、011、101在逻辑表达式中，用等于0的条件等式表示。由约束项相加所构成的逻辑表达式。约束条件：或②在真值表和卡诺图上用叉号(╳)表示。ABCY0000001×0100011×1000101×11001111ABC000011110100100×××二、具有约束的逻辑函数的化简可以根据需要加上或去掉约束项而使结果简化。现加上约束条件03-----逻辑意义？[例]上例中，若不考虑约束条件，则Y=ABC02化简具有约束的逻辑函数时，如果充分利用约束条件，可以使表达式大大简化。1.约束条件在化简中的应用01在公式法中的应用：本单位的女职工可入场01当函数较复杂时，公式法不易判断出哪些约束项应该加上，哪些应该去掉。添加标题02则：添加标题03-------逻辑意义？添加标题04只验票不看人添加标题05利用约束条件化简逻辑函数时，必须遵循逻辑条件，否则可能会出现逻辑错误。添加标题(2)在图形法中的应用：根据需要，在画包围圈时包含或去掉约束项，可使函数最简。[例]化简函数Y=ABC，约束条件[解]①画出三变量函数的卡诺图ABC0100011110②先填最小项，再填约束项，其余填0或不填。1000③利用约束项合并最小项，使包围圈更大。④写出最简与或式包围圈中含有约束项，相当于在最小项“1”中加入了“0”，因而函数不会受到影响。02.变量互相排斥的逻辑函数的化简在一组变量中，只要有一个变量取值为1，则其他变量的值就一定是0，称之为互相排斥的变量。ABC01000111101011[例]函数Y的变量A、B、C是互相排斥的，试用图形法求出Y的最简与或表达式。[解]由题意：约束条件不
文档评论（0）