Abstract
The object of research is a microprogram finite-state machine with datapath of transitions. In its structure, the input signals are fed to the input of the block that forms the codes for the transition operations. A large number of inputs of this unit does not allow to realize it in the basis of memory blocks. The only available basis is the basis of LUT elements of FPGA or similar.To reduce the number of LUT elements used by the circuit of FSM, it is proposed to use the known method of replacement of input variables. Its application leads to the fact that an additional block is added into the structure of the FSM, which converts the input signals of the FSM into special intermediate signals, the number of which is much less than the number of input signals. This leads to a decrease in the input signals of the block that forms the codes of the transition operations, and makes it possible to synthesize it in the basis of the memory blocks without the use of LUT elements.An additional unit that converts input signals into intermediate ones can be synthesized in the basis of multiplexers, which are standard functional blocks of modern FPGAs. This makes it possible to use a smaller number of LUT elements in the structure of the FSM with replacement of input variables than in the prototype structure. Saved in this way LUT elements can be used to implement other units of the FSM or elements of projected computing system.The proposed approach contributes to the saving of hardware amount in the logical circuit of the microprogram finite-state machine with datapath of transitions. This makes this structure more preferable in comparison with the prototype structure from the point of view of hardware amount affecting the final cost of the control unit and the computing system as a whole.
Highlights
One of the central parts of modern computing systems is a control unit whose characteristics largely determine the characteristics of the system as a whole [1, 2]
One of these methods is the method of replacement of input variables, which makes it possible to reduce the number of different Boolean terms in the system of equations for the finite-state machine (FSM) transition functions [5, 6]
A new structure of a microprogram finite-state machine with datapath of transitions that uses the principle of changing input variables is proposed
Summary
One of the central parts of modern computing systems is a control unit whose characteristics largely determine the characteristics of the system as a whole [1, 2]. Many methods of FSM optimization leading to various structural realizations are known [3,4,5,6] One of these methods is the method of replacement of input variables, which makes it possible to reduce the number of different Boolean terms in the system of equations for the FSM transition functions [5, 6]. Another structural solution is a microprogram finite-state machine with datapath of transitions (FSM with DT), in which the transition function is represented as a set of partial functions and has a schematic interpretation in the form of a datapath [7, 8]. With regard to the microprogram finite-state machine with datapath of transitions, the application of known methods of hardware amount optimization is unexplained for today
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
