化简布尔表达式
先找每一项都含的乘积因子。 逐项看它们的文字:、 和 。 这一对在三项里都出现,所以用分配律把它提出来就行,不必去画卡诺图:
对括号内用互补律。 对任意变量都有 ,因为一个变量和它的反变量至少有一个为真。代回去得
再用吞并律。 布尔代数里任何东西与 作或运算都得 : 这正是布尔代数与普通算术分道扬镳的地方 —— 没有进位, 会把一切都吸收掉。
收尾。 三个三文字的最小项塌缩成一个两文字的乘积项,于是电路只需要一个非门加一个与门,而不是三个与门再接一个或门。
用真值表验证。 不论 和 取什么, 都应当恰好在 且 时为 。回头查原式:当 时三项分别是 、 和 ,而 恒成立。当 时每一项都含因子 ,故 ;当 时每一项都含 ,同样 。 的全部 16 行都与 吻合。
Need to solve a different problem like this? Open the solver →