• DocumentCode
    601041
  • Title

    Design of locally-clocked asynchronous finite state machines using synchronous CAD tools

  • Author

    Oliveira, Duarte L. ; Bompean, D. ; Curtinhas, Tiago ; Faria, Lester A.

  • Author_Institution
    Div. de Eng. Eletron., Inst. Tecnol. de Aeronaut.-ITA, São Paulo, Brazil
  • fYear
    2013
  • fDate
    Feb. 27 2013-March 1 2013
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Controllers based on Synchronous Finite State Machines (SFSM) are widely used in the control unit design of embedded digital systems. These systems present critical requirements, such as power consumption, robustness, speed, etc. In this context, the asynchronous paradigm shows interesting features that fit as an alternative for the design, but the lack of appropriate tools and the high difficulty of the design are already drawbacks. This paper proposes a new method to design asynchronous FSM with local clock. The existence of a local clock reduces the requirements of asynchronous logic, enabling the synthesis in any PLD, such as CPLDs and FPGAs, without the need of satisfying any type of macro-cells mapping. Furthermore, when compared to other methods found in literature, it uses of conventional logic minimization tools that greatly facilitate the designing. The proposed method starts from a popular specification known as Extended Burst Mode (XBM) and uses a logic minimization synchronous tool for the synthesis. The achieved results show a high potential of practical implementation of this method for AFSM synthesis in PLDs.
  • Keywords
    finite state machines; logic CAD; programmable logic devices; AFSM synthesis; CPLD; FPGA; PLD; SFSM; XBM; asynchronous FSM; asynchronous logic requirement reduction; control unit design; conventional logic minimization tools; embedded digital systems; extended burst mode; locally-clocked asynchronous finite state machine design; logic minimization synchronous tool; power consumption; synchronous CAD tools; Automata; Clocks; Delays; Field programmable gate arrays; Hazards; Minimization; Synchronization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems (LASCAS), 2013 IEEE Fourth Latin American Symposium on
  • Conference_Location
    Cusco
  • Print_ISBN
    978-1-4673-4897-3
  • Type

    conf

  • DOI
    10.1109/LASCAS.2013.6519027
  • Filename
    6519027