DocumentCode
3147641
Title
PRONTO: Quick PLA Product Reduction
Author
Martinez-Carballido, Jorge F. ; Powers, V Michael
Author_Institution
Department of Electrical and Computer Engineering, Oregon State University, Corvallis, OR
fYear
1983
fDate
27-29 June 1983
Firstpage
545
Lastpage
552
Abstract
A PLA is a regular, modular combinational function implementation popular in VLSI design. Among methods which reduce the cost of implementing a given PLA specification, reducing the number of product terms is particularly fruitful. Optimum product term reduction for practical-sized problems is prohibitively complex. Previous suboptimal, heuristic product term reducers have been iterative or indirect. PRONTO is a direct, one-pass method for heuristically reducing the number of product terms required to specify a PLA. Results of using PRONTO on a small set of examples show solutions up to 21% better than previously reported, using a procedure of modest complexity.
Keywords
Application software; Circuits; Costs; Design methodology; Foundries; Logic design; Programmable logic arrays; Read only memory; Silicon; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1983. 20th Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0026-8
Type
conf
DOI
10.1109/DAC.1983.1585706
Filename
1585706
Link To Document