Twenty to fifty percent of the active area of most semicustom integrated circuits is devoted to combinational logic. Automating the synthesis and optimization of combinational circuitry can result in significant improvements in both the design cycle time and the overall area of the implementation. This thesis presents a rule-based system that optimizes combinational logic for a given technology. By performing Boolean function minimization, decomposition, logic synthesis and a series of local transformations4, the system achieves area reductions and saves valuable design time.
Library of Congress Subject Headings
Expert systems (Computer science)--Design; Conbinatory logic
Computer Science (MS)
Department, Program, or Center
Computer Science (GCCIS)
Lin, Gu-Ching, "An expert system to optimize combinational logic" (1987). Thesis. Rochester Institute of Technology. Accessed from
RIT – Main Campus