减少逻辑表达式

时间:2013-05-06 23:05:04

标签: logic karnaugh-map

我无法通过逻辑等价来减少逻辑表达式。表达式如下:

~A~C~D + AB~C~D + ABD + ABC~D + A~B~C~D

使用卡诺图我能够将表达式减少到AB + ~C~D。

问题在于我试图使用逻辑等价来减少表达式。我尝试过两种方法:

~A~C~D + AB( ~C~D + D + C~D ) + A~B~C~D
~A~C~D + AB( D + ~D(~C + C) ) + A~B~C~D
~A~C~D + AB( ~D + D ) + A~B~C~D
~A~C~D + AB + A~B~C~D

通过这种方法,我能够证明AB,但我看不出我将如何进展来解决~C~D。另一种方法如下:

~C~D( ~A + AB + A~B) + ABD + ABC~D
~C~D( ~A + A( B + ~B ) ) + ABD + ABC~D
~C~D( ~A + A ) + ABD + ABC~D
~C~D + ABD + ABC~D

通过这种方法,我能够证明~C~D,但我看不出如何进步解决AB。

有没有办法解决这个问题,这是一个我没有看到的流动证据?

1 个答案:

答案 0 :(得分:1)

从结果开始

~C~D + ABD + ABC~D
= ~C~D(True + AB) + AB(D + C~D)
= ~C~D + AB~C~D + AB(D+C~D)
= ~C~D + AB(~C~D + C~D + D)
= ~C~D + AB((~C + C)~D + D)
= ~C~D + AB.