I. Introduction
Partitioning has been shown to be a very effective technique for reducing power in FSMs [1]–[3],[5],[9]. For FSM partitioning, it involves state set partitioning, state assignment algorithm for partitioned FSMs and design model for implementing the partitioned FSMs.