2010 · 44 citations · 15 references
ArchitectureComputer ScienceAlgorithmsDesign OptimizationOptimizationBoolean AlgebraBoolean OperationsDesign SynthesisMulti-objective OptimizationMultiobjective OptimizationOptimization-based DesignBoolean Function DecompositionBoolean Function MinimizationBoolean Function RepresentationLogic DecompositionMinimization Of Boolean FunctionsMulti-criteria OptimizationMulti-level Logic SynthesisMultiobjective Optimization Formulation
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.
15
SIS : A System for Sequential Circuit Synthesis
Ellen Sentovich · 1992 · 1.9K citations
Robert K. Brayton · IBM Journal of Research and Development · 1987 · 82 citations