Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the Size of PLAs Required to Realize Binary and Multiple-Valued Functions
Bender E., Butler J. IEEE Transactions on Computers38 (1):82-98,1989.Type:Article
Date Reviewed: Nov 1 1989

Programmable logic arrays (PLAs) have been popular in the current decade because of their applications in VLSI design. Although the design algorithms have not been developed as far as those using gates, the regularity of structure of PLAs and their ability to realize AND/OR type logic have made them highly useful in logic design. PLA size is very critical in VLSI design and is governed by the AND terms which the logic function contains after it is minimized. The function may be made of variables which are binary or multivalued. Therefore, it becomes important to know the relation between a PLA’s size and the number of functions it can realize.

In the paper under review, the authors address this issue in depth for binary as well as multi-valued functions. They derive lower and upper bounds on the average number of AND terms in the minimal realization of a function as a function of the number of nonzero output values. They also derive an upper bound on the distribution variance of the number of AND terms in a minimized function. They demonstrate how these bounds can relate PLA size to the set of realizable functions, which contain larger numbers of nonzero values. In fact, they suggest that this number is a statistically useful criterion to find whether the given function is realizable using commercial PLAs.

The paper can prove useful to VLSI designers who are looking for useful guidelines for PLA size. Although the paper is mathematical, it is very well written and contains several graphs and illustrative examples.

Reviewer:  Arun Ektare Review #: CR113626
Bookmark and Share
  Featured Reviewer  
 
Microprogrammed Logic Arrays (B.1.1 ... )
 
 
Logic Arrays (B.6.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Microprogrammed Logic Arrays": Date
Assembly-level programming of cellular processors
Katona E., 2000. Type: Book (9780444701497)
Apr 1 1989

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy