Karnaugh Map Implementation
Page 1 of 2 12 LastLast
Results 1 to 10 of 11

Thread: Karnaugh Map Implementation

  1. #1
    Member
    Join Date
    Jan 2002
    Posts
    80

    Karnaugh Map Implementation

    Hi Guys
    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

  2. #2
    Just Another Geek
    Join Date
    Jul 2002
    Location
    Rotterdam, Netherlands
    Posts
    3,401
    Do you need help in making the simplification or converting it to c++?
    Oliver's Law:
    Experience is something you don't get until just after you need it.

  3. #3
    Member
    Join Date
    Jan 2002
    Posts
    80
    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

  4. #4
    Senior Member
    Join Date
    Nov 2002
    Posts
    393
    Can i have the exact question ?
    \"I have a 386 Pentium.\"

  5. #5
    Member
    Join Date
    Mar 2003
    Posts
    38

    Wink 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?

  6. #6
    Member
    Join Date
    Jan 2002
    Posts
    80
    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

  7. #7
    Member
    Join Date
    Jan 2002
    Posts
    80
    I found an algo on the net which I tried to implement.
    Here is the URL:
    http://hopper.unco.edu/KARNAUGH/Algorithm.html
    I implemented most of it except the last step.
    Pls help.
    Edit: I am uploading the algo.

  8. #8
    Member
    Join Date
    Jan 2002
    Posts
    80
    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...

  9. #9
    Member
    Join Date
    Jan 2002
    Posts
    80
    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.

  10. #10
    Member
    Join Date
    Mar 2003
    Posts
    38
    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
    patience

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •