Refined CPLD Macrocell Architecture for the Effective FSM Implementation

In this paper, we present the refined architecture of CPLD (Complex Programmable Logic Device) macrocell. For the one-hot-encoded Moore finite state machine (FSM), the proposed architecture allows to decrease by N (where N is the number of the FSM output functions) the number of CPLD macrocells utilized for implementation of the FSM memory. In this paper, we also present the algorithm of synthesis of one-hot-encoded Moore FSM targeted toward implementation in the proposed CPLD macrocell architecture. We present results over industrial examples of Moore FSMs, which prove the efficacy of our architecture and the algorithm of the FSM synthesis. Implementation of Moore FSM in a CPLD with the proposed macrocell architecture allows to reduce the number of utilized buried CPLD macrocells by 67% on average. Similarly, the decrease of the total number of CPLD macrocells amounts to 33% on average.