Title :
State assignment of finite state machines for low power applications
Author_Institution :
Inst. of Comput. Sci., Nat. Chung-Hsing Univ., Taichung
fDate :
12/5/1996 12:00:00 AM
Abstract :
The authors present an algorithm for the state assignment in finite state machines targeted for minimal switching power dissipation. The adjacent states are assigned codes closer in Hamming distance by our algorithm, which modifies the given state transition graph so that it can be embedded in an n-cube. Experimental results show that the switching activity obtained by the proposed method is better than the previous method
Keywords :
finite state machines; graph theory; hypercube networks; logic design; minimisation of switching nets; state assignment; Hamming distance; algorithm; codes; finite state machines; low power applications; minimal switching power dissipation; n-cube embedding; state assignment; state transition graph; switching activity;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19961547
