1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

4 Variable K-Maps (reading and writing)

  1. Oct 15, 2009 #1
    1. The problem statement, all variables and given/known data
    We started K-Maps not too long ago, I have no idea how to read these or write these. I am only able to set them up, but as far as understanding prime implicants, max terms, min terms I feel I know nothing. Correct me if I am wrong, but 0's are max terms and 1's are min terms.


    2. Relevant equations

    This is not a Home work problem, I just put this together on paint.

    3. The attempt at a solution

    The farthest I get is grouping (horizontal, vertical). As for reading what I am doing, I am stumped.



    Thank you in advance!
     

    Attached Files:

    • KMap.png
      KMap.png
      File size:
      16.1 KB
      Views:
      125
  2. jcsd
  3. Oct 15, 2009 #2

    berkeman

    User Avatar

    Staff: Mentor

    You want to group the terms into the largest clumps that you can. What did you get for the simplest sum of minterms for that K-map?
     
  4. Oct 15, 2009 #3
    Well my problem is I have no idea how to pull out the min or max terms or how to even read one for the matter. It doesn't really help that I do not own a book either.

    Thank you for your prompt reply!
     
  5. Oct 15, 2009 #4

    berkeman

    User Avatar

    Staff: Mentor

  6. Oct 16, 2009 #5
    Yes, minterms are 1 and maxterms are 0.

    As far as I'm concerned, the K-map is mainly used to find the sum of minterms.

    Just looking at the 1's in the chart, you can see that the original equation looked something like this:
    f(x) = a'b'c'd' + a'bc'd' + ab'c'd' + ab'cd + abcd' + ab'cd' + a'bcd' + a'b'cd'

    However, you can circle the ones to create a sum om minterms. Like berkeman said, you want to group the terms into the largest clumps you can. I've redrawn the K-map with colours for clarity:
    -red: a'd'
    -orange: b'd'
    -blue: cd'
    -green: ab'c
    Inside each circled area, look for the values that do not change. For the red one, the circle covers 00 and 01 horizontally. The first digit represents the a, and because it is a 0 and not a 1, you get a'. Vertically, the red circle covers 00 and 10. The 2nd digit remains the same this time, and this one corresponds to d. As a result, you get d'. Finally, you put the a' and d' together to get a'd'.
    Do that for the rest of the circled clumps and you should get the answers I listed above (unless I've made a mistake).

    Your sum of minterms will be:
    a'd' + b'd' + cd' + ab'c

    Note the circles can only be of size 2^n (size 1, 2, 4, 8, 16).
     

    Attached Files:

    • K.jpg
      K.jpg
      File size:
      23.3 KB
      Views:
      111
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: 4 Variable K-Maps (reading and writing)
  1. K-Map problem (Replies: 1)

  2. K-Map Symbol. (Replies: 1)

  3. Practice using K-Maps (Replies: 10)

Loading...