Barkalov A. Development and investigation of synthesis methods for microprogrammed automata with transformation of object codes

The dissertation is devoted to solution of the up-to-day scientific problem connected with development of new structures and synthesis methods for logic circuits of finite state machines targeting CPLD. The methods are proposed for structural synthesis of logic circuits of Mealy and Moore FSMs based on transformation of state codes into codes of collections of microoperations. Also, the methods are proposed based on transformation of collections of microoperations into state codes. Some additional variables can be used. The structure diagrams are proposed for ASIC-based Mealy and Moore FSMs. The estimations are obtained for chip areas occupied by FSM circuits. The proposed methods allow significant reduction for hardware amount in comparison with logic circuits based on known design methods.