PRONTO: Quick PLA Product Reduction
- 1 January 1983
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0738100X,p. 545-552
- https://doi.org/10.1109/dac.1983.1585706
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
This publication has 9 references indexed in Scilit:
- General microprogram width reduction using generator setsACM SIGMICRO Newsletter, 1981
- Multiple-Valued Decomposition of Generalized Boolean Functions and the Complexity of Programmable Logic ArraysIEEE Transactions on Computers, 1981
- A State-Machine Synthesizer -- SMSPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Optimization of the PLA AreaPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Logic Design of Programmable Logic ArraysIEEE Transactions on Computers, 1979
- A Method to Simplify a Boolean Function into a Near Minimal Sum-of-Products for Programmable Logic ArraysIEEE Transactions on Computers, 1978
- A New Technique for the Fast Minimization of Switching FunctionsIEEE Transactions on Computers, 1977
- MINI: A Heuristic Approach for Logic MinimizationIBM Journal of Research and Development, 1974
- A Method of Producing a Boolean Function Having an Arbitrarily Prescribed Prime Implicant TableIEEE Transactions on Electronic Computers, 1965