Does Variable Order in Karnaugh Maps Affect SOP Solutions?

  • Thread starter Thread starter EternityMech
  • Start date Start date
AI Thread Summary
The discussion centers on whether the arrangement of variables in Karnaugh Maps (K-maps) affects the Sum of Products (SOP) solutions. It highlights that while different layouts may yield different expressions, the key is consistent labeling and correct filling of the maps. Participants emphasize that if filled correctly, both arrangements will represent the same function despite appearing different initially. The conversation also touches on the importance of starting the truth table correctly based on the chosen variable order. Ultimately, the consensus is that while variable order can lead to different expressions, proper mapping will yield the same logical function.
EternityMech
Messages
95
Reaction score
0
Is there a difference between drawing one that goes x1x2 horizontal and x3x4 vertical or one that goes x2x1 and x4x3?

suppose you are doing a SOP and u got Epsilon(m0,m2,m8,m12)

then for the first map u get f=x3'x4' but the other diagram gives f=x2'x1'

does it matter or is it all the same?
 
Physics news on Phys.org
In my experience, it is irrelevant how you draw the map; what matters is that you label it correctly based on your drawing and then consistently follow the labels.

So, you if you had two columns you could label the first one A (implying that the second r is NOT-A) or you could label the second one A (implying that the first one is NOT-A). It doesn't matter.
 
but you are getting two different answers.
 
I have no idea what you are talking about.
 
which one is correct?

A:
[PLAIN]http://img41.imageshack.us/img41/7519/73372374.jpg

B:
[PLAIN]http://img684.imageshack.us/img684/7462/73298056.jpg i guess the problem is how do u write the truthtable u start with x4 or with x1 on the right side...
 
Last edited by a moderator:
Your maps describe totally different functions, so NATURALLY they are different in the Karnaugh map. You don't seem to understand how to fill in the maps if you are trying to map the same thing in both versions.

If filled in correctly, both versions would show the same functions.
 
phinds said:
Your maps describe totally different functions, so NATURALLY they are different in the Karnaugh map. You don't seem to understand how to fill in the maps if you are trying to map the same thing in both versions.

If filled in correctly, both versions would show the same functions.

yes but the problem is how do u start the truthtable? are the m's fixed or not?
 
What do you mean "yes but" ? "Yes but" says to me that you understand that you made a mistake. Fix the mistake and your question goes away.
 
look the question is:

create a K-map of SOP E m(0,4,8,12)

how would the map look like A or B and are the ms fixed
 
  • #10
EternityMech said:
create a K-map of SOP E m(0,4,8,12)

Sorry, I don't have a clue what that means. I use Kmaps for boolean expressions like

A and NOT B and C and NOT D
 
  • #11
EternityMech said:
which one is correct?

A:
[PLAIN]http://img41.imageshack.us/img41/7519/73372374.jpg

B:
[PLAIN]http://img684.imageshack.us/img684/7462/73298056.jpg


i guess the problem is how do u write the truthtable u start with x4 or with x1 on the right side...

Your expression for the second one should be

\overline{X}_2\ \overline{X}_1
instead of having the bar over the whole thing. Then they are both correct. While you can put the variables in in any order, I would suggest putting them in the same order that you would write a binary number, with the least significant bit on the right. I would have called the variables y_3y_2y_1y_0 and in that order.
 
Last edited by a moderator:
Back
Top