Boots – shoes – and leggings
Patent
1993-09-29
1996-05-07
Trans, Vincent N.
Boots, shoes, and leggings
364578, 395500, G06F 1500
Patent
active
055152929
ABSTRACT:
A method for optimizing a circuit containing a finite state machine (FSM) based on transition density. A first state assignment is assigned for each state. Then, a first transition density characteristic associated with the first state assignment is determined and a second state assignment, different from said first state assignment is assigned for each state. A second transition density characteristic associated with the second state assignment is then determined and the first state assignment is set equal to the second state assignment if second transition density characteristic is less than a predetermined amount. The process is repeated until the transition density has been minimized.
REFERENCES:
patent: 5097151 (1992-03-01), Eerenstein et al.
patent: 5317757 (1994-05-01), Medicke et al.
Ghosh et al., "Estimation of Average Switching Activity in Combinational and Sequential Circuits", IEEE 1992, pp. 253-259.
Nagj, "Transition Density: A Now Measure of Activity in Digital Circuit", IEEE 1992, pp. 310-323.
Pasbt et al., "Experiments on the Synthesis and Testability of Non-Scan Finite State Machines", IEEE 1992, pp. 537-542.
Villa et al., "Nova: State Assignment of Finite State Machines for Optimal Two-level Logic Implementation", IEEE 1990, pp. 905-924.
Srinivas Devadas, et al., "Mustang: State Assignment of Finite State Machines Targeting Multilevel Logic Implementations", IEEE Trans on Computer Aided Design, vol. 7, No. 12, Dec. 1988, pp. 1290-1300.
Kaushik Roy and Sharat Prasad, "SYCLOP: Synthesis of CMOS Logig for Low Power Applications", International Conference on Computer Design, Boston, Oct. 11-14, 1992.
Prasad Sharat
Roy Kaushik
Donaldson Richard L.
Garner Jacqueline J.
Hiller William E.
Nguyen Tan Q.
Texas Instruments Incorporated
LandOfFree
Circuit activity driven state assignment of FSMS implemented in does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circuit activity driven state assignment of FSMS implemented in , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit activity driven state assignment of FSMS implemented in will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1232376