Back to search

Rochester Institute of Technology

An expert system to optimize combinational logic

Abstract

dc:description.abstract

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.

Degree

thesis:*
Name thesis:degree_name
Computer Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science (GCCIS)

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lin, Gu-Ching
Contributors dc:contributor
  • John Ellis

Identifiers

dc:identifier.*
Repository record dc:identifier
https://repository.rit.edu/theses/6647

Chain of custody

source
Harvested from
Rochester Institute of Technology
Base URL
repository.rit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lin, Gu-Ching. An expert system to optimize combinational logic. Thesis thesis, https://repository.rit.edu/theses/6647