ECE 375: Digital Design II
Class 6State Diagram:
This is an incomplete state machine but contains don't cares that will be taken care of when we write the state table.
State Table:
PS | NS X=0 | NS X=1 | O/P X=0 | O/P X=1 |
---|---|---|---|---|
S0 | S1 | S2 | 0 | 0 |
S1 | S3 | S4 | 0 | 0 |
S2 | S5 | X | 0 | X |
S3 | S6 | S7 | 0 | 0 |
S4 | S7 | S6 | 0 | 0 |
S5 | S7 | X | 0 | X |
S6 | S0 | S0 | 1 | 0 |
S7 | S0 | S0 | 0 | 1 |
This is an example of an incomplete state machine
State Assigned Table:
PS | NS X=0 | NS X=1 | O/P X=0 | O/P X=1 |
---|---|---|---|---|
000 | 001 | 010 | 0 | 0 |
001 | 011 | 100 | 0 | 0 |
010 | 101 | XXX | 0 | X |
011 | 110 | 111 | 0 | 0 |
100 | 111 | 110 | 0 | 0 |
101 | 111 | XXX | 0 | X |
110 | 000 | 000 | 1 | 0 |
111 | 000 | 000 | 0 | 1 |