Robert K. Brayton, Gary D. Hachtel, et al.
Proceedings of the IEEE
Paper
An Algorithm for Optimal PLA Folding
Abstract
In this paper we present a graph-theoretic formulation of the optimal PLA folding problem. The class of admissible PLA foldings is defined. Necessary and sufficient conditions for obtaining the optimal folding are given. A subproblem of the optimal problem is shown to be NP-complete, and a heuristic algorithm is given which has proven to be effective on a number of test problems. © 1982 IEEE
Related
Pierluigi Nuzzo, Michele Lora, et al.
DATE 2018
Albert E. Ruehli, Alberto L. Sangiovanni-Vincentelli, et al.
IEEE Transactions on Circuits and Systems
Gary D. Hachtel, Ronald Alan Rohrer
Proceedings of the IEEE