首页 理论教育 具有约束的逻辑函数的化简

具有约束的逻辑函数的化简

时间:2022-02-12 理论教育 版权反馈
【摘要】:对于有约束项的逻辑函数的化简,约束项由于不会出现,可以根据化简的需要把它当作0或1,即包含在卡诺圈中就认为其取值为1,不包含在卡诺圈中就认为其取值为0。考虑了逻辑函数的约束项,往往能够使得到的表达式更加简化。在此,可以将所有约束项当作1,画出相应的卡诺圈,得到逻辑函数F的最简表达式:用卡诺图化简逻辑函数F=∑m+∑d。

在实际的逻辑电路中,经常会遇到有些输入组合在工作时根本不会出现,其对应的最小项的取值就可以是任意的,例如,如果用四位二进制数来表示0~9十个数字,四位二进制数共有十六种组合,选出其中的十种分别表示0~9,剩下的六种就不会出现,这六种所对应的最小项就称为任意项,有时也称为约束项。在卡诺图和真值表中用叉号(×)表示。在表达式中用∑d来表示。

对于有约束项的逻辑函数的化简,约束项由于不会出现,可以根据化简的需要把它当作0或1,即包含在卡诺圈中就认为其取值为1,不包含在卡诺圈中就认为其取值为0。考虑了逻辑函数的约束项,往往能够使得到的表达式更加简化。

【例5 − 6 − 5】用卡诺图化简逻辑函数F=∑m(1,2,4)+∑d(3,5,6,7)。

解:首先画出逻辑函数F的卡诺图,如图5 − 6 − 5所示,图中m1、m2、m4填上1,m3、m5、m6、m7为任意项,填上“×”。在此,可以将所有约束项当作1,画出相应的卡诺圈,得到逻辑函数F的最简表达式:

F=A+B+C

【例5 − 6 − 6】用卡诺图化简逻辑函数F=∑m(6,7,8,12,13,14)+∑d(5,9,15)。

解:首先画出逻辑函数F的卡诺图,如图5 − 6 − 6所示。将m5当作0,不在卡诺圈中, m9、m15当作1,圈在卡诺圈中,这样,就得到逻辑函数F的最简表达式:

F=+BC

图5− 6− 5 例5− 6− 5的卡诺图

图5− 6− 6 例5− 6− 6的卡诺图

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈