Karnaugh map - Any reason to flip it, ever?

  • Thread starter Thread starter DrOnline
  • Start date Start date
  • Tags Tags
    Map Reason
Click For Summary
SUMMARY

The discussion centers on the use of Karnaugh maps (K-maps) for designing logic gates for a seven-segment display, specifically addressing the inversion of the K-map layout by the instructor. The instructor's layout presents the first line as 0, 4, 12, 8 and the first column as 0, 1, 3, 2, differing from the traditional arrangement. Participants conclude that while the layout may seem confusing, it does not affect the logic derivation, and the inversion serves to reinforce understanding of K-map principles rather than relying on memorized formats.

PREREQUISITES
  • Understanding of Karnaugh maps (K-maps)
  • Familiarity with binary number representation
  • Basic knowledge of logic gate design
  • Experience with digital display systems
NEXT STEPS
  • Explore different K-map configurations for 3 to 4 variables
  • Learn about the implications of K-map layout on logic simplification
  • Investigate the use of K-maps in various digital circuit design scenarios
  • Study the relationship between K-map arrangements and binary number systems
USEFUL FOR

This discussion is beneficial for students and educators in digital logic design, particularly those working with Karnaugh maps and seeking to deepen their understanding of logic gate implementation and K-map variations.

DrOnline
Messages
73
Reaction score
0
Why, hello there. I'm doing Karnaugh maps. I'm using them to device gates to express the numbers 0, 1, 2, 3, 4 in a seven segmented digital display.

Our teacher has provided us with predrawn Karnaugh maps, where we simply fill in the 1's and 0's.

However, he's decided to invert the diagram, so that the first line reads: 0, 4, 12, 8, and the first column reads: 0, 1, 3, 2. I'm used to it being the other way around.

And he specifically writes that "we'll be using a different order than what were used to in lectures".

Is there any reason for this at all, or is it just to throw us off a bit? I can't figure out if there's any actual advantage to it.
 
Physics news on Phys.org
There are several ways to write K maps, it really depends on where your variables are situated. The way I learned it, for a 3 variable K map in1 will be in the bottom right, in2 will be in the top middle and in3 will be on the left(bottom). However the configuration is, you can still figure out what goes where by selecting any box and seeing where it lies for each variable.

Also, a little special rule for K maps is that you read the columns from top to bottom, left to right. If labeled the way that I described for the 3 variable K map, then you will get the following numbers:
C1: 1, 2, 4, 3
C2: 5, 6, 8, 7
C3: 12, 13, 15, 14
C4: 8, 9, 11, 10

Notice how for each column, the 3rd and 4th digit is switched and also notice that C3 and C4 are switched (This is the same way you described in your post). You will notice that in1 is at the bottom right, in2 is at the top middle, in3 is at the left bottom, and in4 is at the right middle.

The way that you probably learned in lecture, you probably have in1, in2, in3 and in4 situated in different positions. Hope this helps explain the convention.
 
Last edited:
DrOnline said:
Why, hello there. I'm doing Karnaugh maps. I'm using them to device gates to express the numbers 0, 1, 2, 3, 4 in a seven segmented digital display.

Our teacher has provided us with predrawn Karnaugh maps, where we simply fill in the 1's and 0's.

However, he's decided to invert the diagram, so that the first line reads: 0, 4, 12, 8, and the first column reads: 0, 1, 3, 2. I'm used to it being the other way around.

And he specifically writes that "we'll be using a different order than what were used to in lectures".

Is there any reason for this at all, or is it just to throw us off a bit? I can't figure out if there's any actual advantage to it.

HOW you draw a Kmap is irrelevant. As long as you fill it in and interpret it according to the labels, there's no problem. It CAN be annoying if you get used to a particular format to have to deal with one in a different format, but the transformation is always trivial.
 
Beats me why he would do that. I don't see any conceptual difference in figuring out the logic, and your previous way has the advantage that the bits are in the order

y3,y2,y1,y0

which is the way you would write a binary number.
 
Hey!

I want to clarify, because I understand how the map works, and I've made a lot of them now, so I feel I'm good at the map using 1 to 4 variables.

This is my preferred map:
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10

Basically what you wrote. I'm familiar with this setup, I realize the 3rd and 4th columns are switched, likewise with the 3rd and 4th rows.

But what he had us use for this task was:

0 4 12 8
1 5 13 9
3 7 15 11
2 6 14 10

So what I'm asking is if anybody knows if there are any advantages to using the latter layout, rather than the former. Is it just a matter of preference?
 
Alright, thanks people, much appreciated indeed. I guess it was just done to make sure we understand the actual method, rather than automatically using it without considering the order of things, or whatnot. Thanks again! ;)
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
Replies
3
Views
2K
Replies
1
Views
7K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 1 ·
Replies
1
Views
6K
Replies
2
Views
8K
Replies
7
Views
3K
  • · Replies 14 ·
Replies
14
Views
6K
Replies
20
Views
4K