ECE 375: Digital Design II

Class 6

State 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