March 18th, 2003, 07:40 PM
Karnaugh Map Implementation
Pls help me out. I have to implement a karnaugh map simplification algo in C++ for a college assignment and haven't been able to do it so far and deadline is approaching fast. Pls help
March 18th, 2003, 07:47 PM
Do you need help in making the simplification or converting it to c++?
Experience is something you don't get until just after you need it.
March 18th, 2003, 08:09 PM
I need the algo which i should follow.
After that i'd be able to see whether i can convert it to c++ or not.
I found an algo thru google but it wasn't correct
March 20th, 2003, 06:06 AM
Can i have the exact question ?
\"I have a 386 Pentium.\"
March 20th, 2003, 06:47 AM
what´s exactly your problem?
if you give the exact requirements we mightbe able to help you
1-how dou you get the function MAXterms or MINterms, or binary?
2-what´s the maximum number of variables?
3-when should you present it?
March 20th, 2003, 07:07 PM
Well, Freejack, here r the answers to the questions u asked:
1) I get the input in terms of binary for each cell of the map
2) I'm presently trying to do it for 4 variables
3) I've to present it at the earliest the last deadline being 31 March.
So, exactly i've to get the values for each cell of the map and then simplify the map and output the minimum result in sum of product form
March 24th, 2003, 09:08 AM
I found an algo on the net which I tried to implement.
Here is the URL:
I implemented most of it except the last step.
Edit: I am uploading the algo.
March 26th, 2003, 10:11 AM
Do u guys want me to upload the code that I have implemented so far??
Maybe u can suggest something then. Pls help as the deadline is approaching fast...
March 27th, 2003, 06:53 PM
Here is the code I have so far implemented. Its just a crude implementation with no optimizations and I plan to use linked lists instead of arrays once it is fully working.
March 28th, 2003, 05:10 AM
well i´m not an expert but i´ll check that code , no promises (i couldnot download the last zip)
maybe you can tell how you´re going