MATLAB Answers

diana

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

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


Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply today