Title :
State assignment in finite state machines for minimal switching power consumption
Author :
Hong, Sun K. ; Park, I.C. ; Hwang, Su Hwan ; Kyung, C.M.
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul
fDate :
4/14/1994 12:00:00 AM
Abstract :
A state assignment algorithm for minimal switching power consumption is proposed. It minimises the switching activity caused by state transitions by assigning codes closer in Hamming distance to the states with higher state transition probabilities. Experimental results show that the switching activity obtained by the proposed algorithm is, on the average, ~45% less than that of NOVA with only a ~3% increase in the number of product terms
Keywords :
finite state machines; logic CAD; state assignment; Hamming distance; NOVA; finite state machines; logic implementation; minimal switching power consumption; product terms; state assignment algorithm; state transitions; switching activity; transition probabilities;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19940422