论文信息 - Optimization of Moore control unit with refined state encoding

Optimization of Moore control unit with refined state encoding

The method of decrease in the number of PAL macrocells in logic circuit of Moore FSM is proposed. The method is based on simultaneous application of refined state assignment and transformation of the codes of pseudoequivalent states into codes of their classes. The proposed approach permits to decrease the hardware amount without decrease of digital system performance. An example of proposed method application is given.

S. Chmielewski | L. Titarenko | A. Barkalov

[1] Samary I. Baranov. Logic Synthesis for Control Automata , 1994 .

[2] S. Yang,et al. Logic Synthesis and Optimization Benchmarks User Guide Version 3.0 , 1991 .

[3] S. Chmielewski,et al. Optimization of Moore FSM on system-on-chip using PAL technology , 2008, 2008 International Conference on "Modern Problems of Radio Engineering, Telecommunications and Computer Science" (TCSET).

[4] Santanu Chattopadhyay,et al. Area Conscious State Assignment with Flip-Flop and Output Polarity Selection for Finite State Machine Synthesis?A Genetic Algorithm Approach , 2005, Comput. J..

[5] Giovanni De Micheli,et al. Synthesis and Optimization of Digital Circuits , 1994 .

[6] Tiziano Villa,et al. Synthesis of Finite State Machines: Functional Optimization , 2010 .

[7] Tiziano Villa,et al. Synthesis of Finite State Machines: Logic Optimization , 1997 .

[8] Yinshui Xia,et al. Genetic algorithm based state assignment for power and area optimisation , 2002 .

[9] Alberto L. Sangiovanni-Vincentelli,et al. MUSTANG: state assignment of finite state machines targeting multilevel logic implementations , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..