Title :
Boolean factoring with multi-objective goals
Author :
Martins, Mayler G A ; Rosa, Leomar, Jr. ; Rasmussen, Anders B. ; Ribas, Renato P. ; Reis, Andre I.
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;
Conference_Titel :
Computer Design (ICCD), 2010 IEEE International Conference on
Conference_Location :
Amsterdam
Print_ISBN :
978-1-4244-8936-7
DOI :
10.1109/ICCD.2010.5647772
