The Methods of Synthesis of Multilevel Circuits of Compositional Micro Program Control Units

Abstract

On the basis of theoretical and experimental researches the new structures and formal methods of compositional micro program control units design are proposed. It is shown that optimization of hardware in the unit of microinstructions’ addressing can be achieved by application of the methods of multilevel implementation of automata with “hardware” logic, that need adaptation to the peculiarities of compositional micro program control units. It is proposed to use the methods of the logic conditions’ encoding, the codes of the states, the codes of the operational linear chains and their classes, and also the addresses of microinstructions. The new structures and methods of design were developed for all known structures of compositional micro program control units. The proposed methods permit to decrease the amount of programmable logic devices in the automaton of addressing’s circuit from 12% to 42% in comparison with known methods of design. The analytical estimations of hardware amount as the function of characteristics of initial flow-chart have been made up. These methods permit to expand the class of synthesizable control units. The conducted researches permit to find an area of the effective application of proposed methods of design. The purpose of work is minimization of number of the large-scale integrated circuit in circuit of automatons of addressing of CMCU due to application of methods of a structural reduction. The analysis of methods of realization of algorithms of control, element basis, methods of a structural reduction, methods of synthesis and optimization of compositional micro program control units are executed, the primary goals of researches are formulated.. (Abstract)