Why K-map has states in sequence of 00,01,11,10 instead of 00,01,10,11?

Ashik Ghona picture Ashik Ghona · Jan 28, 2012 · Viewed 7.5k times · Source

Why K-map has states in sequence of 00,01,11,10 instead of 00,01,10,11?

Answer

smparkes picture smparkes · Jan 28, 2012

It's because in the first sequence, each entry differs in only one bit whereas in the second sequence the transition from 01 to 10 changes two bits which produces a race condition. In asynchronous logic, nothing ever happens at the same time, so 01 to 10 is either 01 00 10 or 01 11 10 and that causes problems.