skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Multi-level logic array synthesis

Abstract

Automatic synthesis of VLSI circuits from function descriptions creates the opportunity for vastly reduced design cost, but presents formidable challenges. This silicon compilation can be accomplished by a four step translation: (1) writing the function in terms of available logic components, (2) minimization of this logic representation, (3) mapping of logic into the target technology's circuit primitives, and (4) selection of a detailed layout configuration. Existing methods based on programmable logic array (PLA), standard cell and gate array topologies attack the problem using restrictions on logic minimization or circuit topology. A new method based on multilevel logic and Weinberger arrays integrates the entire compilation from functional description to layout generation, and provides greater flexibility in logic minimization, circuit topology, and design goals. Multi-level and Weinberger arrays serve as ideal partners in synthesis of large circuit structures. Deeply nested logic expressions can save area, power, and circuit delay compared to their more common sum-of-products equivalents, and Weinberger arrays can directly implement the arbitrary interconnections required by these complex logic functions. The Stanford Weinberger Array Minimizer and Implementor (SWAMI) system explores two phases of this compilation with special care, heuristic minimization of multi-level logic expressions, and gate placement in Weinberger arrays. SWAMI'smore » logical optimization phase adopts heuristic methods to reduce the circuit area and delay for each logic function.« less

Authors:
Publication Date:
Research Org.:
Stanford Univ., CA (USA)
OSTI Identifier:
5548801
Resource Type:
Thesis/Dissertation
Resource Relation:
Other Information: Thesis (Ph. D.)
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ARRAY PROCESSORS; INTEGRATED CIRCUITS; LOGIC CIRCUITS; DESIGN; OPTIMIZATION; TOPOLOGY; ELECTRONIC CIRCUITS; MATHEMATICS; MICROELECTRONIC CIRCUITS; 990200* - Mathematics & Computers

Citation Formats

Rowen, C. Multi-level logic array synthesis. United States: N. p., 1985. Web.
Rowen, C. Multi-level logic array synthesis. United States.
Rowen, C. 1985. "Multi-level logic array synthesis". United States.
@article{osti_5548801,
title = {Multi-level logic array synthesis},
author = {Rowen, C},
abstractNote = {Automatic synthesis of VLSI circuits from function descriptions creates the opportunity for vastly reduced design cost, but presents formidable challenges. This silicon compilation can be accomplished by a four step translation: (1) writing the function in terms of available logic components, (2) minimization of this logic representation, (3) mapping of logic into the target technology's circuit primitives, and (4) selection of a detailed layout configuration. Existing methods based on programmable logic array (PLA), standard cell and gate array topologies attack the problem using restrictions on logic minimization or circuit topology. A new method based on multilevel logic and Weinberger arrays integrates the entire compilation from functional description to layout generation, and provides greater flexibility in logic minimization, circuit topology, and design goals. Multi-level and Weinberger arrays serve as ideal partners in synthesis of large circuit structures. Deeply nested logic expressions can save area, power, and circuit delay compared to their more common sum-of-products equivalents, and Weinberger arrays can directly implement the arbitrary interconnections required by these complex logic functions. The Stanford Weinberger Array Minimizer and Implementor (SWAMI) system explores two phases of this compilation with special care, heuristic minimization of multi-level logic expressions, and gate placement in Weinberger arrays. SWAMI's logical optimization phase adopts heuristic methods to reduce the circuit area and delay for each logic function.},
doi = {},
url = {https://www.osti.gov/biblio/5548801}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jan 01 00:00:00 EST 1985},
month = {Tue Jan 01 00:00:00 EST 1985}
}

Thesis/Dissertation:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this thesis or dissertation.

Save / Share: