2016-09-26 27 views
1

我想建立一个电路为我的布尔公式的以下部分:布尔逻辑:德摩根定理,与非门

(!A + !B + !C(!D + !E) 

扩大这一点,我们当然得:

(!A + !B + !C!d + !C!E) 

随着德摩根定理,我想我们可以将其降低到

(ABCDCE)! 

其中我虽然可以减少到: ABCDE,因为A * A = A。

但是,当我将A B C D E放入NAND门时,我没有得到所需的结果。为什么是这样?我的逻辑在哪里出了问题?

编辑:所以@Leandro Caniglia说明了问题:

!A + !B + !C + !D + !E != !A + !B + !C!D + !C!E 

所以是最远的,我可以减少碳排放量 (AB)! + !C(DE)!

有什么办法可以简化它吗?

回答

0

的问题是,(!A + !B + !C!D + !C!E)不等于(ABCDCE)!因为后者根据(广义形式)是(!A + !B + !C + !D + !C + !E)德摩根定理和!C!D不是!C + !D(同样的情况与!C!E)。

0

有5可变卡诺维奇地图

enter image description here

导致

!B + !A + !C!E + !C!D 

即可以转化为

!(AB) + !C!(DE)