Redundant States in Sequential Circuits
Removal of redundant states is important because
- Cost: the number of memory elements is directly related to the number of states
- Complexity: the more states the circuit contains, the more complex the design and implementation becomes
- Aids failure analysis: diagnostic routines are often predicated on the assumption that no redundant states exist