基本布尔最小化

时间:2010-10-14 16:47:13

标签: boolean-logic algebra boolean-expression boolean-operations

我正在尝试简化以下的布尔代数,以便构建电路:

A'.B'.C.D  +  A'.B.C.D'  +  A'.B.C.D  +  A.B'.C'.D +  A.B'.C.D  +  A.B.C'.D  +  A.B.C.D' + A.B.C.D 

到目前为止,我已经做到了:

(C.D) + (B.C) + (A.C'.D)

这是对的吗?

我希望尽可能减少最小化。

到目前为止,我所经历的步骤是:

A'.B'.C.D  +  A'.B.C.D'  +  A'.B.C.D  +  A+B'+C'+D +  A.B'+C+D  +  A.B.C'.D  +  A.B.C.D' + A.B.C.D 
= A.A'(B'.C.D)  +  A.A'(B.C.D')  +  A.A'(B.C.D)  +  B.B'(A.C'.D)
= (B.C.D) + (B'.C.D) + (B.C.D) + (B.C.D') + (A.C'.D)
= (C.D) + (B.C) + (A.C'.D)

我可以再做一次吗?

4 个答案:

答案 0 :(得分:1)

我唯一能看到的就是在左边两个术语中分发“C”:

(C).(B+D)+(A.C'.D)

或者您可以分发“D”:

(C+A.C').D + (B.C)

对评论的回应:这里描述了分配法:http://www.ee.surrey.ac.uk/Projects/Labview/boolalgebra/。见标题“T3”

下的信息

答案 1 :(得分:1)

假设您的等式实际上是:

X = (A'.B'.C.D) + (A'.B.C.D') + (A'.B.C.D) + (A+B'+C'+D) + (A.B'+C+D) + (A.B.C'.D) + (A.B.C.D') + (A.B.C.D);

我刚刚通过Logic Friday进行了此操作,并将其归结为:

X = 1;

因此,您可能需要检查简化工作和/或检查您是否给出了正确的等式。

但是我怀疑上面的原始等式中可能存在拼写错误,也许应该是:

X = (A'.B'.C.D) + (A'.B.C.D') + (A'.B.C.D) + (A.B'.C'.D) + (A.B'.C.D) + (A.B.C'.D) + (A.B.C.D') + (A.B.C.D);

在这种情况下,Logic Friday将其简化为:

X = B.C + A.D + C.D;

答案 2 :(得分:1)

这是另一个解决方案(由强力发现):

(A + C)。(B + d)。(C + d)

答案 3 :(得分:0)

用于简化布尔表达式使用卡诺图。我认为如果我们减少变量的数量就非常有用。但是如果我们有更多的变量,那么我们可以遵循方法,因为这种方法不是那么好。