Previous in Forum: FM200   Next in Forum: Mechanical and Electrical Properties of Brass and LM24
Close
Close
Close
3 comments
Rate Comments: Nested
Associate

Join Date: Jun 2007
Location: Sacramento, CA
Posts: 33

K-MAPS Tips or Tricks

02/22/2013 1:32 PM

Hi all,

I'm having trouble with K-MAPS. I think a 2 input truth table for a gate is pretty simple and straightforward, <B>BUT</B> the 3 input one throws me for a loop. How does one get go from the inputs 00, 01, 11, 10? It should go like 00, 01, 10, 11. Right? Just like an AND gate truth table.

It seems counter intuitive. I've looked on several websites for tutorials and on youtube, but no one has explained it well.

Any tips would be great,

Randy

__________________
gisdude
Register to Reply
Pathfinder Tags: k-maps logic gates truth table
Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Good Answers:

These comments received enough positive votes to make them "good answers".
Guru
Engineering Fields - Instrumentation Engineering - New Member Hobbies - Automotive Performance - New Member Technical Fields - Education - New Member Fans of Old Computers - TRS-80 - New Member Hobbies - Musician - New Member

Join Date: Jan 2008
Location: Tucson, AZ
Posts: 1331
Good Answers: 30
#1

Re: K-MAPS Tips or Tricks

02/22/2013 3:19 PM

If you know BASIC programming, there's a Quine-McCluskey truth-table-reducing program detailed in the April 26, 1990 issue of EDN magazine on pages 234, 236 and 238.

Here's a YouTube video: http://www.youtube.com/watch?v=b4JiIknHm1Y

__________________
...and the Devil said: "...yes, but it's a DRY heat..!"
Register to Reply
2
Guru
Popular Science - Cosmology - New Member Technical Fields - Technical Writing - New Member Engineering Fields - Energy Engineering - New Member Engineering Fields - Electrical Engineering - New Member Engineering Fields - Control Engineering - New Member Engineering Fields - Electromechanical Engineering - Old Member, New Association

Join Date: Apr 2008
Location: Lexington, KY
Posts: 1639
Good Answers: 73
#2

Re: K-MAPS Tips or Tricks

02/25/2013 7:35 AM

The rule is that for inputs, only one variable can change at a time. That is why the sequence seems goofy. If you violate that rule, then K-maps don't work.

That little nugget is easy to miss when learning about K-maps. Using it will keep you out of trouble when you go to something larger than 2 inputs.

It is the only way I can remember the sequence when I need to do the same.

__________________
A great troubleshooting tip...."When you eliminate the impossible, whatever remains, however improbable, must be the truth." Sir Arthur Conan Doyle
Register to Reply Good Answer (Score 2)
Associate

Join Date: Jun 2007
Location: Sacramento, CA
Posts: 33
#3
In reply to #2

Re: K-MAPS Tips or Tricks

02/26/2013 12:51 PM

Joe,

I think a light bulb just clicked on...

That tip was very useful.

Many thanks,

__________________
gisdude
Register to Reply
Register to Reply 3 comments

Good Answers:

These comments received enough positive votes to make them "good answers".
Copy to Clipboard

Users who posted comments:

70AARCuda (1); GISdude (1); NotUrOrdinaryJoe (1)

Previous in Forum: FM200   Next in Forum: Mechanical and Electrical Properties of Brass and LM24

Advertisement