Synthesis of PLA-based Moore FSM with Unconventional Presentation of State Codes

The method is proposed for reduction of hardware amount in logic circuit of Moore finite state machine implemented with PLAs. It is based on using classes of pseudoequivalent states. Each a class corresponds to a unique state of equivalent Mealy FSM. In this method the next state code is represented as a concatenation of codes for class of pseudoequivalent states and collection of output variables. Such an approach allows the elimination of dependence among states and output variables.