Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Simplifying boolean function using boolean algebra

Asked by diana on 19 Nov 2012

How to simplify the following expression :

A'BCD + AB'CD' + AB'CD + ABC'D + ABCD' + ABCD ?

It should get AC + BCD + ABD using Kmap but using boolean algebra i am stuck no matter how i try .

0 Comments

diana

Products

No products are associated with this question.

1 Answer

Answer by Matt Fig on 19 Nov 2012
>> syms A B C D
>> simplify((1-A)*B*C*D + A*(1-B)*C*(1-D) + A*(1-B)*C*D +...
            A*B*(1-C)*D + A*B*C*(1-D) + A*B*C*D)
ans =
A*C + A*B*D + B*C*D - 2*A*B*C*D

Now look closely at the last term. The only case where it is nonzero is when all A,B,C,D are nonzero. If any non-zero value for the overall expression counts as true, then the last term is redundant.

0 Comments

Matt Fig

Contact us