Does Variable Order in Karnaugh Maps Affect SOP Solutions?

  • Thread starter Thread starter EternityMech
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
10 replies · 2K views
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.
 
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?
 
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
 
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
 
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

[tex]\overline{X}_2\ \overline{X}_1[/tex]
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 [itex]y_3y_2y_1y_0[/itex] and in that order.
 
Last edited by a moderator: