Accession Number:

ADA175682

Title:

Graduate Fellowships for Study in Engineering Sciences and Technology.

Descriptive Note:

Final rept. 1 Sep 83-31 Aug 86,

Corporate Author:

PRINCETON UNIV NJ DEPT OF COMPUTER SCIENCE

Report Date:

1986-11-07

Pagination or Media Count:

43.0

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.

Subject Categories:

  • Electrical and Electronic Equipment
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE