Journal of Circuits Systems and Computers · 2014 · 10 citations · 7 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysHardware Description LanguagesDigital Logic DesignField-programmable Gate Array ArchitectureFinite-state MachinesLogic SynthesisLookup TablesProgrammable Logic DevicesComplex Programmable Logic DevicesFinite State Machine DesignFinite-state Machine SynthesisHardware Finite State Machine SynthesisLogic DevicesLogic OptimizationMoore MachinesSynthesis Of Finite-state Machines
A new two-stage method of finite state machines (FSMs) synthesis for PAL-based complex programmable logic devices (CPLD) is proposed. It is based on both the wide fan-in of PAL cells and existence of the classes of pseudoequivalent states of Moore FSM. The first step targets decreasing for the number of PAL cells used for implementing the block of input memory functions. The second step targets decreasing for the number of PAL cells in the block of microoperations. An example of application of the proposed method is given, as well as results of experiments carried out for standard benchmarks.
7