• DocumentCode
    1433125
  • Title

    BDD-based synthesis of extended burst-mode controllers

  • Author

    Yun, Kenneth Y. ; Lin, Bill ; Dill, David L. ; Devadas, Srinivas

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
  • Volume
    17
  • Issue
    9
  • fYear
    1998
  • fDate
    9/1/1998 12:00:00 AM
  • Firstpage
    782
  • Lastpage
    792
  • Abstract
    We examine the implications of a new hazard-free combinational logic synthesis method, which generates multiplexor-based networks from binary decision diagrams (BDD´s)-representations of logic functions factored recursively with respect to input variables-on extended burst-mode asynchronous synthesis. First, this method guarantees that there exists a hazard-free BDD-based implementation for every legal extended burst-mode specification. Second, it reduces the constraints on state minimization and assignment, which reduces the number of additional state variables required in many cases. Third, in cases where conditional signals are sampled, it eliminates the need for state variable changes preceding output changes, which reduces overall input-to-output latency. Last, we describe a circuit that exemplifies how the BDD variable ordering affects the path delay
  • Keywords
    Boolean functions; asynchronous circuits; combinational circuits; delays; logic CAD; minimisation of switching nets; multiplexing equipment; state assignment; BDD-based synthesis; asynchronous synthesis; binary decision diagrams; conditional signals; extended burst-mode controllers; hazard-free combinational logic; input variables; input-to-output latency; logic functions; logic synthesis method; multiplexor-based networks; path delay; state assignment; state minimization; variable ordering; Boolean functions; Circuits; Data structures; Delay; Law; Legal factors; Logic functions; Minimization; Network synthesis; Signal synthesis;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/43.720315
  • Filename
    720315