Graduate Fellowships for Study in Engineering Sciences and Technology.

Abstract

The Weinberger Array Generator (WAG) is a tool for implementing random logic. Boolean equations are input, and a layout description of gates and wires (the circuit) realizing the equations is output. In the above aspects, WAG is similar to a PLA generator. The main difference is that the Weinberger array structure allows many levels of logic, with complex gates such as NAND-of-ORs; whereas a PLA structure allows only two levels of logic, with no gates more complex than NORS. We shall describe our implementation of WAG, presenting issues concerning the optimization of logic, placement of gates, track assignment, and layout. Along with this, we shall discuss the trade-off between space requirements and timing delays that must be considered in choosing between a PLA and a Weinberger Array structure. Keywords: Algorithms; Graph Coloring; Very Large Scale Integration (VLSI).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 07, 1986
Accession Number
ADA175682

Entities

People

  • Andrea Lapaugh
  • Kenneth Steiglitz
  • Susan Yeh

Organizations

  • Princeton University

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Arrays
  • Automation
  • Circuits
  • Computer Science
  • Computers
  • Diffusion
  • Electrical Engineering
  • Engineering
  • Equations
  • Fabrication
  • Generators
  • Large Scale Integration
  • Logic
  • Logic Gates
  • Nand Gates
  • Very Large Scale Integration

Readers

  • Graph Algorithms and Convex Optimization.
  • Integrated Circuit Design and Technology.
  • Materials Science.

Technology Areas

  • Space