4 Variable K-Maps (reading and writing)

  • Thread starter Thread starter dm41nes
  • Start date Start date
  • Tags Tags
    Variable Writing
Click For Summary

Discussion Overview

The discussion revolves around understanding and applying 4-variable Karnaugh Maps (K-Maps) for simplifying Boolean expressions. Participants explore the concepts of minterms, maxterms, and the process of grouping terms within the K-Map.

Discussion Character

  • Homework-related
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant expresses confusion about reading and writing K-Maps, particularly regarding prime implicants, maxterms, and minterms, stating that they believe 0's represent maxterms and 1's represent minterms.
  • Another participant suggests grouping terms into the largest clumps possible but does not provide a specific answer to the participant's question about the simplest sum of minterms.
  • A different participant reiterates their struggle with identifying minterms and maxterms and mentions the lack of a reference book for further guidance.
  • One participant confirms that minterms are indeed represented by 1's and maxterms by 0's, and provides an example of how to derive a Boolean expression from a K-Map, including a detailed breakdown of the grouping process and the resulting sum of minterms.
  • This participant emphasizes the importance of grouping terms in sizes of 2^n and provides a specific sum of minterms derived from their analysis of the K-Map.

Areas of Agreement / Disagreement

There is a general agreement on the definitions of minterms and maxterms, but participants express varying levels of understanding regarding the application of K-Maps and the process of grouping terms. The discussion remains unresolved as participants continue to seek clarification and assistance.

Contextual Notes

Some participants mention a lack of reference materials, which may limit their understanding of K-Maps. There are also indications of uncertainty regarding the correct grouping and interpretation of terms within the K-Map.

dm41nes
Messages
4
Reaction score
0

Homework Statement


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.


Homework Equations



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

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!
 

Attachments

  • KMap.png
    KMap.png
    13.7 KB · Views: 577
Physics news on Phys.org
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?
 
berkeman said:
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?

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!
 
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).
 

Attachments

  • K.jpg
    K.jpg
    12 KB · Views: 537

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
11K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K