• DocumentCode
    3275363
  • Title

    Boolean factoring with multi-objective goals

  • Author

    Martins, Mayler G A ; Rosa, Leomar, Jr. ; Rasmussen, Anders B. ; Ribas, Renato P. ; Reis, Andre I.

  • fYear
    2010
  • fDate
    3-6 Oct. 2010
  • Firstpage
    229
  • Lastpage
    234
  • Abstract
    This paper introduces a new algorithm for Boolean factoring. The proposed approach is based on a novel synthesis paradigm, functional composition, which performs synthesis by associating simpler sub-solutions with minimum costs. The method constructively controls characteristics of final and intermediate functions, allowing the adoption of secondary criteria other than the number of literals for optimization. This multi-objective factoring algorithm presents interesting features and advantages when compared to previous works.
  • Keywords
    Boolean functions; algorithm theory; Boolean factoring; functional composition; multiobjective factoring algorithm; multiobjective goal; optimization; secondary criteria; CMOS integrated circuits; Equations; Heuristic algorithms; Logic functions; Optimization; Transistors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Design (ICCD), 2010 IEEE International Conference on
  • Conference_Location
    Amsterdam
  • ISSN
    1063-6404
  • Print_ISBN
    978-1-4244-8936-7
  • Type

    conf

  • DOI
    10.1109/ICCD.2010.5647772
  • Filename
    5647772