Graduate Fellowships for Study in Engineering Sciences and Technology.
Final rept. 1 Sep 83-31 Aug 86,
PRINCETON UNIV NJ DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
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.
- Electrical and Electronic Equipment
- Theoretical Mathematics