University of Illinois Urbana-Champaign

Topological Design of Segmented-Folded Plas

Suwa, Izumi

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/69513

Description

Title
Topological Design of Segmented-Folded Plas
Author(s)
Suwa, Izumi
Issue Date
1982
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Abstract
  • The Segmented-Folded PLA, a PLA structure featuring array segmentation and folding is introduced. Its features may be exploited at the topological design level to significantly reduce chip area requirements over designs using conventional PLAs. Significant improvement over the original folded PLA concept is obtained through segmentation of the array into multiple blocks.
  • A practical, automated design system for the topological design of the Segmented-Folded PLA has been designed and implemented. The design system produces an area-efficient PLA implementation from a set of Boolean equations. The key design goals were full automation (if desired), flexibility, support of practical design constraints, and speed to handle real-sized problems in reasonable time. Various simple heuristic algorithms were developed to minimize the PLA area.
  • Area reduction of over 80% (compared to a conventional PLA design) has been achieved for a typical 100 by 100 PLA. Total execution time for the above case was less than a minute on the VAX 11/780.
Graduation Semester
1982
Type of Resource
text
Permalink
http://hdl.handle.net/2142/69513

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