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

化简具有约束的逻辑函数

时间:2023-06-24 理论教育 版权反馈
【摘要】:由有约束的变量所决定的逻辑函数,叫做有约束的逻辑函数。约束条件是由约束项加起来所构成的函数表达式。该逻辑函数Z的真值表如表2.13所示,图2.19是其化简卡诺图。函数Z的逻辑表达式可写成:图2.19Z的化简卡诺图2)具有约束的逻辑函数的化简因为约束项是不可能出现的项,因此在合并最小项时,或者作“0”,或者作“1”,都可以。显然,利用无关项化简逻辑函数,结果要简单。

化简具有约束的逻辑函数

1)约束、约束项、约束条件

约束是指逻辑函数的各个变量之间所具有的相互制约的关系。由有约束的变量所决定的逻辑函数,叫做有约束的逻辑函数。

约束项是指不会或不允许出现的变量取值组合所对应的最小项。

约束条件是由约束项加起来所构成的函数表达式。

【例2.10】 要求一个逻辑函数Z能够实现对用8421码表示的1位十进制数ABCD判断奇、偶。设十进制数为奇数时Z=1,为偶数时Z=0。

该逻辑函数Z的真值表如表2.13所示,图2.19是其化简卡诺图。其中1010~1111六个状态不可能出现,所以m10~m15是约束项,在真值表和卡诺图中用×表示。

表2.13 例2.10的真值表(www.xing528.com)

约束条件可写为∑d(10,11,12,13,14,15)=0,也可表示成AB+AC=0。函数Z的逻辑表达式可写成:

图2.19 Z的化简卡诺图

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

因为约束项是不可能出现的项,因此在合并最小项时,或者作“0”,或者作“1”,都可以。例2.10中,若将m11,m13,m15当作“0”处理,如图2.19(a)所示,化简后的函数为;若将m11,m13,m15当作“1”处理,如图2.19(b)所示,化简后的函数为Z=D。

显然,利用无关项化简逻辑函数,结果要简单。

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

我要反馈