Why the particular sequence (00 01 11 10) is followed for 4 input K- map ?

Discussion in 'General Electronics Chat' started by Ashik Ghona, Jan 28, 2012.

  1. Ashik Ghona

    Thread Starter New Member

    Jan 28, 2012
    2
    0
    Why the particular sequence (00 01 11 10) is followed for 4 input K- map ? why not like (00 01 10 11) ?
     
  2. MrChips

    Moderator

    Oct 2, 2009
    12,452
    3,371
    Because you want to keep all A = 0 states beside each other and all A = 1 states beside each other. Similarly for B, C and D variables.

    The 00 01 11 00 sequence is known as Gray Code.
     
  3. joeyd999

    AAC Fanatic!

    Jun 6, 2011
    2,693
    2,764
    And to further what MrChips says, the 'magic' of the Gray Code is that only one bit changes for each step in the sequence (or for each one row/column move in the k-map). This is fundamental to why it works.
     
  4. crutschow

    Expert

    Mar 14, 2008
    13,056
    3,245
    And the reason for the Gray Code is to avoid glitches in any logic that may be generating or decoding the count sequence.
     
Loading...