The next step in the process is to reduce the state table, if possible, to one with fewer states. Although we will not be prepared to consider this step until Chapter 9, it is clear that Table 7.10 has some redundant states. For example, both states 000 and 100 go to state 000 if the input is 0; they go to state 001 if the input is 1; both have the same output.