Open Access Open Access  Restricted Access Subscription Access

Algorithms of coding the internal states of finite-state machine focused on the reduced power consumption

Tomasz Grzes, V. V. Salauyou, I. R. Bulatava


New algorithms of coding the internal states of finite-state machine (FSM) have been (were) proposed. These algorithms make it possible to reduce the power consumption of sequential devices at the stage of their designing. The algorithms presented are based on solving the minimization problem of the switching activity of FSM memory elements that directly results in the reduced power consumption. The sequential and iterative algorithms of coding the FSM internal states have been proposed that are focused on the input power reduction. The experimental studies corroborated a substantial reduction of the power consumption in devices designed with the use of the described algorithms of coding as compared with the known approaches.


low-power design; power minimization; finite state machine; state assignment

Full Text:



M. Koegst, G. Franke, and K. Feske, “State Assignment for FSM Low Power Design,” in Proc. of Conf. on European Design Automation, Geneva, 2003 (Geneva, 2003), pp. 28–33.

K. Roy and S. C. Prasad, “Circuit Activity Based Logic Synthesis for Low Power Reliable Operations,” IEEE Trans. Very Large Scale Integration (VLSI) Systems 1, No. 4, 503 (1993).

L. Benini and G. DeMicheli, “State Assignment for Low Power Dissipation,” IEEE Journal of Solid-State Circuits 30, No. 3, 259 (1995).

A. T. Freitas and A. L. Oliveira, “Implicit Resolution of the Chapman–Kolmogorov Equations for Sequential Circuits: An Application in Power Estimation,” in Proc. of Design, Automation and Test in Europe Conference and Exhibition (DATE) (2003), pp. 10764–10769.

C.-Y. Tsui, J. Monteiro, M. Pedram, et al., IEEE Trans. Very Large Scale Integration (VLSI) Systems 3, No. 3, 404 (1995).

M. Pedram, “Power Simulation and Estimation in VLSI Circuits,” The VLSI Handbook (CRC Press, IEEE Press, 1999) [ed. by W. K. Chen].

S. Yang, Logic Synthesis and Optimization Benchmarks User Guide: Version 3.0 (Microelectronics Center of North Carolina, 1991).

© Radioelectronics and Communications Systems, 2004–2020
When you copy an active link to the material is required
ISSN 1934-8061 (Online), ISSN 0735-2727 (Print)
tel./fax +38044 204-82-31, 204-90-41