Math Is Fun Forum

Stevennn

Guest

Use a Karnaugh map to simplify the expression

I couldnt solve this problem.. I really need the answer.. Please help me..

question is :

Use a Karnaugh map to simplify the expression

A'C' + C'D' + A'CD + AB'C'D

Bob

Administrator

Registered: 2010-06-20

Posts: 10,640

Re: Use a Karnaugh map to simplify the expression

hi Stevennn

Welcome to the forum.

I've used 1 to stand for TRUE and 0 stands for FALSE.

Here's a part of the Karnaugh map:

The outcome will be true if A' AND C' is TRUE.  So this will be when A AND C are both 0.  So I entered 1s for these cases.

You need to do the same for the other components C'D' etc.  Only put in 1s for each component.

When you're done, everything else must be a 0 in the outcome.  The map is complete.  Then it's just a matter of looking at the outcome column, trying to find a simple function that achieves those 1s and 0s.

I haven't made the full map myself yet so I don't know how easy that last step will be.  If you're stuck, post your map and I'll have a look.

Bob

---

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob