购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

2.7 具有无关项的逻辑函数及其化简

无关项是特殊的最小项,这种最小项所对应的变量取值组合或者不允许出现或者根本不会出现。例如8421 BCD码取值为0000~1001共10个状态,而1010~1111这6个状态是不允许出现的,把不允许出现的输入变量的取值组合称为约束项。把根本不会出现的变量取值组合称为任意项。例如,在联动互锁开关系统中,各个开关的状态是互相排斥的,每次只能闭合一个开关,即其中一个开关闭合时,其余开关必须断开。因此在这种系统中,两个以上的开关同时闭合的情况在客观上是不存在的。

无关项(约束项和任意项)的取值对逻辑函数没有任何影响,不影响系统的逻辑功能。因此,无关项的取值取0还是取1可以根据使逻辑函数尽量得到化简而定。无关项在卡诺图中用符号“×”来表示其逻辑值。在逻辑函数式中用∑d(…)表示。具有无关项的逻辑函数的化简步骤如下:

1)填入具有无关项的逻辑函数的卡诺图。

2)画卡诺圈合并(无关项画“×”,使化简结果简化的视为“1”,否则视为“0”)。

3)写出化简结果。

例2-26 】某逻辑函数输入是8421 BCD码(即不可能出现1010~1111这6种输入组合),其逻辑函数式为Y(A,B,C,D)=∑m(1,4,5,6,7,9)+∑d(10,11,12,13,14,15),用卡诺图法化简该逻辑函数。

:1)画出四变量卡诺图。将1、4、5、6、7、9号小方格填入1;将10、11、12、13、14、15号小方格填入“×”。

2)合并最小项。与1方格圈在一起的无关项被当作1,没有圈的无关项被当作0,如图2-33a所示。注意,1方格不能漏。“×”方格根据需要,可以圈入,也可以放弃。

3)写出逻辑函数的最简与或表达式为

如果不考虑无关项,如图2-33b所示,写出表达式为 ,可见不是最简。

图2-33 例2-26的卡诺图

思考与练习

2.7-1 什么是约束项、任意项和逻辑函数中的无关项?

2.7-2 将一个约束项写入逻辑函数式或者不写入逻辑函数式,对函数的输出是否有影响?

2.7-3 怎样利用无关项才能得到更简单的逻辑函数化简结果? ApDFMXdxs90S5jYPMd3X2/WzH7uStIZhEqSLdDxRkAb7rjzotIKlObcIUnys1Mi6

点击中间区域
呼出菜单
上一章
目录
下一章
×