1. A system for designing a finite state machine to achieve minimum power dissipation, comprising: means for determining one or more state table transition probabilities for transitions between states of said finite state machine; means for producing a constraint matrix to identify constraints to producing a minimum area design; means for constructing one or more state chains having state table transitions with highest probability; and means for implementing design of each of said state chains in the order of probability to produce a minimum power dissipation finite state machine.