布尔函数化简消去变量A后,如何构建布尔逻辑电路?
布尔化简后消去变量A的处理方案
- 直接忽略变量A即可。布尔代数化简的核心就是剔除对输出结果无影响的变量,从你给出的原始最小项集合能看出:所有使F为真的输入组合里,A的取值(0或1)完全不影响输出——只要满足化简后
(B ∧ ¬C) ∨ (B ∧ ¬D)的条件,不管A是0还是1,F都为真;不满足该条件时,A取任何值F都为假。 - 基于化简后的函数构建电路的步骤:
- 用NOT门分别对C、D取反,得到
¬C和¬D信号; - 用两个AND门,分别计算
B ∧ ¬C和B ∧ ¬D; - 用一个OR门合并两个AND门的输出,最终得到F。
- 用NOT门分别对C、D取反,得到
另外提一句:你给出的原始最小项全部包含¬B(即B=0),但化简结果却是B相关的表达式,这里大概率是化简时的符号笔误,你可以再核对一下卡诺图或代数化简过程。不过不管化简结果的符号问题,消去变量A的处理逻辑是一致的——只要化简后的表达式里没有某个变量,就说明该变量对输出无影响,电路里完全不需要引入它的输入。
内容的提问来源于stack exchange,提问作者Scorch
相关产品推荐
相关产品推荐

