Files in this item

FilesDescriptionFormat

application/pdf

application/pdf8303000.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Topological Design of Segmented-Folded Plas
Author(s):Suwa, Izumi
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(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.
Issue Date:1982
Type:Text
Description:168 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1982.
URI:http://hdl.handle.net/2142/69513
Other Identifier(s):(UMI)AAI8303000
Date Available in IDEALS:2014-12-15
Date Deposited:1982


This item appears in the following Collection(s)

Item Statistics