State Assignment: Design Example
? Given the adjacency constraints:
1: {q0,q2,q4,q6}; {q0,q1,q3,q5}; {q3,q5}; {q4,q6}.
2: {q1,q2}; {q2,q3}; {q1,q4}; {q2,q5} twice; {q1,q6} twice.
??Choose number of flip-flops: 6 states so need at least 3 and no more than 6. Try with 3 -A, B, C say.
??Task is now to choose assignment of 3-bit (ABC) state codes to q1-q6 so that as many of the above constraints as possible are satisfied, in the order stated earlier.