University of Illinois Urbana-Champaign

Logic synthesis and optimization algorithms

Chen, Kuang-Chien

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/22282

Description

Title
Logic synthesis and optimization algorithms
Author(s)
Chen, Kuang-Chien
Issue Date
1991
Doctoral Committee Chair(s)
Muroga, Saburo
Department of Study
  • Engineering, Electronics and Electrical
  • Computer Science
Discipline
Computer Science
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
  • Engineering, Electronics and Electrical
  • Computer Science
Language
eng
Abstract
  • As VLSI integration size and chip complexity keep increasing, logic design is becoming more complex and it must be automated. The increasing demand for ASIC (Application Specific Integrated Circuits) also needs design efficiency and cost effectiveness which can only be achieved by effective automatic logic synthesis tools. In this thesis, two important network realization means, PLA's and multi-level networks (i.e., random logic networks), are studied, and effective algorithms are developed for the use as automatic logic synthesis tools.
  • For the design based on PLA's, an absolute PLA minimization algorithm, PMIN, is presented. PMIN can handle a much larger range of functions than previous absolute minimization algorithms because it incorporated new algorithms for prime implicant generation and the extraction of a minimal subset of prime implicants. Also, a heuristic input variable assignment algorithm for the design of decoded-PLA's using multi-input decoders is incorporated in PMIN, and experimental results show that significant saving in area can be achieved for many functions.
  • For the design of multi-level networks, a synthesis and optimization algorithm, SYLON-DREAM, is presented, which includes algorithms for network design, area optimization and timing optimization. Extensive experimental results are shown to demonstrate the capabilities of these algorithms.
Type of Resource
text
Permalink
http://hdl.handle.net/2142/22282
Copyright and License Information
Copyright 1991 Chen, Kuang-Chien

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science