第2章逻嫉沫代数基础湘潭大学数字电路基础.ppt

2.7具有无关项的逻辑函数的卡诺图化简 无关项：约束项和任意项统称为无关项。 约束：指具体的逻辑问题对输入变量取值所加的限制。 约束项：不允许出现的输入变量取值所对应的最小项。 例如：一台电动机，有三种工作状态：正转、反转和停止。 如果用表示正转，则表示不正转；如果用表示反转，则表示 不反转；如果用表示停止，则表示不停止。当A、B、C取值 为100、010和001时，分别表示电动机处于正转、反转和停 止状态；而当A、B、C取值为000、011、101、110和111对应的最小项即为约束项。 约束条件：可以用全部约束项之和等于0表示。 任意项：是指在某些输入变量取值下，函数值是0还 是1都不影响电路的逻辑功能，这些输入变量取值所 对应的最小项称为任意项。 具有无关项的逻辑函数的卡诺图化简步骤是： a) 用卡诺图表示具有无关项的逻辑函数； b) 选择化简后的乘积项。 用卡诺图表示具有无关项的逻辑函数的方法是：将函数式中所包含的最小项在卡诺图相应位置处填1，无关项位置处填×，其余位置处填0。 选择化简后的乘积项的原则：有利于化简的×，当作1处理；不利于化简的×，当作0处理。 [例2-12] 试用卡诺图法化简具有无关项的逻辑函数： 解： 作业 1.2-(3) 1.4-(3) 1.6-(3) 1.9-(2)(4) 1.10-(3) 1.11-(3) 1.13-(5)(6)