• DocumentCode
    2961884
  • Title

    orBDDs Direct Mapping for Structured Logic Circuits

  • Author

    Tavares, Reginaldo ; Meinhardt, Cristina ; Reis, Ricardo

  • Author_Institution
    Univ. Estadual do Rio Grande do Sul, Rio Grande
  • fYear
    2006
  • fDate
    10-13 Dec. 2006
  • Firstpage
    1057
  • Lastpage
    1060
  • Abstract
    Logic circuits can be direct mapped from BDDs because BDDs can be seen as 2-input multiplexer network. This paper introduces a method based on orBDDs. orBDDs are a data structure useful to represent Boolean functions and logic circuits. orBDDs can generate circuits that can be implemented by a structured matrix of logic gates. Some experiments show that orBDDs can generate circuits with low fanout and reduced delay, although the number of gates can increase.
  • Keywords
    Boolean functions; binary decision diagrams; logic circuits; tree data structures; 2-input multiplexer network; Boolean function; data structure; logic gates structured matrix; orBDDs direct mapping; structured logic circuits; Binary decision diagrams; Boolean functions; Circuit optimization; Circuit testing; Data structures; Delay; Logic circuits; Logic gates; Multiplexing; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronics, Circuits and Systems, 2006. ICECS '06. 13th IEEE International Conference on
  • Conference_Location
    Nice
  • Print_ISBN
    1-4244-0395-2
  • Electronic_ISBN
    1-4244-0395-2
  • Type

    conf

  • DOI
    10.1109/ICECS.2006.379620
  • Filename
    4263552
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2961884