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

Question

See http://en.wikipedia.org/wiki/Gray_code – Mat Jan 28 '12 at 16:54 — Mat, Jan 28 '12 at 16:54

score 7 · Answer 1 · edited Feb 05 '21 at 17:38

7

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.

edited Feb 05 '21 at 17:38

Andrew Morton

24,203
9
60
84

answered Jan 28 '12 at 16:55

smparkes

13,807
4
36
61

score 0 · Answer 2 · answered Dec 22 '12 at 23:28

0

In the process of simplification, when 2 minterms, with one bit differing,r ORed, one variable gets eliminated as 1 + 0 = 1

answered Dec 22 '12 at 23:28

aisha abbasi

9
1

score 0 · Answer 3 · answered Nov 10 '18 at 04:57

This is because if we write 00 01 11 10 then in between two there is a difference of two bits and as smparkes told that asynchronous cannot take two values a time so that is the only way left now. As we take gray code in a similar way gray code of 00 is 00, of 01 is 01, of 11 is 10 and of 10 is 11. In this way k map is numbered.

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

3 Answers3